Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Variable Dimension Affine Projection Algorithm

가변 차원 인접투사 알고리즘

  • Choi, Hun (Dep. of Electronics, Chungbuk Nat'l Univ) ;
  • Kim, Dae-Sung (Dep. Of Electronic and Information Engineering, Chungcheong College) ;
  • Bae, Hyeon-Deok (Dep. of Electronics, Chungbuk Nat'l Univ)
  • 최훈 (충북대학교 전자공학과) ;
  • 김대성 (충청대학 전자정보과) ;
  • 배현덕 (충북대학교 전자공학과)
  • Published : 2003.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

In the affine projection algorithm(APA), the projection dimension depends on a number of projection basis and of elements of input vector used for updating of coefficients of the adaptive filter. The projection dimension is closely related to a convergence speed of the APA, and it determines computational complexity. As the adaptive filter approaches to steady state, convergence speed is decreased. Therefore it is possible to reduce projection dimension that determines convergence speed. In this paper, we proposed the variable dimension affine projection algorithm (VDAPA) that controls the projection dimension and uses the relation between variations of coefficients of the adaptive filter and convergence speed of the APA. The proposed method reduces computational complexity of the APA by modifying the number of projection basis on convergence state. For demonstrating the good performances of the proposed method, simulation results are compared with the APA and normalized LMS algorithm in convergence speed and computational quantity.

인접투사 알고리즘(Affine Projection Algorithm: APA)에서 투사 차원은 적응필터 계수갱신에 사용하는 입력 벡터 요소 수이며, 이는 계수갱신을 위해 사용되는 투사 기저의 개수이다. 그리고 투사차원은 적응 필터의 수렴속도와 밀접한 관계가 있으며 알고리즘에서 필요한 계산량을 결정한다. 적응필터가 수렴함에 따라 수렴속도가 감소하게 되므로, 수렴속도를 결정하는 투사차원을 줄일 수 있다. 본 논문에서는 적응필터 계수갱신 시 계수벡터의 변화량을 수렴속도와 연관시켜 인접투사 알고리즘의 투사차원을 조정하는 가변 차원 인접투사 알고리즘(Variable Dimension APA: VDAPA)을 제안한다. 제안한 방법은 적응필터의 수렴정도에 따라 투사 기저 수를 조정함으로써 APA의 계산량을 줄인다. 컴퓨터 모의 실험을 통해 기존의 인접투사 알고리즘 및 NLMS 알고리즘과의 수렴속도, 계산량 면에서 성능을 비교하여 제안한 방법의 우수성을 확인한다.

Keywords

References

  1. S. Haykin, Adaptive Filter Theory, Englewood Cliffs, NJ: Prentice Hall, 1991
  2. K. Ozeki and T. Umeda, 'An Adaptive Filtering Algorithm using an Orthogonal Projection to an Affine Subspace and Its Properties,' Electron. Commun. Japan., vol. 67-A, no. 5, pp. 19-27, 1984
  3. S. L. Gay and J. Benesty, Acoustic Signal Processing for Telecommunication, Kluwer Academic Press, 2000
  4. 김은숙, 정양원, 박선준, 박영철, 윤대희, 'Gram Schmidt 직교화를 이용한 Affine Projection 알고리듬의 근사적 구현,' 한국통신학회논문지, 제24권 제9B호, pp. 1785-1794, 1999
  5. M. J. Reed and M. O. J. Hawksford, 'Acoustic Echo Cancellation with the Fast Affine Projection,' Audio and Music Technology: The Challenge of Creative DSP IEE Colloquium, no. 470, pp. 16/1-16/8, 1998
  6. M. Tanaka, S. Makino, J. Kojima, 'A Block Exact Fast Affine Projection Algorithm,' IEEE Trans., Speech and Audio Processing, vol. 7, pp. 79-86, Jan. 1999 https://doi.org/10.1109/89.736333
  7. D. T. M Slock, 'The Block Underdetermined Covariance(BUG) Fast Transversal Filter(FTF) Algorithm for Adaptive Filtering,' in Proc. 26th, Asilomar Conf., Pacific Grove, CA, pp. 550-554, 1992
  8. S. G. Sankaran and A. A. Beex, 'Convergence Behavior of the Affine Projection Algorithm,' IEEE Trans. on Signal Proc., vol. 48, no. 4, pp. 1086-1097, April 2000 https://doi.org/10.1109/78.827542
  9. Y. R. Zheng and R. A. Goubran, 'Adaptive Beamforming using Affine Projection Algorithms,' Signal Processing Proc. WCCC-ICSP2000, Int. Conf. vol. 3, pp. 1929-1932, 2000 https://doi.org/10.1109/ICOSP.2000.893482
  10. R. H. Kwong and E. W. Johnston, 'A variable step size LMS algorithm,' IEEE Trans. Signal Proc., vol. 40, pp. 1633-1642, July 1992 https://doi.org/10.1109/78.143435
  11. M. Ruff, 'A Family of Adaptive Filter Algorithms with decorrelating properties,' IEEE Trans. Signal Proc., vol. 46, pp. 771-775, Mar. 1998 https://doi.org/10.1109/78.661344