Fast Recursive Algorithms for a Class of Linear Equations

IEEE Transactions on Acoustics, Speech, and Signal Processing

Volumn 30, Issue 2, 1982, Pages 227-239

  Carayannis, George ^a   Kalouptsidis, Nicholas ^b   Manolakis, Dimitris G ^b  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL TECHNIQUES - MATRIX ALGEBRA;

SIGNAL PROCESSING;

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

References (28)

1. N. Levinson, “The Wiener RMS error in filter design and prediction,” J. Math. Phys., vol. 25, pp. 261–278, 1947.
2. J. Durbin, “The fitting of time-series models,” Rev. Inst. Int. Statist., vol. 28, pp. 233–244, 1960.
3. W. F. Trench, “An algorithm for the inversion of finite Toeplitz matrices,” SIAM J. Appl. Math., vol. 12, pp. 515–521, 1964.
4. G. Carayannis, “Nouvelles conceptions pour la résolution recurrente des équations Yule-Walker dans le cas des modéles ARMA,” C. R. de l'Academie des Sciences de Belgique, pp. 363–378, Mar. 1977.
5. G. Carayannis, “Different aspects of linear modeling for signal processing,” in Pattern Recognition and Signal Processing, C. H. Chen, Ed. Groningen, The Netherlands: Sishoff and Noordhoff, 1978.
6. S. Zohar, “The solution of a Toeplitz set of linear equations,” J. Ass. Comput. Mach., vol. 21, pp. 272–276, Apr. 1974.
7. H. Akaike, “Block Toeplitz matrix inversion,” SIAM J. Appl. Math., vol. 24, pp. 234–241, Mar. 1973.
8. J. Rissanen, “Algorithms for triangular decomposition of block Hankel and Toeplitz matrices with applications to factoring positive matrix polynomials,” Math. Comput., vol. 27, pp. 147–154, Jan. 1973.
9. M. Morf, B. Dickinson, T. Kailath, and A. Vieira, “Efficient solution of covariance equations for linear prediction,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-25, pp. 423–433, Oct. 1977.
10. B. Friedlander, M. Morf, T. Kailath, and L. Ljung, “New inversion formulas for matrices classified in terms of their distance from Toeplitz matrices,” Linear Alg. Appl., vol. 27, pp. 31–60, 1979.
11. V. N. Faddeeva, Computational Methods of Linear Algebra. New York: Dover, 1959.
12. G. Carayannis, “An alternative formulation for the recursive solution of the covariance and autocorrelation equations,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-25, pp. 574–577, Dec. 1977.
13. D. Manolakis, G. Carayannis, and N. Kalouptsidis, “Fast inversion of vector generated matrices for signal processing,” in Signal Processing. Theories and Applications, M. Kunt and F. de Coulon, Eds. Amsterdam, The Netherlands: North-Holland, 1980, pp. 525–532.
14. A. Willsky, Digital Signal Processing and Control and Estimation Theory. Cambridge, MA: MIT, 1979.
15. K. Steiglitz and B. Dickinson, “The use of time domain selection for improved linear prediction,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-25, pp. 34–39, Feb. 1977.
16. C. Gueguen and G. Carayannis, “Analyse de la parole par filtrage optimal de Kalman,” Automatisme, Tome XVIII, no. 3, pp. 99-105, 1973.
17. J. N. Maksym, “Real time pitch period extraction by adaptive prediction of the speech waveform,” in Proc. 1972 IEEE Conf. Speech Commun. Processing, Newton, MA.
18. G. Carayannis, N. Kalouptsidis, and D. Manolakis, “Classes of matrices leading to fast algorithms for signal processing,” in Proc. 14th Annu. Conf. Inform. Sci. Syst., Mar. 26–28, 1980, Princeton, NJ.
19. J. Makhoul, “Linear prediction—A tutorial review,” Proc. IEEE, vol. 63, no. 4, 1975.
20. J. Markel and A. Gray, Linear Prediction of Speech. New York: Springer-Verlag, 1976.
21. J. C. Chow, “On the estimation of the moving-average parameters,” IEEE Trans. Automat. Contr., vol. AC-17, pp. 268–269, Apr. 1972.
22. W. Gersh, “Estimation of the autoregressive parameters of a mixed autoregressive moving-average time series,” IEEE Trans. Automat. Contr., vol. AC-15, pp. 583–588, Oct. 1970.
23. N. Kalouptsidis, G. Carayannis, and D. Manolakis, “Two alternative schemes for the solution of the autocorrelation equations in the ARMA case,” in Proc. 14th Ann. Conf. Inform. Sci. Syst., Princeton, NJ, Mar. 26–28, 1980.
24. E. A. Robinson and S. Treitel, “Digital signal processing in geophysics,” in Applications of Digital Signal Processing, A. V. Oppenheim, Ed. Englewood Cliffs, NJ: Prentice-Hall, 1978.
25. J. R. Jain, “An efficient algorithm for a large Toeplitz set of linear equations,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-27, pp. 612–615, Dec. 1979.
26. E. N. Protonotarios, G. Carayannis and E. Milios, “Time series monitoring using fast recursive schemes,” in Proc. First European Signal Processing Conf. Lausanne, Switzerland, Sept. 1980.
27. F. R. Gantmacher, Theorie des Matrices, vol. I. Paris, France: Dunod, 1966.
28. E. H. Bareiss, “Numerical solution of linear equations with Toeplitz and vector Toeplitz matrices,” Numer. Math., vol. 13, pp. 404–425, Oct. 1969.