Parallel implementation of the extended square-root covariance filter for tracking applications
Authors:
- E.K.B. LeeELE.K.B. Lee
- S. HaykinSHS. Haykin
- 1 April 1993
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 4 (4) , 446-457
Abstract
Parallel implementations of the extended square-root covariance filter (ESRCF) for tracking applications are developed. The decoupling technique and special properties used in the tracking Kalman filter (KF) are employed to reduce computational requirements and to increase parallelism. The application of the decoupling technique to the ESRCF results in the time and measurement updates of m decoupled (n/m)-dimensional matrices instead of one coupled n-dimensional matrix, where m denotes the tracking dimension and n denotes the number of state elements. The updates of m decoupled matrices are found to require approximately m fewer processing elements and clock cycles than the updates of one coupled matrix. The transformation of the Kalman gain which accounts for the decoupling is found to be straightforward to implement. The sparse nature of the measurement matrix and the sparse, band nature of the transition matrix are explored to simplify matrix multiplications.Keywords
This publication has 11 references indexed in Scilit:
- Mapping extended Kalman filters onto linear arraysIEEE Transactions on Automatic Control, 1990
- Systolic implementation on Kalman filtersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1988
- A parallel architecture for Kalman filter measurement update and parameter estimationAutomatica, 1986
- Efficient Approximation of Kalman Filter for Target TrackingIEEE Transactions on Aerospace and Electronic Systems, 1986
- Decoupled Kalman filters for phased array radar trackingIEEE Transactions on Automatic Control, 1983
- Matrix Triangularization By Systolic Arrays1982
- Discrete square root filtering: A survey of current techniquesIEEE Transactions on Automatic Control, 1971
- Real-Time Tracking Filter Evaluation and Selection for Tactical ApplicationsIEEE Transactions on Aerospace and Electronic Systems, 1971
- A New Approach to Linear Filtering and Prediction ProblemsJournal of Basic Engineering, 1960
- The CORDIC Trigonometric Computing TechniqueIRE Transactions on Electronic Computers, 1959