계산량 감소를 위한 적응 알고리즘 및 수렴특성 분석

An Analysis of its Convergence Characteristics and the Adaptive Algorithm for Reducing the Computational Quantities

  • 이행우 (남서울대학교 전자정보통신공학부) ;
  • 전만영 (동양대학교 정보통신공학부)
  • 발행 : 2004.02.01

초록

본 논문은 적응 필터에서 소요되는 계산량을 감소시키기 위해 새롭게 제안하는 적응 알고리즘에 대하여 논하고 있다. 새로운 적응 알고리즘은 필터의 계수를 조정함에 있어서 정규화 입력신호의 크기 대신 입력신호의 부호만을 사용하는 것인데, 이렇게 함으로써 많은 계산량을 차지하는 승산과 제산 연산이 필요없게 된다. 제안한 알고리즘의 수렴특성을 분석하기 위하여 수렴조건 및 수렴속도 등을 수학적으로 유도하였다. 또한 본 알고리즘을 반향제거기에 적용하여 시뮬레이션을 수행하였고, 다른 알고리즘을 적용한 경우의 수렴성능과 비교하였다. 시뮬레이션 결과, 본 알고리즘을 적용한 반향제거기는 NLMS 알고리즘을 적용한 반향제거기와 거의 동일한 수렴성능을 나타내는 것으로 확인되었다.

This paper describes a new adaptive algorithm which can reduce the required computation quantities in the adaptive filter. The proposed adaptive algorithm uses only the signs of the normalized input signal rather than the input signals when coefficients of the filter are adapted. By doing so, there is no need for the multiplications and divisions which are mostly responsible for the computation quantities. To analyze the convergence characteristics of the proposed algorithm, the condition and speed of the convergence are derived mathematically. Also, we simulate an echo canceller adopting this algorithm and compare the performances of convergence for this algorithm with the ones for the other algorithm. As the results of simulations, it is proved that the echo canceller adopting this algorithm shows almost the same performances of convergence as the echo canceller adopting the SIA algorithm.

키워드

참고문헌

  1. Proc. IEEE v.63 Adaptive noise cancelling : Principles and applications B.Widrow;J.R.Glover;J.M.McCool;J.Kaunitz;C.S.Williams;R.H.Hearn;J.R.Zeidler;E.Dong;R.C.Goodlin https://doi.org/10.1109/PROC.1975.10036
  2. IEEE Trans. on Acoustics, Speech, and Signal Processing v.ASSP-34 no.2 A Variable step adaptive filter algorithm Richard W. Harris;Douglas M. Chabries;F. Avery Bishop https://doi.org/10.1109/TASSP.1986.1164814
  3. IEEE Trans. on Acoustics, Speech, and Signal Processing v.ASSP-27 no.6 Digital echo cancellation for baseband data transmission Niek A. M. Verhoeckx;Harry C. van den Elzen;Fred A. M. Snijders;Piet J. van Gerwen https://doi.org/10.1109/TASSP.1979.1163303
  4. IEEE Trans. on Comm. v.COM-32 no.3 Some considerations on the design of adaptive digital filters equipped with the sign algorithm Niek A. M. Verhoeckx;Theo A. C. M. Claasen https://doi.org/10.1109/TCOM.1984.1096064
  5. IEEE Trans. on Acoustics, Speech, and Signal Processing v.ASSP-29 no.3 Comparison of the convergence of two algorithms for adaptive FIR digital filters Theo A. C. M. Claasen;Wolfgang F. G. Mecklenbrauker https://doi.org/10.1109/TASSP.1981.1163596