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...
| Main Authors: | , , , |
|---|---|
| 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 |
| id |
doaj-4a515c4ead224e2e9f34479e3770fb93 |
|---|---|
| record_format |
Article |
| spelling |
doaj-4a515c4ead224e2e9f34479e3770fb932020-11-24T22:18:12ZengSpringerOpenEURASIP Journal on Advances in Signal Processing1687-61721687-61802006-01-0120061089186A New Pipelined Systolic Array-Based Architecture for Matrix Inversion in FPGAs with Kalman Filter Case StudyBigdeli AbbasBiglari-Abhari MortezaSalcic ZoranTin Lai Yat<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> http://dx.doi.org/10.1155/ASP/2006/89186 |
| collection |
DOAJ |
| language |
English |
| format |
Article |
| sources |
DOAJ |
| author |
Bigdeli Abbas Biglari-Abhari Morteza Salcic Zoran Tin Lai Yat |
| spellingShingle |
Bigdeli Abbas Biglari-Abhari Morteza Salcic Zoran Tin Lai Yat A New Pipelined Systolic Array-Based Architecture for Matrix Inversion in FPGAs with Kalman Filter Case Study EURASIP Journal on Advances in Signal Processing |
| author_facet |
Bigdeli Abbas Biglari-Abhari Morteza Salcic Zoran Tin Lai Yat |
| author_sort |
Bigdeli Abbas |
| title |
A New Pipelined Systolic Array-Based Architecture for Matrix Inversion in FPGAs with Kalman Filter Case Study |
| title_short |
A New Pipelined Systolic Array-Based Architecture for Matrix Inversion in FPGAs with Kalman Filter Case Study |
| title_full |
A New Pipelined Systolic Array-Based Architecture for Matrix Inversion in FPGAs with Kalman Filter Case Study |
| title_fullStr |
A New Pipelined Systolic Array-Based Architecture for Matrix Inversion in FPGAs with Kalman Filter Case Study |
| title_full_unstemmed |
A New Pipelined Systolic Array-Based Architecture for Matrix Inversion in FPGAs with Kalman Filter Case Study |
| title_sort |
new pipelined systolic array-based architecture for matrix inversion in fpgas with kalman filter case study |
| publisher |
SpringerOpen |
| series |
EURASIP Journal on Advances in Signal Processing |
| issn |
1687-6172 1687-6180 |
| publishDate |
2006-01-01 |
| description |
<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> |
| url |
http://dx.doi.org/10.1155/ASP/2006/89186 |
| work_keys_str_mv |
AT bigdeliabbas anewpipelinedsystolicarraybasedarchitectureformatrixinversioninfpgaswithkalmanfiltercasestudy AT biglariabharimorteza anewpipelinedsystolicarraybasedarchitectureformatrixinversioninfpgaswithkalmanfiltercasestudy AT salciczoran anewpipelinedsystolicarraybasedarchitectureformatrixinversioninfpgaswithkalmanfiltercasestudy AT tinlaiyat anewpipelinedsystolicarraybasedarchitectureformatrixinversioninfpgaswithkalmanfiltercasestudy AT bigdeliabbas newpipelinedsystolicarraybasedarchitectureformatrixinversioninfpgaswithkalmanfiltercasestudy AT biglariabharimorteza newpipelinedsystolicarraybasedarchitectureformatrixinversioninfpgaswithkalmanfiltercasestudy AT salciczoran newpipelinedsystolicarraybasedarchitectureformatrixinversioninfpgaswithkalmanfiltercasestudy AT tinlaiyat newpipelinedsystolicarraybasedarchitectureformatrixinversioninfpgaswithkalmanfiltercasestudy |
| _version_ |
1725782766228865024 |