Title :
Finite precision analysis of the lattice and the Schur algorithms for the autocorrelation method of linear prediction
Author :
Rialan, Christophe P. ; Scharf, Louis L.
Author_Institution :
Dept. of Electr. & Comput. Eng., Colorado Univ., Boulder, CO, USA
Abstract :
The authors study the finite arithmetic properties of the Schur and the lattice recursions. They derive the error variance of the reflection coefficient at each stage of each algorithm and present experimental results which agree very closely with the analytical results. They also show that the lattice recursions have a significant accuracy advantage over the Schur recursions when the problem is ill-conditioned or, equivalently, when the absolute values of the reflection coefficients are close to one
Keywords :
errors; finite element analysis; signal processing; Schur algorithms; autocorrelation method; error variance; finite arithmetic properties; ill-conditioned problem; lattice recursions; linear prediction; reflection coefficient; signal processing; Algorithm design and analysis; Autocorrelation; Equations; Fixed-point arithmetic; Lattices; Quantization; Reflection; Roundoff errors; Symmetric matrices; Vectors;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1988. ICASSP-88., 1988 International Conference on
Conference_Location :
New York, NY
DOI :
10.1109/ICASSP.1988.197085