基于FPGA的改进Cholesky求逆算法设计

Improved Cholesky Inversion Algorithm Design Based on FPGA

矩阵求逆算法的FPGA实现是解决OMP算法重构原始信号的关键步骤,而矩阵分解是矩阵求逆过程中的关键环节。本文针对矩阵求逆算法中数据的依赖关系设计了基于FPGA的改进Cholesky分解求逆算法[1]。通过Modelsim仿真验证了该算法的正确性。

The FPGA implementation of the matrix inversion algorithm is a key step to solve the OMP algorithm to reconstruct the original signal,and matrix decomposition is an important way in matrix inversion process.In this paper,an improved Cholesky decomposition and inversion algorithm based on FPGA is designed for the data dependence in the matrix inversion algorithm[1].The result of MATLAB simulation verifies the accuracy of this algorithm.