Keywords

Reconfigurable orthogonal systolic array, Pipelined matrix multiplication, Cholesky-based matrix inversion, Real-time recursive matrix computation, Hardware acceleration of Kalman filter

Abstract

An important part of optimal estimation technology, the Kalman filter is a computationally intensive application that has been limited either to non-real time realizations or to realizations that can afford vast amounts of mainframe hardware. The potential use of the Kalman filter theory could be greatly enhanced by a low cost, high performance machine capable of computing the recursive matrix equations in real time.

The use of pipelined parallel architectures allows the Kalman filter equations to be realized with much greater efficiency than previous implementations. A reconfigurable, few instruction, multiple data, orthogonal, pipelined, systolic array processor will be used to implement the recursive algorithm of the filter. Since the architecture is reconfigurable, a single systolic array will perform all of the required operations. The architecture selected provides a general foundation for other applications involving matrix computations to build upon.

A previously designed algorithm for pipelined matrix multiplication is employed, and a modified version of an inversion algorithm which is based on Cholesky's method is used. The resulting system improves the performance of the Kalman filter by about a factor of three over an implementation by Liu and Young.

Notes

If this is your thesis or dissertation, and want to learn how to access it or for more information about readership statistics, contact us at STARS@ucf.edu

Graduation Date

1987

Semester

Fall

Advisor

Papadourakis, George M.

Degree

Master of Science (M.S.)

College

College of Engineering

Format

PDF

Pages

75 pages

Language

English

Rights

Public Domain

Length of Campus-only Access

None

Access Status

Masters Thesis (Open Access)

Identifier

DP0021506

Subjects

Systolic array circuits--Design and construction; Array processors--Design and construction; Kalman filtering--Computer programs; Estimation theory--Computer programs; Parallel processing (Electronic computers)--Evaluation

Accessibility Status

Searchable text

Download

Included in

Engineering Commons

Share

COinS
 

Accessibility Statement

This item was created or digitized prior to April 24, 2026, or is a reproduction of legacy media created before that date. It is preserved in its original, unmodified state specifically for research, reference, or historical recordkeeping. In accordance with the ADA Title II Final Rule, the University Libraries provides accessible versions of archival materials upon request. To request an accommodation for this item, please submit an accessibility request form.