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