Fast LMS/Newton algorithms based on autoregressive modeling and their application to acoustic echo cancellation

IEEE Transactions on Signal Processing

Volumn 45, Issue 8, 1997, Pages 1987-2000

  Farhang Boroujeny, B ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; ECHO SUPPRESSION; INTEGRATED CIRCUIT LAYOUT; LEAST SQUARES APPROXIMATIONS; REGRESSION ANALYSIS; VLSI CIRCUITS;

LEAST MEAN SQUARE (LMS) ALGORITHMS;

ADAPTIVE FILTERING;

EID: 0031197326     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.611195     Document Type: Article

References (20)

1. S. Haykin, Adaptive Filter Theory. Englewood Cliffs, NJ: PrenticeHall, 1991, 2nd ed.
2. M. L. Honig and D. G. Messerschmitt, Adaptive Filters: Structures, Algorithms, and Applications. Boston, MA: Kluwer, 1984.
3. B. Widrow and S. D. Stearns, Adaptive Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1985.
4. E. W. Harris, D. M. Chabries, and F. A. Bishop, "A variable step (VS) adaptive filter algorithm," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 309-316, Apr. 1986.
5. S. S. Narayan, A. M. Peterson, and M. J. Narasimha, "Transform domain LMS algorithm," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, pp. 609-615, 1983.
6. J. C. Lee and C. K. Un, "Performance analysis of frequency-domain block LMS adaptive digital filters," IEEE Trans. Circuits Syst., vol. 36, pp. 173-189, Feb. 1989.
7. G. V. Moustakides and S. Theodoridis, "Fast Newton transversal filters-A new class of adaptive estimation algorithms," IEEE Trans. Acoust., Speech, Signal Processing, vol. 39, pp. 2184-2193, Oct. 1991.
8. T. Petition, A. Gilloire, and S. Theodoridis, "The fast Newton transversal filter: An efficient scheme for acoustic echo cancellation in mobile radio," IEEE Trans. Signal Processing, vol. 42, pp. 509-518, Mar. 1994.
9. D. F. Marshall and W. K. Jenkins, "A fast quasi-Newton adaptive filtering algorithm," IEEE Trans. Signal Processing, vol. 40, pp. 1652-1962, July 1992.
10. B. Farhang-Boroujeny, "Application of orthonormal transforms to implementation of quasi-LMS/Newton algorithm," IEEE Trans. Signal Processing, vol. 41, pp. 1400-1405, Mar. 1993.
11. B. Widrow and E. Walach, "On the statistical efficiency of the LMS algorithm with nonstationary inputs," IEEE Trans. Inform. Theory, vol. IT-30, pp. 211-221, Mar. 1984.
12. G. Long, F. Ling, and J. G. Proakis, "The LMS algorithm with delayed coefficient adaptation," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 1397-1405, Sept. 1989.
13. F. Amano., H. P. Meana, A. de Luca, and G. Duchen, "A multirate acoustic echo canceler structure," IEEE Trans. Commun., vol. 43, pp. 2172-2176, July 1995.
14. M. R. Spiegel, Mathematical Handbook of Formulas and Tables. New York: McGraw-Hill, 1968.
15. R. M. Gray, "On the asymptotic eigenvalue distribution of toeplitz matrices," IEEE Trans. Inform. Theory, vol. IT-18, pp. 725-730, Nov. 1972.
16. E. Eweda and O. Macchi, "Tracking error bounds of adaptive nonstationary filtering," Automatica, vol. 21, no. 3, pp. 293-302, 1985.
17. O. M. Macchi and N. J. Bershad, "Adaptive recovery of a chirped sinusoid in noise, Part 1: Performance of the RLS algorithm," IEEE Trans. Signal Processing, vol. 39, pp. 583-594, Mar. 1991.
18. "Adaptive recovery of a chirped sinusoid in noise, Part 2: Performance of the LMS algorithm," IEEE Trans. Signal Processing, vol. 39, pp. 595-602, Mar. 1991.
19. F. Ling and J. G. Proakis, "Nonstationary learning characteristics of least square adaptive estimation algorithms," in Proc. ICASSP'84, San Diego, CA, pp. 3.7.1-3.7.4.
20. B. Farhang-Boroujeny, "Performance of LMS-based adaptive filters in tracking a time-varying plant," IEEE Trans. Signal Processing, vol. 44, pp. 2868-2871, Nov. 1996.