Exact and first-order error analysis of the Schur and split Schur algorithms: Theory and practice

 
δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
κοινοποιήστε το τεκμήριο




1994 (EL)

Exact and first-order error analysis of the Schur and split Schur algorithms: Theory and practice (EN)

Glaros, Nicholas (EN)
Carayannis, George (EN)

A new analytical methodology is introduced here for fixed-point error analysis of various Toeplitz solving algorithms. The method is applied to the very useful Schur algorithm and the lately introduced split Schur algorithm. Both exact and first order error analysis are provided in this paper. The theoretical results obtained are consistent with experimentation. Besides the intrinsic symmetry of the error propagation recursive formulae, the technique presented here is capable of explaining many practical situations: For signals having a small eigenvalue spread the Schur algorithm behaves better than the split Schur in the fixed-point environment. The intermediate coefficients of the split Schur algorithm leading to the PARCOR's cannot serve as alternatives to the reflection coefficients in error sensitive applications. It is demonstrated that the error-weight vectors of the Schur propagation mechanism follow Levinson-like (second order) recursions, while the same vectors of the split Schur propagation mechanism follow split Levinson-like (third-order) recursions. (EN)

journalArticle (EN)

Computational methods (EN)
Convergence of numerical methods (EN)
Error analysis (EN)
Engineering, Electrical & Electronic (EN)
Durbin algorithms (EN)
Correlation methods (EN)
Split Schur algorithms (EN)
Signal filtering and prediction (EN)
Algorithms (EN)
Recursive functions (EN)
Toeplitz solving algorithms (EN)
Schur algorithms (EN)
Levinson algorithms (EN)
Eigenvalues and eigenfunctions (EN)
Mathematical models (EN)
First order error analysis (EN)


IEEE Transactions on Signal Processing (EN)

Αγγλική γλώσσα

1994 (EN)

1053-587X (EN)
10.1109/78.301831 (EN)
ISI:A1994PB60100002 (EN)
8 (EN)
1916 (EN)
1938 (EN)
42 (EN)

IEEE, Piscataway, NJ, United States (EN)




*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.