Sharif Digital Repository

A new high-performance architecture for decoding the irregular Low-Density Parity-Check (LDPC) codes with respect to the iterative message-passing decoding algorithm is explored. The proposed method is based on reducing the logic delays in the iterative processing of the bit nodes and check nodes leading to the increment of maximum possible frequency. The simulations show the efficiency of the proposed method in low/high-complexity graph matrices, though it is more effective in high-complexity ones. About 28% reduction of the combinational delay in the bit/check processors is explored without much impacting the area consumption. ©2007 IEEE  

This paper presents several efficient architectures of dynamic/static edge-triggered flip-flops with a compact embedded logic. The proposed structure, which benefits from the overlap period, fixes most of the drawbacks of the dynamic logic family. The design issues of setting the appropriate overlap period for this architecture are explained. The proposed overlap-based approach is compared with several state-of-the-art dynamic/static logic styles in implementing a 4-bit shift register and an odd-even sort coprocessor using different CMOS technologies. The simulation results showed that the overlap-based logic cells become much more efficient when the complexity of their embedded logic... 

In the framework of Bohmian quantum mechanics, the Klein-Gordon equation can be seen as representing a particle with mass m which is guided by a guiding wave φ(x) in a causal manner. Here a relevant question is whether Bohmian quantum mechanics is applicable to a non-linear Klein-Gordon equation? We examine this approach for φ4(x) and sine-Gordon potentials. It turns out that this method leads to equations for quantum states which are identical to those derived by field theoretical methods used for quantum solitons. Moreover, the quantum force exerted on the particle can be determined. This method can be used for other non-linear potentials as well  

In this paper we shall argue that conformal transformations give some new aspects to a metric and changes the physics that arises from the classical metric. It is equivalent to adding a new potential to relativistic Hamilton-Jacobi equation. We start by using conformal transformations on a metric and obtain modified geodesics. Then, we try to show that extra terms in the modified geodesics are indications of a background force. We obtain this potential by using variational method. Then, we see that this background potential is the same as the Bohmian non-local quantum potential. This approach gives a method stronger than Bohm's original method in deriving Bohmian quantum potential. We do not... 

Datapath designs that perform polynomial computations over Z 2n are used in many applications such as computer graphics and digital signal processing domains. As the market of such applications continues to grow, improvements in high-level synthesis and optimization techniques for multivariate polynomials have become really challenging. This paper presents an efficient algorithm for optimizing the implementation of a multivariate polynomial over Z2n in terms of the number of multipliers and adders. This approach makes use of promising heuristics to extract more complex common sub-expressions from the polynomial compared to the conventional methods. The proposed algorithm also utilizes a... 

In this paper, we propose a novel approach to extract a network of half adders from the gate-level net-list of an addition circuit while no internal equivalences exist. The technique begins with a gatelevel net-list and tries to map it into word-level adders based on an efficient bit-level adder representation. It will be shown that the proposed technique is suitable for several gate-level architectures of multipliers, as it extracts adder components in a step-wise method. This approach can also be generalized to other arithmetic circuits. In order to evaluate the effectiveness of our approach, we run it on several arithmetic circuits and compare experimental results with those of... 

This paper presents a novel automatic debugging algorithm for a postsynthesis combinational arithmetic circuit. The approach is robust under wide varieties of arithmetic circuit architectures and design optimizations. The debugging algorithm in this paper consists of three phases of partial product initialization, XOR extraction, and carry-signalmapping. The run-time complexity of conventional carry-signal-mapping algorithms, such as the approach described by Stoffel and Kunz, is exponential. However, in the proposed algorithm, by making use of some important design issues, we categorize the extracted XORs into half/full-adders to make a very fast debugging algorithm. This approach is robust... 

This paper presents a novel automatic debugging algorithm for a postsynthesis combinational arithmetic circuit. The approach is robust under wide varieties of arithmetic circuit architectures and design optimizations. The debugging algorithm in this paper consists of three phases of partial product initialization, xor extraction, and carry-signal mapping. The run-time complexity of conventional carry-signal-mapping algorithms, such as the approach described by Stoffel and Kunz, is exponential. However, in the proposed algorithm, by making use of some important design issues, we categorize the extracted xors into half/full-adders to make a very fast debugging algorithm. This approach is... 

Integer multipliers with finite output bit-widths are widely used in many Digital Signal Processing (DSP) applications. In such circuits high-level optimizations like Residue Number System (RNS) can be utilized to achieve more efficient architectures compared to the conventional binary representations. This paper presents an efficient high-level Don't-Care Optimization (DC-Opt) method for integer multipliers and in general Multiply Accumulator (MAC) units when the output result is limited to a finite bit-width. This high-level optimization approach can then be combined with logic optimizations at gate-level. Experimental results have shown major improvements in terms of area and latency... 

Alumina-silicate composite coatings were formed on titanium substrate by plasma electrolytic oxidation (PEO) process using a silicate-based electrolyte containing alumina nanoparticles. Microstructure, chemical and phase compositions, and thickness of the coatings were investigated to determine, coating mechanism and probable reactions during the process. The effect of processing time on corrosion resistance of the coatings was investigated using the potentiodynamic polarization test. Barrier layer (TiO2) formation, micro arcs occurrence, and electrolyte ionization were the main stages of PEO coating growth process. Alumina nanoparticles were incorporated into the coating by cataphoretic and... 

Plasma electrolytic oxidation (PEO) process was employed to create ceramic coatings on titanium substrate by using silicate-based electrolytes containing different concentrations of alumina nanoparticles (0, 3, 6, and 10. g/lit). The effect of alumina nanoparticles concentration on the morphology, chemical and phase composition of the PEO coatings was investigated by scanning electron microscope, energy dispersive spectrometer, and X-ray diffractometer, respectively.The corrosion behavior of samples was studied by potentiodynamic polarization and electrochemical impedance spectroscopy (EIS) tests. SEM, EDS, and XRD analyses illustrated that alumina nanoparticles incorporated into the... 

RSA based SmartCards have been widely used in security services such as secure data transmission in many applications over the past few years. Generation of a secure key pair which is based on finding a pair of large prime numbers is an indispensable part of creating a secure channel. This paper describes a novel approach for secure and fast key generation of the public key cryptographic algorithm of RSA. This method has been implemented on a typical SmartCard equipped with a crypto-coprocessor and a true random number generator. An efficient method for generating the large random prime numbers is proposed that considerably reduces the total time required for generating a key pair. The key... 

Learning a foreign language encompasses a process of trial and error that can lead to the progression of the learner's interlanguage, meaning that the learners make use of their language knowledge that receives feedback and brings about progress through diagnosis of the problems and being corrected by the teacher. Therefore, there exists a need to analyze the underlying reasons causing the students to remain taciturn with a low willingness to communicate (WTC) during a language class. There has been much work done investigating the role of the learner's stable personal characteristics (traits) along with their situational changes at a specific time (states) that influence the student's... 

Using 3-D scanned data to analyze and extract pore network plays a vital role in investigation of porous media's characteristics. In this paper, a new simple method is developed to detect pores and throats for analyzing the connectivity and permeability of the network. This automated method utilizes some of the common and well-known image processing functions which are widely accessible by researchers and this has led to an easy algorithm implementation. In this method, after polishing and quality control of images, using city-block distance function and watershed segmentation algorithm, pores and throats are detected and 3-D network is produced. This method can also be applied on 2-D images... 

In this paper, we try to recognize and distinguish different groups of arrhythmia using novel features which have been obtained from the heart rate's phase space in recent years. For this purpose, we used Triangular Phase Space Mapping (TPSM) and Parabolic Phase Space Mapping (PPSM). For recognition, we used three groups of 15 subjects using the Physionet database (Arrhythmia, Congestive Heart Failure (CHF), and Atrial Fibrillation (AF)) with Normal Sinus Rhythm (NSR). The obtained features discriminate arrhythmia from NSR by p