• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.6
• /
• pp.1533-1545
• /
• 1996

In this paper, the design and implementation of echo canceller with new variable step size algorithm is discussed. The method used in the new algorithm is to periodically adopt the test function which helps an optimal coefficient tracking. This algorithm outperforms LMS and VS algorithms in convergence speed and steady state error. As the period of test function is decreased, the speed of convergence is improved, but the number of calculation is increased, then the trade off between these parameters must be considered. Simulation results show new algorithm outperforms LMS and VS algorithms in convergence rate. For the design of hardware, circuit is designed with VHDL, and synthesized with Act1 withc is a FPGA library of ActelTM in use of synovation of InterGraph$^{TM}$. Verification of the synthesized circuit is carried out with simulator DLAB. The circuit based on the algorithm which is suggested in this paper calculated 7 radix places of inary number. A simulation data for the verification is based on the data of algorithm simulation. When the same input data is applied to the both simulation, output results of circuit simulation had slight difference in compare with that of algorithm simulation. The number of used gate is about 5,500 and We have 5.53MHz in maximum frequency.y.

• The Journal of the Acoustical Society of Korea
• /
• v.26 no.2
• /
• pp.69-74
• /
• 2007

In signal processing applications with highly correlated input signals, subband affine projection algorithm and step size controlling is a good solution for improving the slow convergence rate and large computational complexity of LMS-type algorithms. This paper proposes a subband affine projection algorithm using a variable step size. The proposed method achieves fast convergence rate and small steady-state error with a small computational complexity by combining the SAP and step size controlling in a subband structure. Experimental results on highly correlated input signal show that the proposed method is superior to the conventional methods.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2004.05a
• /
• pp.179-182
• /
• 2004

무선통신분야에서 LMS5(Least Mean Square) 알고리즘은 식이 간단하고 계산량이 비교적 적기 때문에 널리 사용되고 있다. 그러나 시간영역에서 처리할 경우 입력신호의 고유치 변동폭이 넓게 분포되어 수렴속도가 저하하는 문제점이 있다. 이를 해결하기 위하여 신호를 FFT(Fast Fourier Trasnform)나 DCT(Discrete Cosine Transform)로 변환하여 신호간의 상관도를 제거함으로써 시간영역에서 LMS알고리즘을 적용할 때 보다 수렴속도를 크게 향강시킬 수 있다. 본 논문에서는 수렴속도 향상을 위해 시간영역의 적응 알고리즘을 직교변환인 고속웨이브렛(wavelet)변환을 이용하여 변환영역에서 수행하며, 짧은 필터계수를 가지는 DWT(Discrete Wavelet Transform)특성에 맞는 Fast running FIR 알고리즘을 이용하여 WTLMS(Wavelet Transform LMS)적응알고리즘을 통신시스템에 적용한다. 적응 알고리즘의 성능향상을 위하여 시간에 따라 적응상수의 크기를 가변시켜 수렴 초기에는 큰 적응상수로 따른 수렴이 가능하도록 하고 점차 적응상수의 크기를 줄여서 misadjustment도 줄이는 방법의 적응 알고리즘을 제안하였다. 제안한 알고리즘을 실제로 적응잡음제거기(adaptive noise canceler)에 적용하여 컴퓨터 시뮬레이션을 하였으며, 각 알고리즘들의 계산량, 수렴속도를 이용하여 각각 비교, 분서하여 그 성능이 우수함을 입증하였다.

• The Journal of the Acoustical Society of Korea
• /
• v.31 no.2
• /
• pp.79-86
• /
• 2012

In this paper, we propose an enhanced algorithm for affine projection algorithms which have been proposed to speed up the convergence of the conventional NLMS algorithm. Since affine projection (AP) or pseudo AP algorithms are based on the delayed input vector and error vector, they are complicated and not suitable for applying methods developed for the LMS-type algorithms which are based on the scalar error signal. We devised a variable step size algorithm for pseudo AP using the fact that pseudo AP algorithms are updated using the scalar error and that the error signal is getting orthogonal to the input signal. We carried out a performance comparison of the proposed algorithm with other pseudo AP algorithms using a system identification model. It is shown that the proposed algorithm presents good convergence characteristics under both stationary and non-stationary environments despites its low complexity.

• Journal of the Institute of Convergence Signal Processing
• /
• v.14 no.2
• /
• pp.95-98
• /
• 2013

The LMS(Least Mean Square) algorithm, one of the most famous, is generally used because of tenacity and high mating spots and simplicity of realization, But it has trade-off between nonuniform collection and EMSE(Excess mean square error). To overcome this weakness, a variable step size is used widely, but it needs a lot of calculation loads. In this paper, we suggest changed algorithm in case of environment changes of cars and reduce amount of calculation as it uses original signal and noise signal of IGC(Instantaneous Gain Control) algorithm. In this paper, logarithmic function is removed because of real-time processing IGC. The performance of proposed algorithm is tested to adaptive noise canceller in automobile.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.3C
• /
• pp.183-189
• /
• 2011

The LMS(Least Mean Square) algorithm is generally used because of tenacity, high mating spots and simplicity of realization. But the LMS algorithm has trade-off between nonuniform collect and EMSE(Excess Mean Square Error). To overcome this weakness, variable step size is used widely but it needs a lot of calculation load. In this paper we consider new algorithm, which can reduce calculations and adapt in case of environment changes, uses original signal and noise signal of IGC(Instantaneous Gain Control). For the real time processing of IGC algorithm, we remove the logarithmic function. The performance of proposed algorithm is tested to adaptive noise canceller in automobile. We show implemented LabVIEW FPGA system of IGC algorithm is more efficient than others.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.19 no.11
• /
• pp.2116-2132
• /
• 1994

In this paper, channel equalization techniques for full-digital HDTV systems are investigated Conventional equalization methods are surveyed and several channel are modeled for computer simulation. A VS-LMS (Variable Step size Least Mean Square) algorithm using the time constant concept is proposed and its performance is compared. Several equalization techniques for HDTV systems are simulated based on various channel models, and their characteristics are analyzed. Also the equalizer using fixed-point operations is simulated and its filter structure suitable for high bit rate transmission is also studied.

• Journal of Korea Society of Industrial Information Systems
• /
• v.7 no.4
• /
• pp.17-21
• /
• 2002

Least mean square(LMS) algorithm one of the most popular algorithm in adaptive signal processing because of the simplicity and the small computation. But the convergence speed of time domain adaptive algorithm is slow when the spread width of eigen values is wide. Moreover we have to choose the step size well for convergency. in this paper, ie use adaptive algorithm of wavelet transform. And we propose a new wavelet based adaptive algorithm of wavelet transform. And we propose a high speed wavelet based adaptive algorithm with variable step size, which is linear to absolute value of error signal. We applied this algorithm to adaptive noise canceler. Simulation results are presented to compare the performance of the proposed algorithm with the usual algorithms.

• Journal of Korea Multimedia Society
• /
• v.4 no.3
• /
• pp.230-237
• /
• 2001

Adaptive filters are widely used for acoustic echo canceler, adaptive equalizer and adaptive noise canceler. Coefficients of adaptive filters are updated by NLMS algorithm. However, Coefficients are misaligned by ambient noises when they are adapted by NLMS algorithm. In this Paper, a method determined the adaptation constant by low-pass filtered instantaneous gradient vector of LMS algorithm using orthognality principles of optimal filter is proposed. At initial states, instantaneous gradient vector, that is the cross-correlation of input signals and estimation error signals, has large value because input signals are remained in estimation error signals. When an adaptive filter is conversed, the cross-correlation will be close to zero. It isn's affected by ambient noises because ambient noises are uncorrelated with input signals. Determining adaptation constant with the cross-correlation, adaptive filters can be robust to ambient noises and the convergence rate doesn't slower As results of computer simulations, it is shown that the performance of proposed algorithm is betted than that of conventional algorithms.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.5C
• /
• pp.673-682
• /
• 2004

The adaptive beam-forming is promising approach for noise reduction in hearing aids. This approach has come in the focus of interest only recently, because of the availability of new and powerful digital signal processors. The adaptation U using usually a Least Mean Squares algorithm, updates the weight vector. In this Paper, we propose a fast wavelet based adaptive algorithm using variable step size algorithm which varies adaptive constant by the change of signal environment. We compared the performance of the proposed algorithm with the known adaptive algorithm using computer simulation of multi channel adaptive bemformer in hearing aids. As the result the proposed algorithm is suitable for adaptive signal processing area using hearing aids and has advantages reducing computational complexity. And we show the beam-forming system using proposed algorithm converges stably in a sudden change of system environment.