Tracking Analysis of the Sign Algorithm in Nonstationary Environments

IEEE Transactions on Acoustics, Speech, and Signal Processing

Volumn 38, Issue 12, 1990, Pages 2046-2057

  Cho, Sung Ho ^a   Mathews, V John ^a  

^a UNIVERSITY OF UTAH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACOUSTIC SIGNAL PROCESSING; MATHEMATICAL TECHNIQUES--DIFFERENCE EQUATIONS;

ADAPTIVE FILTERS;

SIGNAL FILTERING AND PREDICTION;

EID: 0025672530     PISSN: 00963518     EISSN: None     Source Type: Journal    
DOI: 10.1109/29.61532     Document Type: Article

References (26)

1. A. Benveniste and G. Ruget. “A measure of the tracking capability of recursive stochastic algorithms with constant gains,” IEEE Trans. Automat. Contr., vol. AC-27. no. 3. pp. 639–649. June 1982.
2. N. J. Bershad, “On error-saturation nonlinearities in LMS adaptation,” IEEE Trans. Acoust., Speech. Signal Processing, vol. ASSP-36, no. 4, pp. 440–452. Apr. 1988.
3. N. J. Bershad and L. Z. Qu. “LMS adaptation with correlated data: A scalar example.” IEEE Trans. Acoust. Speech, Signal Processing. vol. ASSP-32, no. 4. pp. 695–700, Aug. 1984.
4. T. A. C. M. Claasen and W. F. G. Mecklenbrauker. “Comparison of the convergence of two algorithms for adaptive FIR digital niters,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29. no. 3. pp. 670–678, June 1981.
5. J. L. Doob, “Asymptotic properties of Markoff transition probabilities.” Trans. Amer. Math. Soc., vol. 63, pp. 393–421. May 1948.
6. D. L. Duttweiler, “Adaptive filter performance with nonlinearities in the correlation multiplier,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-30, no. 4, pp. 578–586, Aug. 1982.
7. E. Eleftheriou and D. D. Falconer, “Tracking properties and steady-state performance of RLS adaptive filter algorithms,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, no. 5, pp. 1097–1110, Oct. 1986.
8. E. Eweda, “Almost sure convergence of a decreasing gain sign algorithm for adaptive filtering,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-36, no. 10, pp. 1669–1671, Oct. 1988.
9. E. Eweda, “Optimum step size of sign algorithm for nonstationary adaptive filtering,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, no. 11, pp. 1897–1901, Nov. 1990.
10. A. Gersho, “Adaptive filtering with binary reinforcement,” IEEE Trans. Inform. Theory, vol. IT-30, no. 2, pp. 191–199, Mar. 1984.
11. Y. Iiguni, H. Sakai, and H. Tokumaru, “Convergence properties of simplified gradient adaptive lattice algorithm,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, no. 6, pp. 1427–1434, Dec. 1985.
12. T. Koh and E. J. Powers, “Efficient methods to estimate correlation functions of Gaussian processes and their performance analysis,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, no. 4, pp. 1032–1035, Aug. 1985.
13. C. P. Kwong, “Dual sign algorithm for adaptive filtering,” IEEE Trans. Commun., vol. COM-34, no. 12, pp. 1272–1275, Dec. 1986.
14. C. P. Kwong, “Control-theoretic design of the LMS and the sign algorithms in nonstationary environments,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, no. 2, pp. 253–259, Feb. 1990.
15. O. Macchi, “Optimization of adaptive identification for time-varying filters,” IEEE Trans. Automat. Contr., vol. AC-31, no. 3, pp. 283–287, Mar. 1986.
16. V. J. Mathews and S. H. Cho, “Improved convergence analysis of stochastic gradient adaptive filters using the sign algorithm,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, no. 4, pp. 450–454, Apr. 1987.
17. V. J. Mathews, “An efficient FIR adaptive filter using DPCM and the sign algorithm,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-37, no. 1, pp. 128–133, Jan. 1989.
18. V. J. Mathews, “Performance analysis of adaptive filters equipped with the dual sign algorithm,” IEEE Trans. Signal Processing, to be published, Jan. 1991.
19. T. H. Park, D. H. Youn, and I. W. Cha, “Multiplication-free adaptive digital filters,” Proc. IEEE, vol. 76, no. 5, pp. 632–634, May 1988.
20. R. Price, “A useful theorem for nonlinear devices having Gaussian inputs,” IRE Trans. Inform. Theory, vol. IT-4, pp. 69–72, June 1958.
21. N. A. M. Verhoeckx, H. C. Eizen, F. A. M. Snijders, and P. J. Gerwen, “Digital echo cancellation for baseband data transmission,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-27, no. 6, pp. 768–781, Dec. 1979.
22. N. A. M. Verhoeckx and T. A. C. M. Claasen, “Some considerations on the design of adaptive digital filters equipped with the sign algorithm,” IEEE Trans. Commun., vol. COM-32, no. 3, pp. 258–266, Mar. 1985.
23. B. Widrow and S. D. Stearns, Adaptive Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1985.
24. B. Widrow, J. M. McCool, M. G. Larimore, and C. R. Johnson, Jr., “Stationary and nonstationary learning characteristics of the LMS adaptive filter,” Proc. IEEE, vol. 64, no. 8, pp. 1151–1162, Aug. 1976.
25. B. Widrow and E. Walach, “On the statistical efficiency of the LMS algorithm with nonstationary inputs,” IEEE Trans. Inform. Theory, vol. IT-30, no. 2, pp. 211–221, Mar. 1984.
26. D. H. Youn, V. J. Mathews, and S. H. Cho, “An efficient lattice predictor algorithm for instantaneous frequency estimation,” Signal Processing, vol. 10, no. 1, pp. 75–81, Jan. 1986.