An extended Berlekamp-Massey algorithm for the inversion of Toeplitz matrices
Open Access
- 1 January 1992
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 40 (10) , 1557-1561
- https://doi.org/10.1109/26.168782
Abstract
Utilizing a new explanation [1], the BerlekampMasseyalgorithm (BMA) which solves special Toeplitz systems oflinear equations is extended to an algorithm for inverting Toeplitzmatrices. The nsual BMA itself already leads to one row of theinverse of the corresponding Toeplitz matrix. The other rows arederived by additionally using the same operations that are centralto the original BMA, too. Two alternatives for the extended BMAare presented where the first includes the usual BMA without...Keywords
This publication has 12 references indexed in Scilit:
- Levinson and Schur algorithms for Toeplitz matrices with singular minorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A simple Hankel interpretation of the Berlekamp-Massey algorithmLinear Algebra and its Applications, 1989
- Split Levinson algorithm for Toeplitz matrices with singular sub-matricesIEEE Transactions on Circuits and Systems, 1989
- Multiple error correction with Analog CodesPublished by Springer Nature ,1989
- A simple derivation of the Berlekamp- Massey algorithm and some applications (Corresp.)IEEE Transactions on Information Theory, 1987
- A generalization of the Levinson algorithm for Hermitian Toeplitz matrices with any rank profileIEEE Transactions on Acoustics, Speech, and Signal Processing, 1985
- A view of three decades of linear filtering theoryIEEE Transactions on Information Theory, 1974
- Shift-register synthesis and BCH decodingIEEE Transactions on Information Theory, 1969
- The Fitting of Time-Series ModelsRevue de l'Institut International de Statistique / Review of the International Statistical Institute, 1960
- The Wiener (Root Mean Square) Error Criterion in Filter Design and PredictionJournal of Mathematics and Physics, 1946