Title :
A parallel square-root algorithm for modified extended Kalman filter
Author :
Lu, Mi ; Qiao, Xiangzhen ; Chen, Guanrong
Author_Institution :
Dept. of Electr. Eng., Texas A&M Univ., College Station, TX, USA
fDate :
1/1/1992 12:00:00 AM
Abstract :
A parallel square-root algorithm and its systolic array implementation are proposed for performing modified extended Kalman filtering (MEKF). The proposed parallel square-root algorithm is designed based on the singular value decomposition (SVD) and the Faddeev algorithm, and a very large scale integration (VLSI) systolic array architecture is developed for its implementation. Compared to other square root Kalman filtering algorithms, the proposed method is more numerically stable. The VLSI architecture described has good parallel and pipelining characteristics in applying to the MEKF and achieves higher efficiency. For n-dimensional state vector estimations, the proposed architecture consists of O(2n2) processing elements and uses O ((s+17)n) time-steps for a complete iteration at each instant, in contrast to the complexity of O((s+6) n3) time-steps for a sequential implementation, where s≈log n
Keywords :
Kalman filters; VLSI; digital signal processing chips; filtering and prediction theory; iterative methods; parallel algorithms; systolic arrays; Faddeev algorithm; VLSI; efficiency; iteration; modified extended Kalman filter; n-dimensional state vector estimations; parallel square-root algorithm; pipelining; sequential implementation; singular value decomposition; systolic array architecture; very large scale integration; Communication system control; Control systems; Filtering algorithms; Kalman filters; Linear approximation; Nonlinear filters; Signal processing algorithms; State estimation; Vectors; Very large scale integration;
Journal_Title :
Aerospace and Electronic Systems, IEEE Transactions on