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

Efficient Matrix Inversion

Altera_Forum
Honored Contributor II
897 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
77 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.

Altera_Forum
Honored Contributor II
77 Views

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

Altera_Forum
Honored Contributor II
77 Views

thank you parrado

Reply