• ETRI Journal
• /
• v.33 no.5
• /
• pp.695-703
• /
• 2011

The number of adders and critical paths in a multiplier block of a multiple constant multiplication based implementation of a finite impulse response (FIR) filter can be minimized through common subexpression elimination (CSE) techniques. A two-bit common subexpression (CS) can be located recursively in a noncanonic sign digit (CSD) representation of the filter coefficients. An efficient algorithm is presented in this paper to improve the elimination of a CS from the multiplier block of an FIR filter so that it can be realized with fewer adders and low logical depth as compared to the existing CSE methods in the literature. Vinod and others claimed the highest reduction in the number of logical operators (LOs) without increasing the logic depth (LD) requirement. Using the design examples given by Vinod and others, we compare the average reduction in LOs and LDs achieved by our algorithm. Our algorithm shows average LO improvements of 30.8%, 5.5%, and 22.5% with a comparative LD requirement over that of Vinod and others for three design examples. Improvement increases as the filter order increases, and for the highest filter order and lowest coefficient width, the LO improvements are 70.3%, 75.3%, and 72.2% for the three design examples.

• Nuclear Engineering and Technology
• /
• v.26 no.2
• /
• pp.277-284
• /
• 1994

Much attention has been given to predict the near-field mass transfer of a single radioactive species from a waste solid into surrounding porous medium. But only limited considerations have been given to predict the coupled mass transfer of species with a radioactive decay chain. In this study we present an analysis assuming that the members of a decay chain dissolve congruently with a solubility-limited matrix. We give general, non-recursive analytic solutions for the transport of a radioactive decay chain in a finite porous medium when nuclides are released congruently with the matrix. As an illustration we consider the decay chain $^{234}$ Ulongrightarrow$^{230}$ Thlongrightarrow$^{226}$ Ra from spent fuel. These solutions may be useful and potentially important in performance assessment of radioactive waste repositories.

• Journal of KIEE
• /
• v.11 no.1
• /
• pp.69-77
• /
• 2001

This paper describes an image processing algorithm capable of recognizing road lanes by using a CDF(cumulative distribution function). The CDF is designed for the model function of road lanes. Based on the assumptions that there are no abrupt changes in the direction and location of road lanes and that the intensity of lane boundaries differs from that of the background, we formulated the CDF, which accumulates the edge magnitude for edge directions. The CDF has distinctive peak points at the vicinity of lane directions due to the directional and the positional continuities of a lane. To obtain lane-related information a scatter diagram was constructed by collecting edge pixels, of which the direction corresponds to the peak point of the CDF, then the principal axis-based line fitting was performed for the scatter diagram. Noises can cause many similar features to appear and to disappear in an image. Therefore, to reduce the noise effect a recursive estimator of the CDF was introduced, and also to prevent false alarms or miss detection a scene understanding index (DUI) was formulated by the statistical parameters of the CDF. The proposed algorithm has been implemented in real time on video data obtained from a test vehicle driven on a typical highway.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.59 no.11
• /
• pp.2058-2065
• /
• 2010

This paper presents the sensor location and step estimation algorithm for personal navigation system (PNS). PNS has the disadvantage in that the position of the sensor must be fixed on a human body. Three-axis acceleration sensor is used to solve the disadvantage and to consider the real situation. We simplify the measurement data by using the band pass filter, witch It has the advantage in the detection of characteristic point. Through the detected characteristic points, it is possible to setup the parameter for the pattern detection. Depending on the sensor location, the parameters have the different type of noise covariance. Particularly, when the position of the sensor is changed, the impulse noise shows up. Considering the noise, we apply the recursive least square algorithm using the variable forgetting factors, which can classify the sensor location based on the estimated parameters. We performed the experiment for the verification of the proposed algorithm in the various environments. Through the experimental results, the effectiveness of the proposed method is verified.

• 한국정보통신설비학회:학술대회논문집
• /
• 2005.08a
• /
• pp.417-421
• /
• 2005

In the recent digital communication systems, the performance of Turbo Code using the error correction coding depends on the interleaver influencing the free distance determination and the recursive decoding algorithms that is executed in the turbo decoder. However, performance depends on the interleaver depth that needs many delays over the reception process. Moreover, turbo code has been known as the robust coding methods with the confidence over the fading channel. International Telecommunication Union(ITU) has recently adopted it as the standardization of the channel coding over the third generation mobile communications(IMT-2000). Therefore, in this paper, we proposed the interleaver that has the better performance than existing block interleaver, and modified turbo decoder that has the parallel concatenated structure using MAP algorithm. In the real-time voice and video service over third generation mobile communications, the performance of the proposed two methods was analyzed and compared with the existing methods by computer simulation in terms of reduced decoding delay using the variable decoding method over AWGN and fading channels for CDMA environments.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 1999.11a
• /
• pp.248-251
• /
• 1999

We extend the sue of the method of least square to develop a recursive algorithm for the design of adaptive transversal filters such that, given the least-square estimate of this vector of the filter at iteration n-1, we may compute the updated estimate of this vector at i(oration n upon the arrival of new data. The RLS algorithm may be viewed as a special case of the Kalman filter. Indeed this special relationship between the RLS algorithm and the Kalman filter is considered. We begin the development of the RLS algorithm by reviewing some basic relations that pertain to the method of least squares. Then, by exploiting a relation in matrix algebra known as the matrix inversion lemma, we develop the RLS algorithm. An important feature of the RLS algorithm is that it utilizes information contained in the input data, extending back to the instant of time when the algorithm is initiated. The resulting rate of convergence is therefore typically an order of magnitude faster than the simple LMS algorithm. This improvement in performance, however, Is achieved at the expensive of a large increase in computational complexity.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.12
• /
• pp.2731-2736
• /
• 2009

In this paper, a new implementation method of OFDM (orthogonal frequency division multiplexing) system with an orthogonal basis matrix is developed mathematically. The basis matrix is based on the Haar basis but has an appropriate form for modulation of multiple subchannel signals of OFDM. It is verified that the new basis matrix can be expanded with a simple recursive algorithm. The order of synthesis matrix in the transmitter is increased by the factor of two with every expansion. Demodulation in the receiver is carried out by its inverse matrix, which can be generated recursively with the orthogonal basis matrix. It is shown that perfect reconstruction of original signals is possibly achieved in the proposed OFDMsystem.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.40 no.12
• /
• pp.1195-1202
• /
• 1991

This paper describes a newly developed method of production simulation by using the Mixture of Cumulant Approximation (MOCA). In this method, the load is modelled as random variable (r.v.) which can be interpreted in terms of partitioning the load into various categories. We can consider the load shape of multi-modal characteristics. The number of load category and demarcation points of each load category are calculated automatically by using interpolation and least square method. Each generating unit of a supply system is modelled as r.v. of unit outage capacity according to the number of unit outage subset. Since the computation burden of each subset's moments increases exponentially as units are convolved to the system, we further derive the specific recursive formulae. In simulating the energy limited units, hydro unit simulation is performed using Energy Invariance Property and the simulation of pumped storage unit is modelled as compulsory and economic operations. The proposed MOCA method is applide to the test systems and the results are compared with those of cumulant and Booth Baleriaux method. It is verified that the MOCA method is considerably reliable and stable both pathological and well behaved system.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.48 no.8
• /
• pp.996-1003
• /
• 1999

This paper propose a position-speed controller with an estimator which can estimate states and disturbance. The overall control system consists of two parts: the position-speed controller and an estimator. The Kalman filter applied as state-feedback controller is an optimal state estimator applied to a dynamic system that involves random perturbations and gives a linear, unbiased and minimum error variance recursive algorithm to optimally estimate the unknown state. Therefore, we consider the error problem about the servo system modeling and the measurement noise as a stochastic system and implement a optimal state observer, and enhance the estimate performance of position and speed using that. Using two-degree-of freedom(TDOF) conception, we design the command input response and the closed loop characteristics independently. The servo system is to improve the closed loop characteristics without affecting the command imput response. The characteristics of the closed loop system is improved by suppressing disturbance torque effectively with the disturbance observer using a inverse-transfer matrix. Therefore, the performance of overall position-speed controller is enhanced. Finally, the performance of the proposed controller is exemplified by some simulations and by applying the real servo system.

• Proceedings of the KIEE Conference
• /
• 2003.07d
• /
• pp.2143-2145
• /
• 2003

In the linear system identification using the discrete time constant coefficients, there is a subspace method based on 4SID recently much suggested instead of the parametric method like as the maximum likelihood method. The subspace method is not related with the impulse response and difference equation in its input-output equation, but with the system matrix of the direct state space model from the input-output data. The subspace method is a very useful tool to adopt in the multivariable system identification, but it has a shortage unable to adopt in the closed-loop system identification. In this paper, we are suggested the methods to get rid of the shortage of the subspace method in the closed-loop system identification. The subspace method is used in the estimate of the output prediction values from the estimating of the state space vector. And we have compared the results with the outputs of the recursive least square method in the numerical simulation.