New Forms of Levinson and Schur Algorithms

IEEE Signal Processing Magazine

Volumn 8, Issue 1, 1991, Pages 12-36

  Strobach, Peter ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85032752066     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/79.80993     Document Type: Article

References (59)

1. H.M. Ahmed et. al., “Highly concurrent computing structures for matrix arithmetic and signal processing”, IEEE Computer, Vol. 15, pp. 65–82, 1982.
2. U. Appel and A.V. Brandt, “Recursive lattice algorithms with finite duration windows”, in Proc. Int. Conf. on ASSP, pp. 647–650, Paris, 1982.
3. B.S. Atal and S.L. Hanauer, “Speech analysis and synthesis by linear prediction of the speech wave”, J. Acoust. Soc. Am., Vol. 50, pp. 637–655, 1970.
4. B.S. Atal, “Predictive coding of speech at low bit rates”, IEEE Trans, on Commun., Vol. 30, pp. 600–614, 1982.
5. E.H. Bareiss, “Numerical solution of linear equations with Toeplitz and vector Toeplitz matrices”, Numer. Math., Vol. 13, pp. 404–424, 1969.
6. T. P. Barnwell III, “Recursive windowing for generating autocorrelation coefficients for LPC analysis”, IEEE Trans, on ASSP, Vol. 29, pp. 1062–1066, 1981.
7. R.P. Brent, F.G. Gustavson, and D.Y.Y. Yun, “Fast solution of Toeplitz systems of equations and computation of Pade’ approximants”, J. Algorithms, Vol. 1, pp. 259–295, 1980.
8. A. Bruckstein and T. Kailath, “An inverse scattering framework for several problems in signal processing”, IEEE ASSP Mag., Vol. 4, pp. 6–20, 1987.
9. R.E. Caflisch, “An inverse problem for Toeplitz matrices and the synthesis of discrete transmission lines”, Lin. Alg. and Appl., Vol. 38, pp. 207–225, 1981.
10. A. Cumani, “On a covariance lattice algorithm for linear prediction”, in Proc. IEEE Int. Conf. on ASSP, pp. 651–654, Paris, 1982.
11. J.M. Delosome and M. Morf, “Scattering arrays for matrix computations”, SPIE, Vol. 298, Real-Time Signal Processing IV, 74–83, 1981.
12. P. Delsarte and Y, Genin, “The split Levinson algorithm”, IEEE Trans. ASSP, Vol. 34, pp. 470–478, 1986.
13. P. Delsarte and Y. Genin, “On the splitting of classical algorithms in linear prediction theory”, IEEE Trans. ASSP, Vol. 35, 645–653, 1987.
14. P. Dewilde, A.C. Vieira, and T. Kailath, “On a generalized Szegö-Levinson realization algorithm for optimal linear predictors based on a network synthesis approach”, IEEE Trans. Circuits Syst., Vol. 25, pp. 663–675, 1978.
15. J. Durbin, “The fitting of time series models”, Rev. Int. Stat., Vol. 28, pp. 233–244, 1960.
16. A. Einstein, “Method for the determination of the statistical values of observations concerning quantities subject to irregular fluctuations”, Arch. Sci. Phys. et Natur., Vol. 37, pp. 254–256, 1914.
17. A. Fettweis, “Wave digital filters: theory and practice”, Proc. IEEE, Vol. 74, No. 2, 270–327, 1986.
18. U. Grenander and G. Szegö, Toeplitz Forms and Their Applications, California Press, Berkeley, 1958.
19. F.G. Gustavson and D.D.Y. Yun, “Fast algorithms for rational hermite approximation and solution of Toeplitz systems”, IEEE Trans. Circuits Syst., Vol. 26, pp. 750–755, 1979.
20. F. Itakura and S. Saito, “Digital filtering techniques for speech analysis and synthesis”, in Proc. 7th Int. Conf. Acoust., 25-c-1, 261–264,Budapast 1971.
21. I.C. Jou, Y.H. Hu, and W.S. Feng, “A novel implementation of Toeplitz system solver”, Proc. IEEE, Vol. 74, pp. 1463–1464, 1986.
22. H. Krishna, “New split Levinson, Schur, and lattice algorithms for digital signal processing”, in Proc. Int. Conf. on ASSP, pp. 1640–1642, New York, 1988.
23. H. Krishna and S.D. Morgera, “The Levinson recurrence and fast algorithms for solving Toeplitz systems of linear equations”, IEEE Trans. ASSP, Vol. 35, pp. 839–848, 1987.
24. H.T. Kung, “Why systolic architectures”, IEEE Computer, Vol. 15, pp. 37–46, 1982.
25. H.T. Kung and W.M. Gentleman, “Matrix triangularization by systolic arrays”, in Proc. SPIE, Real-Time Signal Processing IV, Vol. 298, pp. 16, 1981.
26. S.-Y. Kung, “VLSI array processors”, IEEE ASSP Mag., Vol. 2, pp. 4–22, 1985.
27. S.-Y. Kung and Y.H. Hu, “A highly concurrent algorithm for solving Toeplitz systems”, IEEE Trans, on ASSP, Vol. 31, pp. 66–76, 1983.
28. S.-Y. Kung, H.J. Whitehouse, and T. Kailath (eds.), VLSI and Modern Signal Processing, Prentice-Hall, Englewood Cliffs, NJ 1985.
29. D.T.L. Lee, “Canonical ladder form realizations and fast estimation algorithms”, Ph.D. Dissertation, Stanford Univ., Stanford, CA, 1980.
30. J. LeRoux and C. Gueguen, “A fixed-point computation of partial correlation coefficients”, IEEE Trans, on ASSP, Vol. 25, pp. 257–259, 1977.
31. N. Levinson, “The Wiener RMS error criterion in filter design and prediction”, J. Math. Phys., Vol. XXV/4, pp. 261–278, 1947.
32. A. Lindquist, “On Fredholm integral equations, Toeplitz equations and Kalman-Bucy filtering”, Int. J. Appl. Math. Optimiz., Vol. 1, pp. 355–373, 1975.
33. F. Ling and J. G. Proakis, “Numerical accuracy and stability: Two problems caused by round-off error”, in Proc. ICASSP-85, 30.3.1-30.3.4, San Diego, 1985.
34. J. Makhoul, “Stable and efficient lattice methods for linear prediction”, IEEE Trans, on ASSP, Vol. 25, pp. 423–428, 1977.
35. J. Makhoul, “Linear prediction: A tutorial review”, Proc. IEEE, Vol. 63, pp. 561–580, 1975.
36. J.D. Markel and A.H. Gray, Linear Prediction of Speech Communications and Cybernetics, Springer-Verlag, Berlin, 1976
37. G. Martinelli, G. Orlandi and P. Burrascano, “Yule-Walker equations and Bartlett’s bisection theory”, IEEE Trans. Circuits Syst., Vol. 32, pp. 1074–1076, 1985.
38. S.J. Mason, “Feedback theory: further properties of signal flow graphs”, Proc. IRE, Vol. 44, pp. 920–926, 1956.
39. M. Morf, “Fast Algorithms for Multivariable Systems”, Ph.D. Dissertation, Stanford Univ., Stanford, CA, 1974.
40. J. Rissanen, “Algorithms for triangular decomposition of block Hankel and Toeplitz matrices”, Math. Comp., Vol. 27, pp. 147–154, 1973.
41. E.A. Robinson, “Spectral approach to geophysical inversion by Lorentz, Fourier, and Radon transforms”, Proc. IEEE, Vol. 70, 1039–1054, 1982.
42. M.R. Schroeder, “Linear predictive coding of speech: Review and current directions”, IEEE Commun. Mag., Vol. 23, pp. 54–61, 1985.
43. J. Schur (1917), “Uber Potenzreihen die im Innern des Einheitskreises beschränkt sind”, J. Reine Angew Math., Vol. 147, pp. 205–232, (English Translation reprinted in Operator Theory: Advances and Applications, Vol. 18, pp. 31–60, 1986).
44. J. Sokat and P. Strobach, “A new class of pure order recursive ladder algorithms”, in Proc. IEEE Int. Workshop on Digital Signal Proc., Tahoe, CA, 1988.
45. P. Strobach, Linear Prediction Theory: A Mathematical Basis for Adaptive Systems, Springer Series in Information Sciences, Vol. 21. Berlin, New York, 1990.
46. P. Strobach. “Pure order recursive least-squares ladder algorithms”, IEEE Trans. on ASSP, Vol. 34, pp. 880–897, 1986.
47. P. Strobach, “Efficient covariance ladder algorithms for finite arithmetic applications”, Signal Processing, Vol. 13, pp. 29–70, 1987.
48. P. Strobach, “Recursive covariance ladder algorithms for ARMA system identification”, IEEE Trans, on ASSP, Vol. 36, pp. 560–580, 1988.
49. P. Strobach, “Recursive triangular array ladder algorithms”, IEEE Trans, on ASSP, to appear, Jan. 1991.
50. T.-Y. Sung, Y.H. Hu and H.J. Yu, “Doubly pipelined CORDIC array processor for solving Toeplitz systems”, in Proc. 23rd Annual Allerton Conf. on Communications, Control, and 764–773, 1985.
51. G. Szegö, “Üiber die Entwicklung einer analytischen Funktion nach den Polynomen eines Orthogonalsystems”, Math. Ann., Vol. 82, pp. 188–212, 1921.
52. G. Szegö, Orthogonal Polynomials, New York, American Math. Society, 1959.
53. W.F. Trench, “An algorithm for the inversion of finite Toeplitz matrices”, J. Soc. Int. Appl. Math., Vol. 12, pp. 515–523, 1964.
54. J.E. Voider, “The CORDIC trigonometric computing technique”, IRE Trans. Electron. Comput., Vol. EC-8, pp. 330–334 (1959).
55. N. Wiener, Extrapolation, Interpolation, and Smoothing of Stationary Time Series, MIT Press, Cambridge, MA, 1942.
56. P. Whittle, “The analysis of multiple stationary time series”, J. Royal Statist. Soc., Vol. 15, pp. 125–139, 1953.
57. A.E. Yagle, “Multichannel coupled split algorithms for non-Hermitian block Toeplitz matrices”, in Proc. ICASSP-90, pp. 1579–1582, Albuquerque, NM, 1990.
58. A.E. Yagle, “Fast algorithms for estimation and signal processing: An inverse scattering framework”, IEEE Trans, on ASSP, Vol. 37, pp. 957–959, 1989.
59. G.U. Yule (1907), “On the theory of correlation for any number of variables, treated by a new system of notation”, in Statistical Papers of George Udny Yule. Griffin, London, 1971