Fast exact Affine Projection Algorithm using displacement structure theory

This paper exploits the displacement structure of the coefficient matrix of the linear system of equations pertinent to the Affine Projection Algorithm (APA), to obtain the exact solution in a way faster than any other existing exact method. The main emphasis of the paper is to present the concepts of displacement structure theory and how these are applied to the APA context.

[1]  Heping Ding.  Fast Affine Projection Adaptation Algorithms With Stable and Robust Symmetric Linear System Slovers , 2007, IEEE Transactions on Signal Processing.

[2]  P. Delsarte,et al.  On the mathematical foundations of the generalized Levinson algorithm , 1982, ICASSP.

[3]  Gene H. Golub,et al.  Matrix computations , 1983 .

[4]  Miss A.O. Penney.  (b) , 1974, The New Yale Book of Quotations.

[5]  Yuriy V. Zakharov,et al.  Low-Complexity Implementation of the Affine Projection Algorithm , 2008, IEEE Signal Processing Letters.

[6]  Kazuhiko Ozeki,et al.  An adaptive filtering algorithm using an orthogonal projection to an affine subspace and its properties , 1984 .

[7]  Ali H. Sayed,et al.  Time-variant displacement structure and triangular arrays , 1994, IEEE Trans. Signal Process..

[8]  Darel A. Linebarger,et al.  A fast affine projection algorithm for an acoustic echo canceller using a fixed-point DSP processor , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[9]  Ali H. Sayed,et al.  Adaptive Filters , 2008 .

[10]  Ali H. Sayed,et al.  Displacement Structure: Theory and Applications , 1995, SIAM Rev..

[11]  Steven L. Gay,et al.  The fast affine projection algorithm , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[12]  Anthony D. Fagan,et al.  The Gauss-Seidel fast affine projection algorithm , 2002, IEEE Workshop on Signal Processing Systems.

[13]  Thomas Kailath,et al.  Fast reliable algorithms for matrices with structure , 1999 .

[14]  Yahong Rosa Zheng,et al.  Adaptive beamforming using affine projection algorithms , 2000, WCC 2000 - ICSP 2000. 2000 5th International Conference on Signal Processing Proceedings. 16th World Computer Congress 2000.

[15]  Heping Ding.  A stable fast affine projection adaptation algorithm suitable for low-cost processors , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[16]  B. Champagne,et al.  On the use of a modified fast affine projection algorithm in subbands for acoustic echo cancelation , 1996, 1996 IEEE Digital Signal Processing Workshop Proceedings.