Systolic Array Implementation of Second-Order Kaiman Filter

Henry Ker Chang Chang, Yuh Shihng Chang

Research output: Contribution to journalJournal Article peer-review

1 Scopus citations


We suggest a new approach for designing a parallel implementation of the second-order Kaiman filter using systolic array processors. The original need of more than 27n3 computing times for sequential processing can be reduced to only 21n + 10r - 4 in the proposed parallel implementation. The improvement is gained from the utilizationof interarray pipelining, concurrent processing, and substitution forwarding techniques. The proposed approach is specially available for real-time application of the Kaiman filter in solving second-order linear system.

Original languageEnglish
Pages (from-to)1128-1143
Number of pages16
JournalIEEE Transactions on Aerospace and Electronic Systems
Issue number4
StatePublished - 10 1992
Externally publishedYes


Dive into the research topics of 'Systolic Array Implementation of Second-Order Kaiman Filter'. Together they form a unique fingerprint.

Cite this