DocumentCode :
1157146
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
Volume :
28
Issue :
1
fYear :
1992
fDate :
1/1/1992 12:00:00 AM
Firstpage :
153
Lastpage :
163
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;
fLanguage :
English
Journal_Title :
Aerospace and Electronic Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9251
Type :
jour
DOI :
10.1109/7.135441
Filename :
135441
Link To Document :
بازگشت