Skip to main content
Log in

Generalized Levinson algorithm and universal lattice filters

  • Published:
Radiophysics and Quantum Electronics Aims and scope

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Literature Cited

  1. R. Nitzberg, IEEE Trans.,AES-16, No. 1 (1980).

  2. V. I. Zaritskii, V. N. Kokin, D. I. Lekhovitskii, et al., Izv. Vyssh. Uchebn. Zaved., Radiofiz.,28, No. 7, 863 (1985).

    Google Scholar 

  3. E. I. Lifanov and V. A. Likharev, Radiotekhnika, No. 5, 53 (1983).

    Google Scholar 

  4. V. M. Koshevoi, Radioélektronika,25, No. 9, 71 (1982).

    Google Scholar 

  5. D. I. Lekhovitskii, V. I. Zaritskii, et al., Preprint REI AS SSSR No. 8610, Moscow (1987).

  6. B. Freidlander, TIIER,70, No. 8, 54 (1982).

    Google Scholar 

  7. S. M. Kay and S. P. Marple, TIIÉR,69, No. 11, 5 (1981).

    Google Scholar 

  8. V. G. Repin and G. P. Tartakovskii, Statistical Synthesis withA Priori Uncertainty and Adaptation of Information Systems [in Russian], Sovet-skoe Radio, Moscow (1977).

    Google Scholar 

  9. Yu. I. Abramovich and V. G. Kachur, Radiotekh. Élektron.,32, No. 7, 1547 (1987).

    Google Scholar 

  10. J. P. Burg, in: Modern Spectrum Analysis, IEEE Press, New York (1978), p. 34.

    Google Scholar 

  11. J. P. Burg, in: Modern Spectrum Analysis, IEEE Press, New York (1978), p. 42.

    Google Scholar 

  12. V. B. Mosunov. Zarubezhn, Radioélektron., No. 5, 3 (1985).

    Google Scholar 

  13. N. Levinson, J. Math. Phys.,25, 261 (1947).

    Google Scholar 

  14. V. V. Voevodin and E. E. Tyrtyshnikov, Computational Processes with Toeplitz Matrices [in Russian], Nauka, Moscow (1987).

    Google Scholar 

  15. F. Delsarte, Proc. IEEE Int. Conf. Acoust., Speech, and Signal Proc., Paris (1982), p. 1717.

  16. V. V. Voevodin, Computational Fundamentals of Linear Algebra [in Russian], Nauka, Moscow (1977).

    Google Scholar 

  17. J. Box and G. Jenkins, Analysis of Time Series [Russian translation], No. 1, Mir, Moscow (1974).

    Google Scholar 

  18. G. Jacovitti and G. Scarano, TIIER,75, No. 7, 106 (1987).

    Google Scholar 

  19. Ya. D. Shirman and V. N. Manzhos, Theory and Practice of Radar-Data Processing with Noise Backgroud [in Russian], Radio i Svyaz', Moscow (1984).

    Google Scholar 

  20. V. V. Voevodin and Yu. A. Kuznetsov, Matrices and Calculations [in Russian], Nauka, Moscow (1984).

    Google Scholar 

  21. 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.

  22. S. S. Kuzin and D. I. Lekhovitskii, Radiotekhnika, No. 6, 33 (1989).

    Google Scholar 

Download references

Authors

Additional information

Translated from Izvestiya Vysshikh Uchebnykh Zavedenii, Radiofizika, Vol. 35, No. 9-10, pp. 790–808, September–October, 1992.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01044971

Keywords

Navigation