Computational requirements for a discrete Kalman filter

1 December 1971

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control

Vol. 16 (6) , 748-758
https://doi.org/10.1109/tac.1971.1099837

Abstract

How practical is a Kalman filter? One answer to this question is provided by the computational requirements for the filter. Computational requirements-computational time per cycle (iteration) and required storage-determine minimum sampling rates and computer memory size. These requirements are provided in this paper as functions of the dimensions of the important system matrices for a discrete Kalman filter. Two types of measurement processing are discussed: simultaneous and sequential. It is shown that it is often better to process statistically independent measurements in more than one batch and then to use sequential processing than to process them together via simultaneous processing.

Computational requirements for a discrete Kalman filter

Abstract

Keywords