Adaptive Filtering Algorithms for Stereophonic Acoustic Echo Cancellers

스테레오 음향 반향 제거기를 위한 적응 필터링 알고리즘

  • 김은숙 (연세대학교 전자공학과) ;
  • 정양원 (연세대학교 전자공학과) ;
  • 박영철 (연세대학교 신호처리연구센터) ;
  • 윤대희 (연세대학교 전자공학과)
  • Published : 1999.07.01

Abstract

The conventional stereophonic acoustic echo cancellers need two adaptive filters to estimate one channel echo signal. Since the two channel signals are strongly correlated, the ESR of the input signals is considerably increased whatever the input signals may be. This causes the slow convergence of the adaptive filter for echo cancellation. To speed up the convergence, the AP algorithm is frequently used for the stereophonic acoustic echo canceller although there isn't a fast version for 2-channel case. The AP algorithm can be approximated with the Gram-Schmidt orthogonalization and a TDL structure. We propose a two channel algorithm for stereophonic acoustic echo canceller with the approximated AP algorithm.

스테레오 음향 반향 제거기는 기본적으로 한 채널 반향 제거를 위하여 두 개의 적응 필터를 사용하게 된다. 그런데 두 채널간의 강한 상관 관계로 인하여 입력 신호의 특성에 관계없이 ESR이 커지게 되어 수렴 속도가 매우 느려지게 된다. 이를 해결하기 위하여 AP(affine projection) 알고리즘이나 RLS(recursive least square) 알고리즘 등을 두 채널에 적용한 방법들이 제안되었으나 자기상관 행렬의 특성으로 인하여 단일 채널 고속 알고리즘을 적용하기 어렵게 된다. 그런데 AP 알고리즘은 Gram-Schmidt 직교화와 TDL 구조를 이용하면 NLMS 계수 갱신식과 같이 간단한 형태로 표현될 수 있다. 본 논문에서는 근사화된 AP 알고리즘을 이용하여 NLMS와 비슷한 계산량으로 훨씬 빠른 수렴 성능을 가지는 스테레오 음향반향 제거기를 구성하였다.

Keywords

References

  1. IEEE Signal Prosessing Letters v.12 no.8 Stereophonic acoustic echo cancellation - an overview of the fundamental problem M. M. Sondhi,; D. R. Morgan.;J. L.Hall
  2. Proc. of Int. Conf. on Acoustics, Speech, and Signal Processing Adaptive filtering algorithms for stereophonic acoustic echo cancelation J. Benesty;F. Amand,;A. Gilloire;Y. Grenier
  3. IEICE Trans. Fundamentals v.E57-A no.11 Exponentially weighted step-size projection algorithm for acoustic echo cancellers S. Makino;Y. Kaneda
  4. IECE Trans. Fundamentals v.E78-A no.10 A fast projection algorithm for adaptive filtering M. Tanaka,;Y. Kaneda,;S. Makino.;J. Kojima
  5. Proc. of Int. Conf on Acoustics, Speech, and Signal Processing The fast projection algorithm S. L. Gay;S. Tavathia
  6. IEEE Signal Processing Letters v.3 no.2 A multichannel affine projection algorithm with application to multichannel acoustic echo cancellation J. Benesty,;P. Duhamel;Y. Grenier
  7. Proc. of Int. Conf .on Acoustics, Speech, and Signal Processing A fast two-channel projection alogorithm for stereophonic acoustic echo cancellation F. Amand;J. Benesty,;A. Gilloire;Y. Grenier
  8. 한국통신학회 추계합동학술대회 Gram-Schmidt 직교화를 이용한 affine projection 알고리즘의 근사적 구현 김은숙;박영철;윤대희
  9. Adaptive Fillter Theory S. Haykin
  10. Adaptive signal Processing B. Widrow;S. D. Stearns
  11. IEEE Trans. on Acoustics, Speech and Signal Processing v.ASSP-33 no.3 Windowed fast transversal filters adaptive algorithms with normalization J. M. Cioffi;T. Kailath
  12. IEEE Trans. on Acoustics, Speech and Signal Processing v.ASSP-32 no.2 Fast Recursive-Least-Squares transversal filters for adaptive filtering J. M. Cioffi;T. Kailath
  13. IEEE Trans. on Signal Processing v.45 no.8 Fast LMS/Newton algorithms based on auto- regressive modeling and their application to acoustic echo cancellation B. Farhang-Boroujeny
  14. IEEE Trans. on Acoustics, Speech, and Signal Processing v.ASSP-28 no.5 On a realization and related algorithm for adaptive prediction Nasir Ahmed;Dae Hee Youn
  15. IEEE Trans. on Acoustics, Speech, and Signal Processing v.ASSP-34 no.4 A recursive modified Gram-Schmidt algorithm for least-squares estimation F. Ling;D. Manolakis;J. G. Proakis