Systolic array for Kalman filtering with algorithm-based fault tolerance

William F. Mitchell

doi:10.1117/12.23498

1 November 1990 Systolic array for Kalman filtering with algorithm-based fault tolerance

William F. Mitchell

Proceedings Volume 1348, Advanced Signal Processing Algorithms, Architectures, and Implementations; (1990) https://doi.org/10.1117/12.23498
Event: 34th Annual International Technical Symposium on Optical and Optoelectronic Applied Science and Engineering, 1990, San Diego, CA, United States

Abstract

The Kalman filter is an optimal recursive estimator for linear dynamic systems with white noise. Many digital signal processing applications require the real time computation of the Kalman filter e. g. tracking an aircraft with radar. Consequently many papers have been published on the use of parallel processing technology in the form of systolic arrays for fast computation of the Kalman filter. This paper presents a new systolic array implementation of the Kalman filter that is not excessive in either hardware or computation steps. For a dynamic system with N states and M observation components the array uses N(N-i-1) processors and about 4N+6M computation steps. In some applications it is also required that the processing system continue to function even after some of the components of the system fail. The Kalman filter systolic array is extended to one that is tolerant of faults in the processing elements of the array by using techniques of algorithm-based fault tolerance. Overhead for fault tolerance is about 47 additional hardware and 17 additional computational steps in the example of radar tracking.

Citation Download Citation

William F. Mitchell "Systolic array for Kalman filtering with algorithm-based fault tolerance", Proc. SPIE 1348, Advanced Signal Processing Algorithms, Architectures, and Implementations, (1 November 1990); https://doi.org/10.1117/12.23498

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available