1 December 1991 Systematic treatment of order-recursive least-squares algorithms
Author Affiliations +
In this paper we show that the order recursive least squares (LS) algorithms can be systematically studied as follows: (1) Determine various estimator structures (connection of basic building cells) based on the known properties of the input data vector and required output, and (2) Investigate possible realizations of time-updating and their properties implemented in the elementary cells. In view of this approach, we show that using a structure from (1) in combination with a time-update realization from (2) almost always forms a valid order-recursive LS (ORLS) algorithm. All known ORLS algorithms can be derived under a unified framework by using this approach. The properties of ORLS algorithms, such as computational complexity and sensitivity to the round-off error, can also be investigated in a systematic manner. This method not only simplifies the investigation of existing algorithms, but it also is powerful enough for creating new ORLS algorithms. These points will become clearer during the course of the development of this paper.
© (1991) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Fuyun Ling, Fuyun Ling, John G. Proakis, John G. Proakis, Ke. Zhao, Ke. Zhao, "Systematic treatment of order-recursive least-squares algorithms", Proc. SPIE 1565, Adaptive Signal Processing, (1 December 1991); doi: 10.1117/12.49785; https://doi.org/10.1117/12.49785

Back to Top