Browse > Article

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)
Publication Information
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.
Keywords
adaptive filtering; variable dimension; affine projection;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
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 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
5 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
6 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   DOI
7 R. H. Kwong and E. W. Johnston, 'A variable step size LMS algorithm,' IEEE Trans. Signal Proc., vol. 40, pp. 1633-1642, July 1992   DOI   ScienceOn
8 M. Ruff, 'A Family of Adaptive Filter Algorithms with decorrelating properties,' IEEE Trans. Signal Proc., vol. 46, pp. 771-775, Mar. 1998   DOI   ScienceOn
9 김은숙, 정양원, 박선준, 박영철, 윤대희, 'Gram Schmidt 직교화를 이용한 Affine Projection 알고리듬의 근사적 구현,' 한국통신학회논문지, 제24권 제9B호, pp. 1785-1794, 1999   과학기술학회마을
10 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   DOI   ScienceOn
11 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   DOI   ScienceOn