S-Space College of Engineering/Engineering Practice School (공과대학/대학원) Dept. of Electrical and Computer Engineering (전기·정보공학부) Journal Papers (저널논문_전기·정보공학부)
Parallel Implementation of the Extended Square-Root Covariance Filter for Tracking Applications
- Lee, Kwang Bok; Haykin, Simon
- Issue Date
- IEEE Transactions on Parallel and Distributed Systems, vol. 4, pp. 446-457
- Decoupling technique; extended square-root co-variance filter; Kalman filter; parallel implementation; systolic array; tracking KF properties; VLSI
- parallel implementations of the extended square-root covariance filter(ESRCF) for tracking applications are developed in this paper. The decoupling technique and special properties in the tracking Kalman filter (KF) are explored 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 1 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 tuimes less processing elements and clock cycles than the updates of 1 coupled matrix. The transformation of the Kalman gain which accounts for the decoupling technique is found 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.