FPGA Intellectual Property
PCI Express*, Networking and Connectivity, Memory Interfaces, DSP IP, and Video IP
6359 Discussions

Efficient Matrix Inversion

Altera_Forum
Honored Contributor II
1,101 Views

Hello, 

 

I need to implement Kalman Filter in one FPGA. 

 

The botleneck for the implementation of the Kalman filter is the Matrix inversion. 

 

Someone can suggest me which algorithm would be better according with the architecture of usual FPGAs. 

 

Thank you. 

 

Diego Botero.
0 Kudos
3 Replies
Altera_Forum
Honored Contributor II
281 Views

it's strongly ligated to your matrix size. For small matrices (2x2 or 3x3), you could use the determinant and the conjugate matrix. This approach uses multipliers and a divider circuit. For bigger matrices it's recomended a QRD-RLS decomposition.

0 Kudos
Altera_Forum
Honored Contributor II
281 Views

why do you need to do it by hardware, I've done it in software in a NIOS2

0 Kudos
Altera_Forum
Honored Contributor II
281 Views

thank you parrado

0 Kudos
Reply