Transient analysis of data-normalized adaptive filters

IEEE Transactions on Signal Processing

Volumn 51, Issue 3, 2003, Pages 639-652

  Al Naffouri, Tareq Y ^a   Sayed, Ali H ^b  

^a Stanford University   (United States)

^b University of California   (United States)

Author keywords

Adaptive filter; Data nonlinearity; Energy conservation; Feedback analysis; Mean square error; Stability; Steady state analysis; Transient analysis

Indexed keywords

DATA REDUCTION; ERROR ANALYSIS; GAUSSIAN NOISE (ELECTRONIC); MATHEMATICAL MODELS; STATE SPACE METHODS; WHITE NOISE;

DATA NORMALIZATION;

ADAPTIVE FILTERING;

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

References (31)

1. B. Widrow and S. D. Stearns, Adaptive Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1985.
2. S. Haykin, Adaptive Filter Theory, 3rd ed. Englewood Cliffs, NJ: Prentice-Hall, 1996.
3. O. Macchi, Adaptive Processing: The LMS Approach with Applications in Transmission. New York: Wiley, 1995.
4. S. K. Jones, R. K. Cavin, and W. M. Reed, "Analysis of error-gradient adaptive linear estimators for a class of stationary dependent processes," IEEE Trans. Inform. Theory, vol. IT-28, pp. 318-329, Mar. 1982.
5. A. Feuer and E. Weinstein, "Convergence analysis of LMS filters with uncorrelated Gaussian data," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, Jan. 1985.
6. V. Mathews and S. Cho, "Improved convergence analysis of stochastic gradient adaptive filters using the sign algorithm," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. 450-454, Apr. 1987.
7. M. Tarrab and A. Feuer, "Convergence and performance analysis of the normalized LMS algorithm with uncorrelated Gaussian data," IEEE Trans. Inform. Theory, vol. 34, pp. 680-690, July 1988.
8. E. Eweda, "Analysis and design of signed regressor LMS algorithm for stationary and nonstationary adaptive filtering with correlated Gaussian data," IEEE Trans. Circuits Syst., vol. 37, pp. 1367-1374, Nov. 1990.
9. S. C. Douglas and T. H.-Y. Meng, "The optimum scalar data nonlinearity in LMS adaptation for arbitrary lid inputs," IEEE Trans. Signal Processing, vol. 40, pp. 1566-1570, June 1992.
10. M. Rupp, "The behavior of LMS and NLMS algorithms in the presence of spherically invariant processes," IEEE Trans. Signal Processing, vol. 41, pp. 1149-1160, Mar. 1993.
11. D. T. M. Slock, "On the convergence behavior of the LMS and the normalized LMS algorithms," IEEE Trans. Signal Processing, vol. 41, pp. 2811-2825, Sept. 1993.
12. J. Mai and A. H. Sayed, "A feedback approach to the steady-state performance of fractionally-spaced blind adaptive equalizers," IEEE Trans. Signal Processing, vol. 48, pp. 80-91, Jan. 2000.
13. N. R. Yousef and A. H. Sayed, "A unified approach to the steady-state and tracking analyzes of adaptive filters," IEEE Trans. Signal Processing, vol. 49, pp. 314-324, Feb. 2001.
14. _, "Ability of adaptive filters to track carrier offsets and random channel nonstationarities," IEEE Trans. Signal Processing, vol. 50, pp. 1533-1544, July 2002.
15. _, "A feedback analysis of the tracking performance of blind adaptive equalization algorithms," in Proc. Conf. Decision Contr., vol. 1, Phoenix, AZ, Dec. 1999, pp. 174-179.
16. A. H. Sayed and M. Rupp, "A time-domain feedback analysis of adaptive algorithms via the small gain theorems" in Proc. SPIE, vol. 2563, San Diego, CA, July 1995, pp. 458-69.
17. M. Rupp and A. H. Sayed, "A time-domain feedback analysis of filtered-error adaptive gradient algorithms," IEEE Trans. Signal Processing, vol. 44, pp. 1428-1439, June 1996.
18. A. H. Sayed and M. Rupp, "Robustness issues in adaptive filtering," in DSP Handbook. Boca Raton, FL: CRC, 1998, ch. 20.
19. M. Rupp and A. H. Sayed, "On the convergence of blind adaptive equalizers for constant-modulus signals," IEEE Trans. Communications, vol. 48, pp. 795-803, May 2000.
20. T. Y. Al-Naffouri and A. H. Sayed, "Transient analysis of adaptive filters with error nonlinearities," IEEE Trans. Signal Processing, vol. 51, pp. 653-663, Mar. 2002.
21. B. Widrow, J. McCool, M. G. Larimore, and C. R. Johnson, "Stationary and nonstationary learning characteristics of the LMS adaptive filter," Proc. IEEE, vol. 46, pp. 1151-1162, Aug. 1976.
22. N. J. Bershad, "Behavior of the ∈-normalized LMS algorithm with Gaussian inputs," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. 636-644, May 1987.
23. _, "Analysis of the normalized LMS algorithm with Gaussian inputs," IEEE Trans. Acoust. Speech Signal Processing, vol. ASSP-34, pp. 793-806, 1986.
24. H. Lütkepohl, Handbook of Matrices. New York: Wiley, 1996.
25. N. J. Bershad, "On the optimum data nonlinearity in LMS adaptation," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 69-76, Feb. 1986.
26. W. B. Mikhael et al., "Adaptive filters with individual adaptation of parameters," IEEE Trans. Circuits Syst., vol. CAS-33, July 1986.
27. R. 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.
28. S. C. Douglas and T. H. -Y. Meng, "Normalized data nonlinearities for LMS adaptation," IEEE Trans. Signal Processing, vol. 42, pp. 1352-1365, June 1994.
29. R. Price, "A useful theorem for nonlinear devices having Gaussian inputs," IRE Trans. Inform. Theory, vol. IT-4, pp. 69-72, June 1958.
30. A. H. Sayed and T. Y. Al-Naffouri, "Mean-square analysis of normalized leaky adaptive filters," in Proc. ICASSP, vol. VI, Salt Lake City, UT, May 2001.
31. H.-C. Shin and A. H. Sayed, "Transient behavior of affine projection algorithms," in Proc. ICASSP, Hong Kong, Apr. 2003, to be published.