DocumentCode :
1140159
Title :
Immittance-domain Levinson algorithms
Author :
Bistritz, Y. ; Lev-Ari, H. ; Kailath, T.
Author_Institution :
Inf. Syst. Lab., Stanford Univ., CA, USA
Volume :
35
Issue :
3
fYear :
1989
fDate :
5/1/1989 12:00:00 AM
Firstpage :
675
Lastpage :
682
Abstract :
Several computationally efficient versions of the Levinson algorithm for solving linear equations with Toeplitz and quasi-Toeplitz matrices are presented, motivated by a new stability test. The new versions require half the number of multiplications and the same number of additions as the conventional form of the Levinson algorithm. The saving is achieved by using three-term (rather than two-term) recursions and propagating them in an impedance/admittance (or immittance) domain rather than the conventional scattering domain. One of the recursions coincides with recent results of P. Delsarte and Y. Genin (IEEE Trans., Acoust. Speech, Signal Proc., vol.ASSP-34, p.470-8, June 1986) on split Levinson algorithms for symmetric Toeplitz matrices, where the efficiency is gained by using the symmetric and skew-symmetric versions of the usual polynomials. This special structure is lost in the quasi-Toeplitz case, but one still can obtain similar computational reductions by suitably using three-term recursions in the immittance domain
Keywords :
computational complexity; information theory; matrix algebra; polynomials; Levinson algorithms; computationally efficient; immittance domain; impedance/admittance domain; linear equations; polynomials; quasi-Toeplitz matrices; split Levinson algorithms; stability test; symmetric Toeplitz matrices; three-term recursions; Admittance; Chaos; Entropy; Equations; Impedance; Polynomials; Psychology; Scattering; Stability; Testing;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.30994
Filename :
30994
Link To Document :
بازگشت