Abstract
Levinson's well-known algorithm for finding the triangular factors of matrices that are inverses of Toeplitz matrices is extended to the case of correlation matrices of arbitrary structure. Universal lattice filters are synthesized on this basis that are suitable for use in various types of signal-processing systems.
Similar content being viewed by others
Literature Cited
R. Nitzberg, IEEE Trans.,AES-16, No. 1 (1980).
V. I. Zaritskii, V. N. Kokin, D. I. Lekhovitskii, et al., Izv. Vyssh. Uchebn. Zaved., Radiofiz.,28, No. 7, 863 (1985).
E. I. Lifanov and V. A. Likharev, Radiotekhnika, No. 5, 53 (1983).
V. M. Koshevoi, Radioélektronika,25, No. 9, 71 (1982).
D. I. Lekhovitskii, V. I. Zaritskii, et al., Preprint REI AS SSSR No. 8610, Moscow (1987).
B. Freidlander, TIIER,70, No. 8, 54 (1982).
S. M. Kay and S. P. Marple, TIIÉR,69, No. 11, 5 (1981).
V. G. Repin and G. P. Tartakovskii, Statistical Synthesis withA Priori Uncertainty and Adaptation of Information Systems [in Russian], Sovet-skoe Radio, Moscow (1977).
Yu. I. Abramovich and V. G. Kachur, Radiotekh. Élektron.,32, No. 7, 1547 (1987).
J. P. Burg, in: Modern Spectrum Analysis, IEEE Press, New York (1978), p. 34.
J. P. Burg, in: Modern Spectrum Analysis, IEEE Press, New York (1978), p. 42.
V. B. Mosunov. Zarubezhn, Radioélektron., No. 5, 3 (1985).
N. Levinson, J. Math. Phys.,25, 261 (1947).
V. V. Voevodin and E. E. Tyrtyshnikov, Computational Processes with Toeplitz Matrices [in Russian], Nauka, Moscow (1987).
F. Delsarte, Proc. IEEE Int. Conf. Acoust., Speech, and Signal Proc., Paris (1982), p. 1717.
V. V. Voevodin, Computational Fundamentals of Linear Algebra [in Russian], Nauka, Moscow (1977).
J. Box and G. Jenkins, Analysis of Time Series [Russian translation], No. 1, Mir, Moscow (1974).
G. Jacovitti and G. Scarano, TIIER,75, No. 7, 106 (1987).
Ya. D. Shirman and V. N. Manzhos, Theory and Practice of Radar-Data Processing with Noise Backgroud [in Russian], Radio i Svyaz', Moscow (1984).
V. V. Voevodin and Yu. A. Kuznetsov, Matrices and Calculations [in Russian], Nauka, Moscow (1984).
K. C. Sharman and T. S. Durrani, Proc. IEEE Int. Conf. Acoust., Speech, and Signal Proc., Boston, Vol. 1, No. 4, New York (1983), p. 348.
S. S. Kuzin and D. I. Lekhovitskii, Radiotekhnika, No. 6, 33 (1989).
Additional information
Translated from Izvestiya Vysshikh Uchebnykh Zavedenii, Radiofizika, Vol. 35, No. 9-10, pp. 790–808, September–October, 1992.
Rights and permissions
About this article
Cite this article
Lekhovitskii, D.I. Generalized Levinson algorithm and universal lattice filters. Radiophys Quantum Electron 35, 509–520 (1992). https://doi.org/10.1007/BF01044971
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01044971