Selective-tap adaptive filtering with performance analysis for identification of time-varying systems

IEEE Transactions on Audio, Speech and Language Processing

Volumn 15, Issue 5, 2007, Pages 1681-1695

  Khong, Andy W H ^a   Naylor, Patrick A ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Acoustic echo cancellation; Misalignment analysis; Partial updating algorithms; Time varying system identification

Indexed keywords

ACOUSTIC ECHO CANCELLATION; AFFINE PROJECTION ALGORITHMS; AFFINE PROJECTIONS; ANALYTICAL RESULTS; LEAST MEAN SQUARES; LOW COMPLEXITY; MISALIGNMENT ANALYSIS; MULTICHANNEL ADAPTIVE FILTERING; NORMALIZED LEAST MEAN SQUARES; PARTIAL-UPDATING ALGORITHMS; PERFORMANCE ANALYSIS; RECURSIVE LEAST SQUARES; SIMULATION RESULTS; STEREOPHONIC ACOUSTIC ECHO CANCELLATIONS; TAP SELECTIONS; TIME-VARYING SYSTEM IDENTIFICATION; TRACKING PERFORMANCE;

ACOUSTIC SIGNAL PROCESSING; ACOUSTICS; ADAPTIVE FILTERING; ADAPTIVE FILTERS; CURVE FITTING; ECHO SUPPRESSION; LEAST SQUARES APPROXIMATIONS; MARKOV PROCESSES; RECURSIVE FUNCTIONS; TIME VARYING SYSTEMS;

ADAPTIVE ALGORITHMS;

EID: 45749102054     PISSN: 15587916     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASL.2007.896671     Document Type: Article

References (33)

1. S. Haykin, Adaptive Filter Theory, ser. Information and System Science, 4th ed. Upper Saddle River, NJ: Prentice-Hall, 2002.
2. S. C. Douglas, "Adaptive filters employing partial updates," IEEE Trans. Circuits Syst. II, vol. 44, no. 3, pp. 209-216, Mar. 1997.
3. T. Aboulnasr and K. Mayyas, "MSE analysis of the M-Max NLMS adaptive algorithm," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 1998, vol. 3, pp. 1669-1672.
4. T. Aboulnasr and K. Mayyas, "Complexity reduction of the NLMS algorithm via selective coefficient update," IEEE Trans. Signal Process., vol. 47, no. 5, pp. 1421-1424, May 1999.
5. K. Dogancay and O. Tanrikulu, "Adaptive filtering algorithms with selective partial updates," IEEE Trans. Circuits Syst. II, vol. 48, no. 8, pp. 762-769, Aug. 2001.
6. S. L. Gay and S. Tavathia, "The fast affine projection algorithm," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 1995, vol. 5, pp. 3023-3026.
7. D. L. Duttweiler, "Proportionate normalized least mean square adaptation in echo cancellers," IEEE Trans. Speech Audio Process., vol. 8, no. 5, pp. 508-518, Sep. 2000.
8. J. Benesty and S. L. Gay, "An improved PNLMS algorithm," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 2002, vol. 2, pp. 1881-1884.
9. A. Sugiyama, S. Ikeda, and A. Hirano, "A fast convergence algorithm for sparse-tap adaptive FIR filters identifying an unknown number of dispersive regions," IEEE Trans. Signal Process., vol. 50, no. 12, pp. 3008-3017, Dec. 2002.
10. H. Deng and M. Doroslovacki, "Improving convergence of the PNLMS algorithm for sparse impulse response identification," IEEE Signal Process. Lett., vol. 12, no. 3, pp. 181-184, Mar. 2005.
11. A. W. H. Khong and P. A. Naylor, "Selective-tap adaptive algorithms in the solution of the non-uniqueness problem for stereophonic acoustic echo cancellation," IEEE Signal Process. Lett., vol. 12, no. 4, pp. 269-272, Apr. 2005.
12. P. A. Naylor and A. W. H. Khong, "Affine projection and recursive least squares adaptive filters employing partial updates," in Proc. 38th Asilomar Conf. Signals, Syst., Comput.,Nov. 2004, vol. 1, pp. 950-954.
13. A. W. H. Khong and P. A. Naylor, "A family of selective-tap algorithms for stereo acoustic echo cancellation," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Mar. 2005, pp. 133-136.
14. A. W. H. Khong and P. A. Naylor, "Stereophonic acoustic echo cancellation employing selective-tap adaptive algorithms," IEEE Trans. Audio, Speech, Lang. Process., vol. 14, no. 3, pp. 785-796, May 2006.
15. B. Widrow, J. M. McCool, M. G. Larimore, and C. R. Johnson, "Stationary and non-stationary learning characteristics of the LMS adaptive filter," Proc. IEEE, vol. 64, no. 8, pp. 1151-1162, Aug. 1976.
16. B. Widrow and E. Walach, "On the statistical efficiency of the LMS algorithm with nonstationary inputs," IEEE Trans. Inf. Theory, vol. IT-30, no. 2, pp. 211-221, Mar. 1984.
17. E. Eleftheriou and D. D. Falconer, "Tracking properties and steadystate performance of RLS adaptive algorithms," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-34, no. 5, pp. 1087-1110, Sep. 1986.
18. O. Macchi, "Optimization of adaptive identification for time-varying filters," IEEE Trans. Automat. Contr., vol. 31, no. 3, pp. 283-287, 1986.
19. N. J. Bershad, S. McLaughlin, and C. F. N. Cowan, "Performance comparison of RLS and LMS algorithms for tracking a first order Markov communications channel," in Proc. IEEE Int. Symp. Circuits Syst., 1990, vol. 1, pp. 266-270.
20. W. Sherliker, "Acoustic echo cancellation algorithms with tap selection for non-stationary environments," Ph.D. dissertation, Imperial College London, London, U.K., 2000.
21. S. C. Douglas, "Analysis and implementation of the MAX-NLMS adaptive filter," in Proc. 29th Asilomar Conf. Signals, Syst. Comput., 1995, vol. 1, pp. 659-663.
22. T. Aboulnasr and K. Mayyas, "Selective coefficient update of gradientbased adaptive algorithms," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 1997, vol. 3, pp. 1929-1932.
23. D. J. Tylavsky and G. R. Sohie, "Generalization of the matrix inversion lemma," Proc. IEEE, vol. 74, no. 7, pp. 1050-1052, Jul. 1986.
24. V. Myllyla and G. Schmidt, "Pseudo-optimal regularization for affine projection," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 2002, vol. 2, pp. 1917-1920.
25. S. G. Sankaran and A. A. Beex, "Convergence behaviour of affine projection algorithms," IEEE Trans. Signal Proccess., vol. 48, no. 4, pp. 1086-1096, Apr. 2000.
26. J. B. Allen and D. A. Berkley, "Image method for efficiently simulating small-room acoustics," J. Acoust. Soc. Amer., vol. 65, no. 4, pp. 943-950, Apr. 1979.
27. C. Breining, "Control of a hands-free telephone set," Signal Process., vol. 61, pp. 131-143, 1997.
28. M. Godavarti and A. O. Hero, "Stability bounds on step-size for the partial update LMS algorithm," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 1999, vol. 3, pp. 1677-1680.
29. M. Rupp, "Contraction mapping: An important property in adaptive filters," in Proc. 6th IEEE Digital Signal Process. Workshop, 1994, pp. 273-276.
30. I. Pitas, "Fast algorithms for running ordering and max/min calculation," IEEE Trans. Circuits Syst., vol. 36, no. 6, pp. 795-804, Jun. 1989.
31. P. A. Naylor and W. Sherliker, "A short-sort M-max NLMS partial update adaptive filter with applications to echo cancellation," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 2003, vol. 5, pp. 373-376.
32. S. L. Gay and J. Benesty, Acoustic Signal Processing for Telecommunication. Norwell, MA: Kluwer, 2001.
33. C. Breining, P. Dreiseitel, E. Hänsler, A. Mader, B. Nitsch, H. Puder, T. Schertler, G. Schmidt, and J. Tilp, "Acoustic echo control: An application of very-high-order adaptive filter," IEEE Signal Process. Mag., vol. 16, no. 4, pp. 42-69, Jul. 1999.