By Topic

Fixed-point error analysis of the lattice and the Schur algorithms for the autocorrelation method of linear prediction

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Rialan, C.P. ; Dept. of Electr. & Comput. Eng., Colorado Univ., Boulder, CO, USA ; Scharf, L.L.

Levinson recursions, Schur recursions, and lattice recursions provide three different ways of computing reflection coefficients for a stationary time series. Of these three approaches, only the Schur and lattice algorithms are scaled algorithms that can be implemented in fixed-point arithmetic. The authors study the finite arithmetic properties of the Schur and lattice recursions. They derive error variances for the reflection coefficients and present experimental results which agree very closely with the analytical results. They show analytically and experimentally that lattice recursions have a significant accuracy advantage over Schur recursions when the problem is ill-conditioned or, equivalently, when the absolute values of the reflection coefficients are close to one. This result is not surprising since the lattice recursions, which compute reflection coefficients by QR-factoring a Toeplitz data matrix, are `square-root' recursions with respect to Schur recursions, which compute reflection coefficients by Cholesky-factoring a Toeplitz correlation matrix that is quadratic in the data

Published in:

Acoustics, Speech and Signal Processing, IEEE Transactions on  (Volume:37 ,  Issue: 12 )