All Issue

2012 Vol.31, Issue 2 Preview Page
Enhanced Pseudo Affine Projection Algorithm with Variable Step-size

가변 스텝 사이즈를 이용한 개선된 의사 인접 투사 알고리즘

Ik Joo Chung1*
정 익주1*
1강원대학교
*Corresponding Author
28 February 2012. pp. 79-86
PDF XML Citation
Abstract

In this paper, we propose an enhanced algorithm for affine projection algorithms which have been proposed to speed up the convergence of the conventional NLMS algorithm. Since affine projection (AP) or pseudo AP algorithms are based on the delayed input vector and error vector, they are complicated and not suitable for applying methods developed for the LMS-type algorithms which are based on the scalar error signal. We devised a variable step size algorithm for pseudo AP using the fact that pseudo AP algorithms are updated using the scalar error and that the error signal is getting orthogonal to the input signal. We carried out a performance comparison of the proposed algorithm with other pseudo AP algorithms using a system identification model. It is shown that the proposed algorithm presents good convergence characteristics under both stationary and non-stationary environments despites its low complexity.

Keywords
Affine projection algorithm
Pseudo affine projection algorithm
Variable step-size

NLMS 알고리즘의 수렴 특성을 개선하기 위해 제안된 인접 투사 알고리즘의 성능을 향상시킨 알고리즘을 제안하였다. 기존의 인접 투사 또는 의사 인접 투사 알고리즘은 지연된 입력 신호 벡터 및 오차 신호 벡터를 기반으로 하기 때문에 복잡할 뿐만 아니라, 기존의 스칼라 오차를 기반으로 하는 LMS 형 알고리즘에서 개발된 기법을 적용하는데 어려움이 있다. 본 논문에서는 의사 인접 투사 알고리즘의 경우, 스칼라 오차 신호를 이용한다는 사실과 수렴 후 입력 신호가 오차 신호에 직교한다는 직교 원리에 근거하여 적은 연산량으로도 우수한 수렴 성능을 보이는 가변 스텝 사이즈 알고리즘을 제안하였다. 시스템 확인 모델 하에서 컴퓨터 모의 실험을 통하여 제안된 알고리즘이 기존의 알고리즘들에 비하여 적은 연산량에도 불구하고 정상 및 비정상 환경에서 수렴 특성이 우수함을 보였다.

키워드
인접 투사 알고리즘
의사 인접 투사 알고리즘
가변 스텝 사이즈
References
1
S. Haykin, Adaptive Filter Theory, Prentice Hall, New Jersey, 2002.
2
A. H. Sayed, Fundamentals of Adaptive Filtering, Wiley- Interscience, New York, 2003.
3
K. Ozeki and T. Umeda, "An adaptive filtering algorithm using an orthogonal projection to an affine subspace and its properties," Electron. Commun. Jpn., vol 67-A, no. 5, pp. 19-27, 1984.
10.1002/ecja.4400670503
4
S. L. Gay and S. Tavathia, "The fast affine projection algorithm," IEEE Int. Conf. Acoust. Speech Signal Processing, vol. 5, pp. 3023-3026, 1995.
5
F. Albu and H. K. Kwan, "Fast block exact Gauss-Seidel pseudo affine projection algorithm," Electron. Lett., vol. 40, no. 22, pp. 1451-1453, Oct. 2004.
10.1049/el:20046320
6
J. Lee, Y. C. Park and D. H.Youn, "Robust pseudo affine projection algorithm with variable step-size," Electron. Lett., vol. 44, no. 3, pp. 250-251, Jan. 2008.
10.1049/el:20083379
7
H. C. Shin, A. H. Sayed, and W. J. Song, "Variable step-Size NLMS and affine projection algorithms," IEEE Signal Processing Lett., vol. 11, no. 2, pp. 132-135, Feb. 2004.
10.1109/LSP.2003.821722
8
S. J. Ban, C. W. Lee, and S. W. Kim "Adaptive regulari-zation parameter for pseudo affine projection algorithm," IEEE Signal Processing Lett., vol. 16, no. 5, pp. 382-385, May 2009.
10.1109/LSP.2009.2016479
9
Y. S. Choi, H. C. Shin, and W. J. Song, "Adaptive regularization matrix for affine projection algorithm," IEEE Trans. Circuits Syst., vol. 54, no. 12, pp. 1087-1091, Dec. 2007.
10.1109/TCSII.2007.906931
10
R. H. Kwong and E. W. Johnston, "A variable step size LMS algorithm," IEEE Trans. Signal Processing, vol. 40, no. 7, pp. 1633-1642, Jul. 1992.
10.1109/78.143435
Information
  • Publisher :The Acoustical Society of Korea
  • Publisher(Ko) :한국음향학회
  • Journal Title :The Journal of the Acoustical Society of Korea
  • Journal Title(Ko) :한국음향학회지
  • Volume : 31
  • No :2
  • Pages :79-86
  • Received Date : 2011-11-16
  • Revised Date : 2012-01-13
  • Accepted Date : 2012-01-30
Journal Informaiton The Journal of the Acoustical Society of Korea The Journal of the Acoustical Society of Korea
E-Book
  • scopus_JASK
  • ESCI_JASK
  • Google scholar_JASK
  • NRF
  • KOFST
  • KISTI Current Status
  • KISTI Cited-by
  • crosscheck
  • orcid
  • ccl
Journal Informaiton Journal Informaiton - close