Systolic Array Designs for Kalman Filtering

Sun Yuan Kung, Jenq Neng Hwang

Research output: Contribution to journalArticle

20 Scopus citations

Abstract

This paper presents systolic Kalman filter (SKF) designs based on a triangular array (triarray) configuration. A least squares formulation, which is an expanded matrix representation of the state space iteration, is adopted to develop an efficient iterative QR triangularization and consecutive data prewhitening formulations. This formulation has advantages in both numerical accuracy and processor utilization efficiency. Moreover, it leads naturally to pipelined architectures such as systolic or wavefront arrays. For an n state and m measurement dynamic system, the SKF triarray design uses n (+ 3)/2 processors and requires only 4n + m timesteps to complete one iteration of prewhitened Kalman filtering system. This means a speedup factor of approximately n2/4 when compared with a sequential processor. Also proposed for the colored noise case are data prewhitening triarrays which offer compatible speedup performance for the preprocessing stage. Based on a comparison of several competing alternatives, the proposed array processor may be considered a most efficient systolic or wavefront design for Kalman filtering.

Original languageEnglish (US)
Pages (from-to)171-182
Number of pages12
JournalIEEE Transactions on Signal Processing
Volume39
Issue number1
DOIs
StatePublished - Jan 1991

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Systolic Array Designs for Kalman Filtering'. Together they form a unique fingerprint.

  • Cite this