A recursive modified Gram-Schmidt algorithm for least- squares estimation

This paper presents a recursive form of the modified Gram-Schmidt algorithm (RMGS). This new recursive least-squares (RLS) estimation algorithm has a computational complexity similar to the conventional RLS algorithm, but is more robust to roundoff errors and has a highly modular structure, suitable for VLSI implementation. Its properties and features are discussed and compared to other LS estimation algorithms.

[1]  Å. Björck.  Solving linear least squares problems by Gram-Schmidt orthogonalization , 1967 .

[2]  Charles E. Leiserson,et al.  High-Performance Architectures For Adaptive Filtering Based On The Gram-Schmidt Algorithm , 1984, Optics & Photonics.

[3]  S. Kung,et al.  VLSI Array processors , 1985, IEEE ASSP Magazine.

[4]  Hideaki Sakai,et al.  Recursive least squares circular lattice and escalator estimation algorithms , 1983 .

[5]  Dominique Godard,et al.  Channel equalization using a Kalman filter for fast data transmission , 1974 .

[6]  F. Ling,et al.  Efficient time-recursive least-squares algorithms for finite-memory adaptive filtering , 1987 .

[7]  H. T. Kung,et al.  Matrix Triangularization By Systolic Arrays , 1982, Optics & Photonics.

[8]  G. Bierman.  Factorization methods for discrete sequential estimation , 1977 .

[9]  F. Ling,et al.  A generalized multichannel least squares lattice algorithm based on sequential processing stages , 1984 .

[10]  J. G. McWhirter,et al.  Recursive Least-Squares Minimization Using A Systolic Array , 1983, Optics & Photonics.

[11]  F. Ling,et al.  A flexible, numerically robust array processing algorithm and its relationship to the givens transformation , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[12]  Lennart Ljung,et al.  Application of Fast Kalman Estimation to Adaptive Equalization , 1978, IEEE Trans. Commun..

[13]  Nasir Ahmed,et al.  On a realization and related algorithm for adaptive prediction , 1980 .

[14]  E. Satorius,et al.  Application of Least Squares Lattice Algorithms to Adaptive Equalization , 1981, IEEE Trans. Commun..

[15]  W. E. Gentleman.  Least Squares Computations by Givens Transformations Without Square Roots , 1973 .

[16]  M. Morf,et al.  Recursive least squares ladder estimation algorithms , 1981 .

[17]  Fuyun Ling,et al.  Numerical accuracy and stability: Two problems of adaptive estimation algorithms caused by round-off error , 1984, ICASSP.