A New Pipelined Systolic Array-Based Architecture for Matrix Inversion in FPGAs with Kalman Filter Case Study

<p/> <p>A new pipelined systolic array-based (PSA) architecture for matrix inversion is proposed. The pipelined systolic array (PSA) architecture is suitable for FPGA implementations as it efficiently uses available resources of an FPGA. It is scalable for different matrix size and as su...

Full description

Bibliographic Details
Main Authors: Bigdeli Abbas, Biglari-Abhari Morteza, Salcic Zoran, Tin Lai Yat
Format: Article
Language:English
Published: SpringerOpen 2006-01-01
Series:EURASIP Journal on Advances in Signal Processing
Online Access:http://dx.doi.org/10.1155/ASP/2006/89186
Description
Summary:<p/> <p>A new pipelined systolic array-based (PSA) architecture for matrix inversion is proposed. The pipelined systolic array (PSA) architecture is suitable for FPGA implementations as it efficiently uses available resources of an FPGA. It is scalable for different matrix size and as such allows employing parameterisation that makes it suitable for customisation for application-specific needs. This new architecture has an advantage of <inline-formula><graphic file="1687-6180-2006-089186-i1.gif"/></inline-formula> processing element complexity, compared to the <inline-formula><graphic file="1687-6180-2006-089186-i2.gif"/></inline-formula> in other systolic array structures, where the size of the input matrix is given by <inline-formula><graphic file="1687-6180-2006-089186-i3.gif"/></inline-formula>. The use of the PSA architecture for Kalman filter as an implementation example, which requires different structures for different number of states, is illustrated. The resulting precision error is analysed and shown to be negligible.</p>
ISSN:1687-6172
1687-6180