DOI QR코드

DOI QR Code

The Bi-directional Least Mean Square Algorithm and Its Application to Echo Cancellation

양방향 최소 평균 제곱 알고리듬과 반향 제거로의 응용

  • 권오상 (고려사이버대학교 전기전자공학과)
  • Received : 2014.10.13
  • Accepted : 2014.12.15
  • Published : 2014.12.31

Abstract

The objective of an echo canceller connected to any end of a communication line such as digital subscriber line (DSL) is to compensate the outgoing transmit signal in the receiving path that the hybrid circuit leaks. The echo canceller working in a full duplex environment is an adaptive system driven by the local signal. Conventional echo canceller that implement the least mean square (LMS) algorithm provides a low computational burden but poor convergence properties. The length of the echo canceller will directly affect both the degree of performance and the convergence speed of the adaptation process. To cancel long time-varying echoes, the number of tap coefficients of a conventional echo canceller must be large, which decreases the convergence speed of the adaptive filter. This paper proposes an alternative technique for the echo cancellation in a telecommunication channel. The new technique employs the bi-directional least mean square (LMS) algorithm for adaptively computing the optimal set of the coefficients of the echo canceller, which is composed of weighted combination of both feedforward and feedback algorithms. Finally, Simulation results as well as mathematical analysis demonstrates that the proposed echo canceller has faster convergence speed than the conventional LMS echo canceller with nearly equivalent complexity of computation.

디지털 가입자회선과 같은 통신에서 반향 제거기의 목적은 수신 경로에서 하이브리드 회로에 의해 누출되는 전송 신호를 보상하는 것이다. 일반적으로 전이중 통신에서 사용되는 반향 제거기는 지엽적인 신호에 의해 동작되는 적응 시스템이며, 최소 평균 제곱 알고리듬으로 구현된 반향 제거기가 많이 사용되어 왔지만 적은 계산 양의 장점을 가지는 반면에 느린 수렴 성능을 보인다. 또한, 반향 제거기의 길이는 성능과 수렴속도에 직접적인 영향을 미치며, 긴 시간동안 변화하는 반향을 제거하기 위해서는 반향 제거기의 계수 개수가 커야 하는데, 이것은 적응 필터의 수렴 속도를 감소시킨다. 본 논문에서는 통신 채널에서의 반향 제거에 대한 새로운 방법을 제안한다. 제안한 방법은 순방향 알고리듬과 역방향 알고리듬의 가중 결합으로 구성된 양방향 최소 평균 제곱 알고리듬을 사용하여 반향 제거기의 최적의 계수를 계산한다. 마지막으로 수학적 해석 및 모의실험을 통해 제안한 반향 제거기가 계산 양의 증가가 없이 거의 동일한 계산 양으로 기존의 반향 제거기보다 수렴 속도가 빠르다는 사실을 확인하였다.

Keywords

References

  1. F. Wallin and C. Faller, "Perceptual quality of hybrid echo canceller/suppressor," Proc. of Int. Conf. on Acoustics, Speech, and Signal Processing, vol. 4, 2004, pp. 157-160.
  2. S. S. Lin and W. R. Wu, "A low complexity adaptive echo canceller for xDSL applications," IEEE Trans. Signal Processing, vol. 52, no. 5, May. 2001, pp. 1461-1465.
  3. F. Lindstorm, C. Schuldt, and I. Claesson, "A hybrid acoustic echo canceller and suppressor," Signal Processing, vol. 87, 2007, pp. 739-749. https://doi.org/10.1016/j.sigpro.2006.07.006
  4. M. Bai, C. Yang, and K. Hur, "Design and implementation of a hybrid sub-band acoustic echo canceller (AEC)," J. of Sound and Vibration, vol. 321, 2009, pp. 1069-1089. https://doi.org/10.1016/j.jsv.2008.09.053
  5. H. Kang, "Study on Improvement of Convergence Rate of Acoustic Echo Canceller," J. of the Korea Institute of Electronic Communication Sciences, vol. 4, no. 1, 2009, pp. 64-67.
  6. S. Haykin, Adaptive Filter Theory, New York: Prentice-Hall Inc, 1995.
  7. C. Lee and D. Kim, "Adaptive Noise Reduction of Speech Using Wavelet Transform," J. of the Korea Institute of Electronic Communication Sciences, vol. 4, no. 3, 2009, pp. 190-196.
  8. J. Choi, "Speech and Noise Recognition System by Neural Network," J. of the Korea Institute of Electronic Communication Sciences, vol. 5, no. 4, 2010, pp. 357-362.