申请/专利权人:合肥工业大学
申请日:2022-01-24
公开(公告)日:2024-03-26
公开(公告)号:CN114417249B
主分类号:G06F17/16
分类号:G06F17/16
优先权:
专利状态码:有效-授权
法律状态:2024.03.26#授权;2022.05.20#实质审查的生效;2022.04.29#公开
摘要:本发明涉及多阶矩阵快速求逆硬件结构技术领域,且公开了一种多阶矩阵快速求逆硬件结构实现方法,包括以下步骤:利用变形后的分块矩阵求逆运算来计算多阶矩阵的逆矩阵,矩阵分块的原理如下式:将多阶矩阵A划分为A11、A12、A21和A22四个子矩阵,然后再对四个分块矩阵进行相关运算;本发明解决了现有方法复杂度高、精度低的问题,通过对分块矩阵求逆算法进行变形,使得计算过程不再涉及到对分块后的低阶子矩阵进行求逆的操作,这相比直接利用分块矩阵求逆算法来求多阶矩阵的逆复杂度大大减小且计算的精度更高,该算法的硬件结构较为简单,所需时间较少,计算复杂度降低,计算结果的准确性更高。
主权项:1.一种多阶矩阵快速求逆硬件结构实现方法,其特征在于,包括以下步骤:利用变形后的分块矩阵求逆运算来计算多阶矩阵的逆矩阵,矩阵分块的原理如下式: 将多阶矩阵A划分为A11、A12、A21和A22四个子矩阵,然后再对四个分块矩阵进行相关运算,分块矩阵求逆运算的原理如下式: 对A-1进行扩大一定的倍数处理,整体乘以后可得计算过程变形为下式: 根据以上运算过程,可以把多阶矩阵求逆总体分为四个部分,分别是数据读取模块、数据存储模块、计算模块、输出模块;数据读取模块主要负责把初始的多阶矩阵数值读取进来,完成多阶矩阵求逆模块的初始数值输入;数据存储模块负责把读进来的数和计算过程中的中间变量储存在RAMIP核中,在需要的时候再从RAMIP核中将数据取出,此处的RAM采用双口RAM中的伪双口RAM;计算模块负责完成变形后的分块矩阵求逆算法实现,以五阶复数矩阵为例,具体包括二阶矩阵求伴随模块、三阶矩阵求伴随模块、二阶矩阵求行列式模块、三阶矩阵求行列式模块、两个三阶矩阵相乘模块、两个三阶矩阵相减模块、三阶矩阵乘以一个固定数值模块、除法模块;输出模块负责将运算得到的结果输出。
全文数据:
权利要求:
百度查询: 合肥工业大学 一种多阶矩阵快速求逆硬件结构实现方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。