[发明专利]通过存储器读写操作来缩减计算量的数据处理装置及方法

摘要

本发明公开了一种通过存储器读写操作来缩减计算量的数据处理装置及方法，所述方法可应用于一种高速大维度的矩阵求逆器中。所述装置包括以下几个模块：约化系数计算模块、约化系数修正模块、三角求逆模块、三角逆矩阵乘模块和求逆结果修正模块。通过两次与修正矩阵相乘，使算法应用范围由原先的对角占优矩阵扩展到任意非奇异(各阶顺序主子式都不为0)的矩阵。在硬件实现时，引入矩阵乘会增加大量运算器和运算周期。本发明公开的数据处理方法是通过一些数据操作，将修正矩阵乘转换为存储器的读写。在扩大矩阵求逆器适用性的同时没有增加额外的DSP和运算周期，也降低了运算复杂度，具有工程实用价值。

主权项

1.一种通过存储器读写操作来缩减计算量的数据处理装置，其特征在于：所述数据处理装置包括：约化系数矩阵计算模块、存储模块、约化系数矩阵修正模块、三角求逆模块、逆矩阵获取模块和求逆结果修正模块；其中，所述约化系数矩阵计算模块用于对源矩阵A的上下三角矩阵分别进行初等行变换和初等列变换，从而得到约化系数矩阵N；所述约化系数矩阵修正模块用于通过存储器读写操作将所获得的约化系数矩阵N的所有对角元修正为正数，从而得到修正后的约化系数矩阵N`；所述三角求逆模块用于对修正后的约化系数矩阵的上三角矩阵和下三角矩阵分别进行求逆运算，得到修正后的三角逆矩阵U*‑1和L*‑1；所述逆矩阵获取模块用于将修正后的上三角逆矩阵和修正后的下三角逆矩阵相乘，从而得到修正后的逆矩阵A*‑1；所述求逆结果修正模块用于通过存储器读写操作对修正后的逆矩阵A*‑1进行二次修正；所述存储模块用于对计算数据进行存储。