DocumentCode :
876305
Title :
Improved square-root forms of fast linear least squares estimation algorithms
Author :
Besnerais, Guy Le ; Goussard, Yves
Author_Institution :
Lab. des Signaux et Syst., Ecole Superieure d´´Electr., Gif-sur-Yvette, France
Volume :
41
Issue :
3
fYear :
1993
fDate :
3/1/1993 12:00:00 AM
Firstpage :
1415
Lastpage :
1421
Abstract :
Improving the numerical stability of fast algorithms by square-root factorization generally requires the use of hypernormal transformations which do not always exhibit a satisfactory numerical behavior. An alternate approach, adapted from a paper by A.W. Bojanczyk and A. O. Steinhardt (see ibid., vol.37, p.1286-8, 1989), is proposed. It uses orthogonal transformations, which leads to more stable fast square-root algorithms. Applications to the generalized Levinson algorithm and the Chandrasekhar equations are detailed
Keywords :
estimation theory; least squares approximations; Chandrasekhar equations; fast linear least squares estimation algorithms; fast square-root algorithms; generalized Levinson algorithm; numerical stability; orthogonal transformations; Continuous time systems; Discrete Fourier transforms; Discrete transforms; Fourier transforms; Frequency; Least squares approximation; Signal processing; Signal processing algorithms; Speech processing; Switches;
fLanguage :
English
Journal_Title :
Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1053-587X
Type :
jour
DOI :
10.1109/78.205745
Filename :
205745
Link To Document :
بازگشت