The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (1993 vol.4)
pp: 446-457
ABSTRACT
<p>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.</p>
INDEX TERMS
Index Termsextended square-root covariance filter; tracking; tracking Kalman filter; computationalrequirements; parallelism; decoupling technique; Kalman gain; Kalman filters; parallelalgorithms
CITATION
E.K.B. Lee, S. Haykin, "Parallel Implementation of the Extended Square-Root Covariance Filter for Tracking Applications", IEEE Transactions on Parallel & Distributed Systems, vol.4, no. 4, pp. 446-457, April 1993, doi:10.1109/71.219759
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool