Browse

Parallel Implementation of the Extended Square-Root Covariance Filter for Tracking Applications

Cited 5 time in Web of Science Cited 5 time in Scopus
Authors
Lee, Kwang Bok; Haykin, Simon
Issue Date
1993-04
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
IEEE Transactions on Parallel and Distributed Systems, vol. 4, pp. 446-457
Keywords
Decoupling techniqueextended square-root co-variance filterKalman filterparallel implementationsystolic arraytracking KF propertiesVLSI
Abstract
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.
ISSN
1045-9219/93
Language
English
URI
http://hdl.handle.net/10371/62866
DOI
https://doi.org/10.1109/71.219759
Files in This Item:
Appears in Collections:
College of Engineering/Engineering Practice School (공과대학/대학원)Dept. of Electrical and Computer Engineering (전기·정보공학부)Journal Papers (저널논문_전기·정보공학부)
  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse