Recursive Least Squares Ladder Estimation Algorithms

IEEE Transactions on Acoustics, Speech, and Signal Processing

Volumn 29, Issue 3, 1981, Pages 627-641

  Lee, Daniel T ^a   Morf, Martin ^a   Friedlander, Benjamin ^b  

^a STANFORD UNIVERSITY   (United States)

^b Systems Control Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0013113085     PISSN: 00963518     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASSP.1981.1163587     Document Type: Article

References (40)

1. M. Mod D. Lee, J. Nickolls, and A. Vieira, “A classification of algorithms for ARMA models and ladder realizations,” in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing. (Hartford, CT), pp. 13–19, May 1977. Also appeared in Modern Spectrum Analysis, D. G. Childers, Ed., IEEE Press, NY, 1978.
2. M. Morf, A. Vieira and D. Lee, “Ladder forms for identification and speech processing,” in Proc. IEEE Conf. on Decision and Control, (New Orleans, LA), pp. 1074–1078, Dec. 1977.
3. M. Morf and D. Lee, “Recursive least squares ladder forms for fast parameter tracking,” in Proc. IEEE Conf. on Decision and Control, (San Diego, CA), pp. 1362–1367, Jan. 1979.
4. M. Morf, “Ladder forms in estimation and system identification,” in Proc. llth Annual Asilomar Conf. on Circuits, Systems and Computers, (Pacific Grove, CA), pp. 424–429, Nov. 1977.
5. M. Morf and D. T. L. Lee, “Fast algorithms for speech modeling,” Tech. Rep. M303-1, Information Systems Lab., Stanford Univ. Stanford, CA, Dec. 1978.
6. E. H. Satorius and J. Pack, “Application of least squares lattice algorithm to adaptive equalization,” IEEE Trans. Commun., vol. COM-29, pp. 136–142, Feb. 1981.
7. E. H. Satorius and M. J. Shensa, “On the application of recursive least squares methods to adaptive processing,” Int. Workshop on Applications of Adaptive Control, Yale University, New Haven, CT, Aug. 23–25, 1979.
8. D. D. Falconer and L. Ljung, “Application of fast Kalman estimation to adaptive equalization,” IEEE Trans. Comm., vol. COM-26, pp. 1439–1446, Oct. 1978.
9. A. H. Gray, Jr. and J. D. Markel, “A normalized digital filter structure,” IEEE Trans. Acoustics, Speech, Signal Processing, vol. ASSP-23, pp. 268–277, June 1975.
10. M. Morf, A. Vieira, D. Lee, and T. Kailath, “Recursive multichannel makimum entropy spectral estimation,” IEEE Trans. Geosci. Electron. vol. GE-16, pp. 85–94, April 1978. Also appeared in Modern Spectrum Analysis, D. G. Childers, Ed. IEEE Press, NY, 1978.
11. F. Itakura and S. Saito, “Digital filtering techniques for speech analysis and synthesis,” in Proc. 1th Int. Cong. Acoust., Paper 25-C-l, pp. 261–264, Budapest, 1971.
12. J. D. Markel and A. H. Gray, Jr., “On autocorrelation equations as applied to speech analysis,” IEEE Trans. Audio Electroacoust., vol. AU-2t, pp. 69–79, Apr. 1973.
13. T. Kailatn, L. Ljung, and M. Morf, “Generalized Krein-Levinson equations for efficient calculation of Fredholm resolvents of nondis-placement kernels,” in Topics in Functional Analysis, vol. 3, pp. 169–184, I. C. Gohberg and M. Kac, ed., New York: Academic, 1978.
14. B. Friedlander, T. Kailath, M. Morf, and L. Ljung, “Extended Levinson and Chandrasekhar equations for general discrete-time linear estimation problems” IEEE Trans. Automatic Contr., vol. AC-23, pp. 653–659, Aug. 1978.
15. B. Friedlander, M. Morf, T. Kailath, and L. Ljung, “New inversion formulas matrices classified in terms of their distance from Toeplitz matrices,” Linear Algebra and Its Applications, vol. 27, pp. 31–60, 1979.
16. M. Morf, C. Muravchik, and D. T. Lee, “Hilbert space array methods for finite rank process estimation and ladder realizations for speech and adaptive signal processing,” in Proc. 1981 IEEE Int. Conf. AcoustSpeech, Signal Processing (Atlanta, GA), Apr. 1981.
17. M. J. Shensa, “Recursive least squares lattice algorithms—A geometrical approach,” Naval Ocean Systems Center's, San Diego, CA, Tech. Rep. 552, Dec. 1979.
18. D. T. L. Lee, M. Morf, and B. Friedlander, “Recursive ladder algorithms for ARMA modeling,” in Proc. 19th IEEE Conf. Decision and Control, (Albuquerque, NM), pp. 1225–1231, Dec. 10–12, 1980. IEEE Trans. Automatic Control, to be published.
19. G. W. Stewart, Introduction to Matrix Computations, New York: Academic, Feb. 1981.
20. M. Morf and T. Kailath, “Square-root algorithms for least-squares estimation,” IEEE Trans. Automat. Contr. vol. AC-20, pp. 487–497, Aug. 1975.
21. D. T. L. Lee, “Canonical ladder form realizations and fast estimation algorithms,” Ph.D. dissertation, Stanford Univ., Stanford, CA, Aug. 1980.
22. T. Kato, Perturbation Theory for Linear Operators. New York: Springer-Verlag, 2nd ed., 1976.
23. C. Davis, “Separation of two linear subspaces,” Acta Sci. Math. Szegld, vol. 19, pp. 172–187, 1958.
24. C. Davis and W. M. Kahan, “The rotation of eigenvectors by a perturbation III,” SIAM J. Numer. Anal., vol. 7, no. 1, pp. 1–46, 1970.
25. G. W. Stewart, “Error and perturbation bounds for subspaces associated with certain eigenvalue problems,” SIAM Rev., vol. 15 no. 4, pp. 727–764, 1973.
26. D. T. L. Lee and M. Morf, “A novel innovation based approach to pitch detection,” in Proc. 1980 IEEE Int. Conf Acoustics, Speech and Signal Processing, (Denver, CO), pp. 40–41, Apr. 911, 1980.
27. A. H. Gray, Jr. and J. D. Markel, “Digital lattice and ladder filter synthesis,” IEEE Trans. Audio Electroacoust., vol. AU-21, pp. 491 — 500, 1973.
28. J. D. Markel and A. H. Gray, Jr., “Roundoff noise characteristics of a class of orthogonal polynomial structures,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-23, pp. 473–486, 1975.
29. L. Griffiths, and R. S. Medaugh, “Convergence properties of an adaptive noise cancelling lattice structure,” in Proc. 1978 IEEE Conf on Decision and Control, (San Diego, CA), pp. 1357–1361. Jan. 12, 1979.
30. V. U. Reddy, B. Egardt and T. Kailath, “Optimized lattice-form adaptive line enhancer for a sinusoidal signal in broad-band noise,” IEEE Trans. Acoust., Speech, Signal Processing, to be published.
31. W. S. Hodgkiss, and J. A. Presley, “Adaptive tracking to multiple sinusoids whose power levels are widely separated,” IEEE Trans. Acoust., Speech, Signal Processing, pp. 710–721, this issue.
32. J. Makhoul, “A class of all-zero lattice digital filters: Properties and applications,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-26, pp. 304–314, Aug. 1978.
33. M. J. Shensa, “A least-squares lattice decision feedback equalizer,” in Proc. 1980 Int. Communications Conf, (Seattle, Washington), Oct. 1980.
34. L. J. Griffiths, “A continuously adaptive filter implemented as a lattice structure,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Proc., (Hartford, CT), pp. 683–686, Apr. 1977.
35. M. Morf, and D. T. L. Lee, “State-space structures of ladder canonical forms,” in Proc. 19th IEEE Conf on Decision and Control, (Albuquerque, NM), pp. 1221–1224, Dec. 1980.
36. J. S. Walther, “A unified algorithm for elementary functions,” in Proc. 1971 Joint Spring Computer Conf, pp. 379–385, 1971.
37. H. M. Ahmed, M. Morf, D. T. L. Lee, and P. -H. Ang, “A VLSI speech analysis chip set based on square-root Normalized Ladder Forms,” in Proc. 1981 IEEE Int. Conf Acoust., Speech, and Signal Processing, (Atlanta, GA), Apr. 1981. Also, H. M. Ahmed, P. -H. Ang, and M. Morf, “A VLSI speech analysis chip set utilising coordinate rotation arithmetic,” in Proc. 1981 Int. Conf. Circuits and Systems, Apr. 1981.
38. E. H. Satorius and M. J. Shensa, “Recursive lattice filters—A brief overview,” in Proc. 19th IEEE Conf. Decision & Control, (Al-buquerque, NM), pp. 955–959.
39. J. -M. Delosme and M. Morf, “A tree classification of algorithms for Toeplitz and related equations including generalized Levinson and doubling Type algorithms,” in Proc. 19th IEEE Conf on Decision and Control, (Albuquerque, NM), pp. 42–46, Dec. 1980.
40. J. -M. Delosme and M. Morf, “Mixed and minimal representations for Toeplitz and related systems,” in Proc. 14th Annual Asilomar Conf on Circuits, Systems and Computers, (Monterey, CA), Nov. 17-19,1980.