Digital Adaptive Filters: Conditions for Convergence, Rates of Convergence, Effects of Noise and Errors Arising from the Implementation

IEEE Transactions on Information Theory

Volumn 25, Issue 6, 1979, Pages 637-652

  Mitra, Debasis ^b  

^a NEW YORK UNIVERSITY   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRIC FILTERS, DIGITAL;

SIGNAL FILTERING AND PREDICTION;

EID: 0018543302     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/TIT.1979.1056103     Document Type: Article

References (35)

1. M. M. Sondhi and D. Mitra, “New results on the performance of a well-known class of adaptive filters,” Proc. IEEE, vol. 64, no. 11, pp. 1583–1597, 1976.
2. A. P. Morgan and K. S. Narendra, “On the uniform asymptotic stability of certain linear nonautonomous differential equations,” SIAM J. Contr., vol. 15, no. 1, pp. 5–24, 1977.
3. P. Eykhoff, System Identification. New York: Wiley, 1974, Ch. 7, Ch. 9, Sec. 5.3.
4. B. Widrow and M. E. Hoff, Jr., “Adaptive switching circuits,” in IRE Wescon Conv. Rec., pt. 4, pp. 96–104, 1960.
5. P. Whitaker, “The MIT Adaptive Autopilot,” in Proc. Self-Adaptive Contr. Symp., Wright Air Dev. Center, Wright—Patterson AFB, Ohio, 1959.
6. K. S. Narendra and L. E. McBride, “Multiparameter self-optimizing systems using correlation techniques,” IEEE Trans. Automat. Contr., vol. AC-9, pp. 31–38, 1964.
7. B. Widrow, P. E. Mantey, L. J. Griffiths, and B. B. Good, “Adaptive Antenna Systems,” Proc. IEEE, vol. 55, pp. 2143–2159, 1967.
8. R. W. Lucky, “Automatic equalization for digital communication,” Bell Syst. Tech. J., vol. 44, pp. 547–588, 1965.
9. A. Gersho, “Adaptive equalization of highly dispersive channels for data communication,” Bell Syst. Tech. J., vol. 48, pp. 55–70, 1969.
10. R. W. Lucky, J. Salz, and E. J. Weldon, Jr., Principles of Data Communication. New York: McGraw Hill, 1968, ch. 6
11. See also, R. W. Lucky and H. R. Rudin, “An automatic equalizer for general-purpose communication channels,” Bell Syst. Tech. J., vol. 46, pp. 2179–2208, 1967.
12. M. M. Sondhi, “Closed loop adaptive echo canceller using generalized filter networks,” U. S. Patent 3, 499, 999, Mar. 1970.
13. J. Kelly and B. F. Logan, Jr., “Self-Adaptive Echo Canceller,” U.S. Patent 3, 500, 000, Mar. 1970.
14. “Echo Canceller Wins 3, 500, 000th Patent,” Bell Laboratories Rec., p. 126, Apr. 1970.
15. M. M. Sondhi, “An Adaptive Echo Canceller,” Bell Syst. Tech. J., vol. 46, no. 3, pp. 497–511, 1967.
16. M. M. Sondhi and A. J. Presti, “A self-adaptive echo canceller,” Bell Syst. Tech. J., vol. 45, no. 10, 1851–1854, 1966.
17. F. K. Becker and H. R. Rudin, “Application of automatic transversal filters to the problem of echo supression,” Bell Syst. Tech. J., vol. 45, no. 10, pp. 1847–1850, 1966.
18. S. J. Campanella, H. G. Suyerhoud, and M. Onufry, “Analysis of an adaptive impulse response echo canceller,” COMSAT Tech. Rev., vol. 2, no. 1, pp. 1–38, 1972.
19. N. Demytko and L. K. Mackechnie, “A high speed digital adaptive echo canceller,” Australian Telecomm. Res., vol. 7, no. 1, pp. 20–28, 1973.
20. G. K. Helder and P. C. Lopiparo, “Improving transmission on domestic satellite circuits,” Bell Lab. Rec., 202–207, Sept. 1977.
21. D. L. Duttweiler, “A twelve-channel digital echo canceller,” IEEE Trans. Commmun., vol. COM-26, no. 5, pp. 647–653, May 1978.
22. J. D. Gibson, S. K. Jones, and J. L. Melsa, “Sequentially adaptive prediction and coding of speech signals,” IEEE Trans. Commun., vol. COM-22, pp. 1789–1796, 1974.
23. J. N. Maksym, “Real-time pitch extraction by adaptive prediction of the speech waveform,” IEEE Trans. Audio Electroacoust., vol. AU-21, pp. 149–153, 1973.
24. S. Jones, “Adaptive filtering with correlated training samples,” Internal Rep., Bell Labs., 1972.
25. J. K. Kim and L. D. Davisson, “Adaptive linear estimation for stationary M-dependent processes,” IEEE Trans. Inform. Theory, vol. IT-21, pp. 23–31, 1975.
26. T. P. Daniell, “Adaptive estimation with mutually correlated training sequences,” IEEE Trans. Syst. Sci. Cybern., vol. SSC-6, pp. 12–19, 1970.
27. G. Ungerboeck, “Theory on the speed of convergence in adaptive equalizers for digital communications,” IBM J. Res. Devel., vol. 16, no. 6, pp. 546–555, 1972.
28. J. R. Rosenberger and E. J. Thomas, “Performance of an adaptive echo canceller operating in a noisy, linear, time-invariant environment,” Bell Syst. Tech. J., vol. 50, no. 3, pp. 785–813, 1971.
29. D. P. Derevitskii and A. L. Fradkov, “Two models for analyzing the dynamics of adaptation algorithms,” Automatika i Tele., no. 1, pp. 67–75 (translated), 1974.
30. N. N. Bogoliubov and J. A. Mitropolski, Asymptotic Methods in the Theory of Nonlinear Oscillations. New York: Gordon and Breach, 1961.
31. R. Z. Khasminskii, “On stochastic processes defined by differential equations with a small parameter,” Theory Prob. Appl. (USSR), vol. XI, no. 2, pp. 211–228, 1966.
32. K. Ogata, State Space Analysis of Control Systems. Englewood Cliffs, N.J.: Prentice-Hall, 1967, Sec. 6–7.
33. D. Mitra and M. M. Sondhi, “Summary of results on an adaptive filter using non-ideal multipliers,” in 1976 Nat. Telecomm. Conf., Conf. Rec., vol. 1, pp. 8.5-1-8.5-6, Dallas, TX, 1976.
34. See also IEEE Trans. Automat. Contr., vol. AC-24, no. 2, pp. 276–283, 1979.
35. W. A. Coppel, Stability and Asymptotic Behavior of Differential Equations. Boston: D. C. Heath, 1965, Ch. 1, Sec. 3.