EFFICIENT TRIARRAY SYSTOLIC DESIGN FOR REAL-TIME KALMAN FILTERING.

S. Y. Kung; J. N. Hwang

EFFICIENT TRIARRAY SYSTOLIC DESIGN FOR REAL-TIME KALMAN FILTERING.

Research output: Contribution to journal › Conference article › peer-review

Abstract

Systolic Kalman (SK) filter designs are presented which are based on a triangular array (triarray) configuration. In order to facilitate the systolic design, the original algorithm for the Kalman filter estimation is reformulated in a new least-squares formulation. The design has advantages in both numerical accuracy and computational efficiency. For the case of white additive noise, the SK-W filter design uses approximately n**2/2 processors and provides a speed-up of n**2/2, with a nearly 100% utilization rate. For the case of colored additive noise, the SK-C filter design also offers comparable speed-up performance.

Original language	English (US)
Pages (from-to)	2041-2044
Number of pages	4
Journal	ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
State	Published - 1988

All Science Journal Classification (ASJC) codes

Software
Signal Processing
Electrical and Electronic Engineering

Cite this

@article{5a60a4563ee24f428da0b51f7e6c1c7e,

title = "EFFICIENT TRIARRAY SYSTOLIC DESIGN FOR REAL-TIME KALMAN FILTERING.",

abstract = "Systolic Kalman (SK) filter designs are presented which are based on a triangular array (triarray) configuration. In order to facilitate the systolic design, the original algorithm for the Kalman filter estimation is reformulated in a new least-squares formulation. The design has advantages in both numerical accuracy and computational efficiency. For the case of white additive noise, the SK-W filter design uses approximately n**2/2 processors and provides a speed-up of n**2/2, with a nearly 100% utilization rate. For the case of colored additive noise, the SK-C filter design also offers comparable speed-up performance.",

author = "Kung, {S. Y.} and Hwang, {J. N.}",

year = "1988",

language = "English (US)",

pages = "2041--2044",

journal = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",

issn = "0736-7791",

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

}

TY - JOUR

T1 - EFFICIENT TRIARRAY SYSTOLIC DESIGN FOR REAL-TIME KALMAN FILTERING.

AU - Kung, S. Y.

AU - Hwang, J. N.

PY - 1988

Y1 - 1988

N2 - Systolic Kalman (SK) filter designs are presented which are based on a triangular array (triarray) configuration. In order to facilitate the systolic design, the original algorithm for the Kalman filter estimation is reformulated in a new least-squares formulation. The design has advantages in both numerical accuracy and computational efficiency. For the case of white additive noise, the SK-W filter design uses approximately n**2/2 processors and provides a speed-up of n**2/2, with a nearly 100% utilization rate. For the case of colored additive noise, the SK-C filter design also offers comparable speed-up performance.

AB - Systolic Kalman (SK) filter designs are presented which are based on a triangular array (triarray) configuration. In order to facilitate the systolic design, the original algorithm for the Kalman filter estimation is reformulated in a new least-squares formulation. The design has advantages in both numerical accuracy and computational efficiency. For the case of white additive noise, the SK-W filter design uses approximately n**2/2 processors and provides a speed-up of n**2/2, with a nearly 100% utilization rate. For the case of colored additive noise, the SK-C filter design also offers comparable speed-up performance.

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

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

M3 - Conference article

AN - SCOPUS:0023704089

SN - 0736-7791

SP - 2041

EP - 2044

JO - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

JF - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

ER -

EFFICIENT TRIARRAY SYSTOLIC DESIGN FOR REAL-TIME KALMAN FILTERING.

Abstract

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this