Convergence of the delayed normalized LMS algorithm with decreasing step size

IEEE Transactions on Signal Processing

Volumn 44, Issue 12, 1996, Pages 3008-3016

  Ahn, Sang Sik ^a   Voltz, Peter J ^b  

^a Korea University   (South Korea)

^b POLYTECHNIC UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; LEAST SQUARES APPROXIMATIONS; VECTORS;

DELAYED LEAST MEAN SQUARES (DLMS) ALGORITHM;

ADAPTIVE ALGORITHMS;

EID: 0030400227     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.553475     Document Type: Article

References (27)

1. A. Gersho Adaptive equalization of highly dispersive channels for data transmission Bell Syst. Tech. J. vol. 48 pp. 55-70 1969.
2. E. Maze Analysis of decision directed equalizer convergence Bell Syst. Tech. J. vol. 59 pp. 1857-1876 1980.
3. G. Goodwin and K. Sin Adaptive Filtering Prediction and Control. Englewood Cliffs NJ: Prentice-Hall 1984.
4. I. D. Landau Unbiased recursive identification using model reference adaptive techniques IEEE Trans. Automat. Contr. vol. AC21 no. 2 pp. 194-202 Apr. 1976.
5. S. Sastry and M. Bodson Adaptive Control-Stability Convergence and Robustness. Englewood Cliffs NJ: Prentice-Hall 1989.
6. S. Haykin Adaptive Filter Theory. Englewood Cliffs NJ: Prentice-Hall 1991.
7. B. Widrow and S. Stearns Adaptive Signal Processing. Englewood Cliffs NJ: Prentice-Hall 1985.
8. V. Solo The limiting behavior of LMS IEEE Trans. Acoust. Speech . Signal Processing vol. 37 no. 12 pp. 1909-1922 Dec. 1989.
9. O. Macchi and E. Eweda Second-order convergence analysis of stochastic adaptive linear filtering IEEE Trans. Automat. Contr. vol. AC28 no. 1 pp. 76-85 Jan. 1983.
10. E. Eweda and O. Macchi Convergence of an adaptive linear estimation algorithm IEEE Trans. Automat. Contr. vol. AC29 no. 2 pp. 119-127 Feb. 1984.
11. T. N. Morrissey Jr. Analysis of decoders for convolutional codes by stochastic sequential machine methods IEEE Trans. Inform. Theory vol. IT16 pp. 460-469 July 1970.
12. G. D. Forney Jr. Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference IEEE Trans. Inform. Theory vol. IT18 pp. 363-378 July 1970.
13. D. D. Falconer Adaptive reference echo cancellation IEEE Trans. Commun. vol. COM30 pp. 2083-2094 Sept. 1982.
14. K. Konstantinides and N. Kanopoulos Design alternatives for adaptive digital lattice filters and a new bit-serial architecture IEEE Trans. Circuits Syst. vol. CAS34 pp. 737-742 July 1987.
15. H. Herzberg R. Haimi-Cohen and Y. Be'ery A systolic array realization of an LMS adaptive filter and the effects of delayed adaptation IEEE Trans. Signal Processing vol. 40 no. 11 pp. 2799-2803 Nov. 1992.
16. P. Kabal The stability of adaptive minimum mean square error equalizers using delayed adjustment IEEE Trans. Commun. vol. COM31 no. 3 pp. 430-432 Mar. 1983.
17. G. Long F. Ling and J. Proakis The LMS algorithm with delayed coefficient adaptation IEEE Trans. Acoust. Speech Signal Processing vol. 37 no. 9 pp. 1397-1405 Sept. 1989.
18. _ Correction to 'The LMS algorithm with delayed coefficient adaptation' IEEE Trans. Signal Processing vol. 40 pp. 230-232 Jan. 1992.
19. R. Haimi-Cohen H. Herzberg and Y. Be'ery Delayed adaptive LMS filtering: Current results in Proc. IEEE Int. Conf. Acoust. Speech Signal Processing Apr. 1990 pp. 1273-1276.
20. P. Voltz Sample convergence of the normalized LMS algorithm with feedback delay in Proc. IEEE Int. Conf. Acoust. Speech Signal Processing May 1991 pp. 2129-2132.
21. A. Weiss and D. Mitra Digital adaptive filters: Conditions for convergence effects of noise and errors arising from the implementation IEEE Trans. Inform. Theory vol. IT25 no. 6 pp. 637-652 Nov. 1979.
22. R. R. Bitmead and B. D. O Anderson Performance of adaptive estimation algorithms in dependent random environments IEEE Trans. Automat. Contr. vol. AC25 no. 4 pp. 788-794 Aug. 1980.
23. _ Lyapunov techniques for the exponential stability of linear difference equations with random coefficients IEEE Trans. Automat. Contr. vol. AC25 no. 4 pp. 782-787 Aug. 1980.
24. P. Voltz and F. Kozin Almost-sure convergence of adaptive algorithm by projections IEEE Trans. Automat. Contr. vol. 34 no. 3 pp. 325-327 1989.
25. D. Shi and F. Kozin On almost sure convergence of adaptive algorithms IEEE Trans. Automat. Contr. vol. AC31 no. 5 pp. 471-474 May 1986.
26. B. Widrow J. M. McCool M. G. Larimore and C. R. Johnson Stationary and nonstationary learning characteristics of the LMS adaptive filter Proc. IEEE vol. 64 no. 8 pp. 1151-1162 Aug. 1976.
27. S. Ahn Convergence properties of LMS type algorithms with update delay Ph.D. dissertation polytechnic Univ. Farmingdale NY Jan. 1994.