Partial update LMS algorithms

IEEE Transactions on Signal Processing

Volumn 53, Issue 7, 2005, Pages 2382-2399

  Godavarti, Mahesh ^a   Hero III, Alfred O ^b  

^a Ditech Networks Inc   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Exponential stability; Max partial update; Partial update LMS algorithms; Periodic algorithm; Random updates; Sequential algorithm; Set membership

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; LEAST SQUARES APPROXIMATIONS; MEMBERSHIP FUNCTIONS; RANDOM PROCESSES; SET THEORY;

EXPONENTIAL STABILITY; LEAST MEAN SQUARES (LMS) ALGORITHMS; MAX PARTIAL UPDATE; PERIODIC ALGORITHM; RANDOM UPDATES; SEQUENTIAL ALGORITHM; SEQUENTIAL PARTIAL UPDATE; SET-MEMBERSHIP;

SIGNAL FILTERING AND PREDICTION;

EID: 23844489448     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2005.849167     Document Type: Article

References (25)

1. T. Aboulnasr and K. Mayyas, "Selective coefficient update of gradient-based adaptive algorithms," Signal Process., vol. 47, no. 5, pp. 1421-1424, May 1999.
2. R. Aguech, E. Moulines, and P. Priouret, "On a perturbation approach for the analysis of stochastic tracking algorithms," SIAM J. Control Optimization, vol. 39, no. 3, pp. 872-899, 2000.
3. T. S. Alexander, Adaptive Signal Processing: Theory and Applications. New York: Springer-Verlag, 1986.
4. J. Benesty and P. Duhamel, "A fast exact least mean square adaptive algorithm," Signal Process., vol. 40, no. 12, pp. 2904-2920, Dec. 1992.
5. K. Berbidis and S. Theodoridis, "A new fast block adaptive algorithm," Signal Process., vol. 47, no. 1, pp. 75-87, Jan. 1999.
6. P. Billingsley, Probability and Measure, ser. Probability and Mathematical Statistics. New York: Wiley, 1995.
7. M. C. Campi, "Performance of RLS identification algorithms with forgetting factor: A ∅-mixing approach," J. Math. Syst., Estim. Control, vol. 7, pp. 29-53, 1997.
8. P. S. R. Diniz and S. Werner, "Partial-update NLMS algorithms with data-selective updating," IEEE Trans. Signal Process., vol. 52, no. 4, pp. 938-949, Apr. 2004.
9. S. C. Douglas, "Analysis and implementation of the Max-NLMS adaptive filter," in Proc. ASIMOLAR Conf., vol. 1, 1996, pp. 6591-6663.
10. S. C. Douglas, "A family of normalized LMS algorithms," IEEE Signal Process. Lett., vol. 1, no. 3, pp. 49-51, Mar. 1994.
11. S. C. Douglas, "Adaptive filters employing partial updates," IEEE Trans. Circuits Syst., vol. CAS-II, pp. 209-216, Mar. 1997.
12. A. Feuer and E. Weinstein, "Convergence analysis of LMS filter with uncorrelated Gaussian data," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-33, no. 1, pp. 222-229, Feb. 1985.
13. M. J. Gingell, B. G. Hay, and L. D. Humphrey, "A block mode update echo canceller using custom LSI," in Proc. GLOBECOM Conf., vol. 3, Nov. 1983, pp. 1394-1397.
14. M. Godavarti, "Implementation of a G.165 line echo canceller on Texas Instruments' TMS320C3x and TMS320C54x chips," in Proc. ICSPAT Conf., Sep. 1997, pp. 65-69.
15. M. Godavarti and A. O. Hero III, "Stability analysis of the sequential partial update LMS algorithm," in Proc. IEEE Int. Conf., Acoust., Speech, Signal Process., vol. 6, May 2001, pp. 3857-3860.
16. L. Guo, L. Ljung, and G. J. Wang, "Necessary and sufficient conditions for stability of LMS," IEEE Trans. Autom. Control, vol. 42, no. 6, pp. 761-770, Jun. 1997.
17. D. R. Halverson and G. L. Wise, "Memoryless discrete-time detection of phi-mixing signals in phi-mixing noise," IEEE Trans. Inf. Theory, vol. 30, no. 2, pp. 415-417, Mar. 1984.
18. S. Haykin, Adaptive Filter Theory. Englewood Cliffs, NJ: Prentice-Hall, 1996.
19. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1996.
20. L. L. Horowitz and K. D. Senne, "Performance advantage of complex LMS for controlling narrow-band adaptive arrays," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-29, no. 3, pp. 722-736, Jun. 1981.
21. E. J. Kelly and K. M. Forsythe, "Adaptive Detection and Parameter Estimation for Multidimensional Signal Models," Lincoln Lab., Mass. Inst. Technol., Tech. Rep. 848, April 1989.
22. D. Messerschmitt, D. Hedberg, C. Cole, A. Haoui, and P. Winship, Digital Voice Echo Canceller With a TMS32020, Application Report: SPRA 129, Texas Instruments, Dallas, TX.
23. G. Moustakides and J. Thomas, "Min-max detection of weak signals in phi-mixing noise," IEEE Trans. Inf. Theory, vol. IT-30, no. 5, pp. 529-537, May 1984.
24. A. Papoulis, Probability, Random Variables and Stochastic Processes. New York: McGraw-Hill, 1991.
25. V. Solo and X. Kong, Adaptive Signal Processing Algorithms: Stability and Performance. Englewood Cliffs, NJ: Prentice-Hall, 1995.