Systolic Array Implementation of Second-Order Kaiman Filter

Henry Ker Chang Chang; Yuh Shihng Chang

doi:10.1109/7.165374

Systolic Array Implementation of Second-Order Kaiman Filter

Henry Ker Chang Chang, Yuh Shihng Chang

National Defense University Taiwan

Research output: Contribution to journal › Journal Article › peer-review

1 Scopus citations

Abstract

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 language	English
Pages (from-to)	1128-1143
Number of pages	16
Journal	IEEE Transactions on Aerospace and Electronic Systems
Volume	28
Issue number	4
DOIs	https://doi.org/10.1109/7.165374
State	Published - 10 1992
Externally published	Yes

Access to Document

10.1109/7.165374

Cite this

@article{9d65d54cd16847cbb4ef4e6db2f4c8f4,

title = "Systolic Array Implementation of Second-Order Kaiman Filter",

abstract = "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.",

author = "Chang, {Henry Ker Chang} and Chang, {Yuh Shihng}",

year = "1992",

month = oct,

doi = "10.1109/7.165374",

language = "英语",

volume = "28",

pages = "1128--1143",

journal = "IEEE Transactions on Aerospace and Electronic Systems",

issn = "0018-9251",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "4",

}

TY - JOUR

T1 - Systolic Array Implementation of Second-Order Kaiman Filter

AU - Chang, Henry Ker Chang

AU - Chang, Yuh Shihng

PY - 1992/10

Y1 - 1992/10

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=34548182343&partnerID=8YFLogxK

U2 - 10.1109/7.165374

DO - 10.1109/7.165374

M3 - 文章

AN - SCOPUS:34548182343

SN - 0018-9251

VL - 28

SP - 1128

EP - 1143

JO - IEEE Transactions on Aerospace and Electronic Systems

JF - IEEE Transactions on Aerospace and Electronic Systems

IS - 4

ER -

Systolic Array Implementation of Second-Order Kaiman Filter

Abstract

Access to Document

Other files and links

Fingerprint

Cite this