An approximated implementation of affine projection algorithm using Gram-Scheme orthogonalization

Gram-Schmidt 직교화를 이용한 affine projection 알고리즘의 근사적 구현

  • 김은숙 (연세대학교 전기 컴퓨터 공학과 음향, 음성 및 신호처리 연구실 정회원) ;
  • 정양원 (연세대학교 전기 컴퓨터 공학과 음향, 음성 및 신호처리 연구실 정회원) ;
  • 박선준 (연세대학교 전기 컴퓨터 공학과 음향, 음성 및 신호처리 연구실 정회원) ;
  • 박영철 (연세대학교 신호처리 연구센터 정회원) ;
  • 윤대희 (연세대학교 전기 컴퓨터 공학과 음향, 음성 및 신호처리 연구실 정회원)
  • Published : 1999.09.01

Abstract

The affine projection algorithm has known t require less computational complexity than RLS but have much faster convergence than NLMS for speech-like input signals. But the affine projection algorithm is still much more computationally demanding than the LMS algorithm because it requires the matrix inversion. In this paper, we show that the affine projection algorithm can be realized with the Gram-Schmidt orthogonalizaion of input vectors. Using the derived relation, we propose an approximate but much more efficient implementation of the affine projection algorithm. Simulation results show that the proposed algorithm has the convergence speed that is comparable to the affine projection algorithm with only a slight extra calculation complexity beyond that of NLMS.

Affine projection 알고리즘은 RLS보다 적은 계산량으로 LMS보다 우수한 수렴성능을 나타낸다. 그러나 affine projection 알고리즘은 역행렬 연산을 필요로 하기 때문에 여전히 LMS에 비해 과중한 계산을 필요로 한다. 본 논문에서는 affine projection 알고리즘을 분석하여 이 알고리즘이 Gram-Scheme 구조로 해석될 수 있음을 보이고 이를 이용하여 NLMS와 비슷한 계산량으로 affine projection 알고리즘을 근사적으로 구현할 수 있는 새로운 알고리즘을 제안하였다. 제안한 방법은 NLMS와 비슷한 계산량을 가지면서 기존의 affine projection 알고리즘과 비슷한 수렴성능을 나타내었다.

Keywords

References

  1. Proc. ICASSP The Orthogonal Projection Algorithm for Block Adaptive Signal Processing T. Furukawa;H. Kubota;S. Tsuji
  2. Electron, Commun. Japan v.67-A An Adaptive Filtering Algorithm Using an Orthogonal Projection to an Affine Subspace and Its property K. Ozeki;T. Umeda
  3. IEEE Signal Processing Letters v.3 no.8 On a Class of Computationally Efficient, Rapidly Converging, Generalized NLMS Algorithms D. Morgan;S. Kratzer
  4. ICASSP Efficient Realisation of Adaptive Filter Using an Orthogonal Projection Method P. C. W. Sommen;C.J. van Valburg
  5. IEICE Trans. Fund. v.E78-A no.10 A Fast Projection Algorithm for adaptive Filtering M. Tanaka;Y. Kaneda:S. Makino;J. Kojima
  6. Proc. ICASSP Fast Projection Algorithm and Its Step Size Control M. Tanaka;Y.Kaneda;S. Makino;J. Kojima
  7. Proc. ICASSP The Fast Projection Algorithm S. L. Gay;s. Tavathia
  8. Adaptive Filter Theory S. Haykin
  9. IEICE Trans. Fundamentals v.E75-A no.11 Exponentially Weighted Step-size Projection Algorithm for Acoustic Echo Cancellers S. Makino;Y. Kaneda
  10. IEEE Trans. Acoustics, Speech, and Signal Processing v.ASSP-28 no.5 On a Realization and Related Algorithm for Adaptive Prediction N. Ahmed;D. H. Youn
  11. IEEE Trans. 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
  12. Adaptive Filters V. J. Mathews;S. C. Douglas
  13. IEEE Trans. Signal Processing v.43 no.2 A Set of Algorithms Linking NLMS and Black RLS Algorithm M. Montazeri;P. Duhamel