An optimised systolic array-based matrix inversion for rapid prototyping of Kalman filters in FPGA's

Abstract

In this paper we propose a pipelined structure for systolic array-based matrix inversion. The main focus is to optimise the systolic structure for rapid prototyping of Kalman filters in FPGA devices. The design is implemented in VHDL language enabling potential users to effectively customise the structure for different size Kalman filters suitable for different applications. The proposed solution consists of pipeline registers, an innovative logic control unit, and a segmented Look Up Table based division scheme. The new architecture has an advantage of O(2n) resource consumption, compared to the O(n<sup>2</sup>) in other systolic array structures. The resulting precision error is within an acceptable range.

Extracted Key Phrases

9 Figures and Tables

Cite this paper

@article{Lai2004AnOS, title={An optimised systolic array-based matrix inversion for rapid prototyping of Kalman filters in FPGA's}, author={Yat Tin Lai and Abbas Bigdeli and Morteza Biglari-Abhari}, journal={2004 12th European Signal Processing Conference}, year={2004}, pages={2035-2038} }