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
fDate :
3/1/1993 12:00:00 AM
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;
Journal_Title :
Signal Processing, IEEE Transactions on