21 January 1988 Systolic Kalman Filtering Based On QR Decomposition
Author Affiliations +
Abstract
In this paper, by using the matrix decomposition method, the Kalman filter can be formulated as a modified SRIF data processing problem followed by a QR operation. Compared with the conventional SRIF method, this approach simplifies the computational structure, and is more reliable when the system has a singular(or near singular) coefficient matrix. By skewing the order of input matrices, fully pipelined systolic2Kalman filtering operation can be achieved. With the number of processing units of the 0(n ), the system throughput rate is of the 0(n). The numerical properties of the systolic Kalman filtering algorithm under finite word length effect are studied via analysis and computer simulations, and are compared with those of conventional approaches.
© (1988) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
M. J. Chen, K. Yao, "Systolic Kalman Filtering Based On QR Decomposition", Proc. SPIE 0826, Advanced Algorithms and Architectures for Signal Processing II, (21 January 1988); doi: 10.1117/12.942011; https://doi.org/10.1117/12.942011
PROCEEDINGS
8 PAGES


SHARE
RELATED CONTENT

Multiple target tracking using an extended Kalman filter
Proceedings of SPIE (October 01 1990)
Proportional Integral Estimator
Proceedings of SPIE (September 05 1989)
Incremental model for target maneuver estimation
Proceedings of SPIE (August 01 1991)

Back to Top