基于余数系统的矩阵求逆装置及方法

摘要

本发明公开了一种基于余数系统的矩阵求逆装置及方法，它是通过特定的余数基，将传统的基于二进制补码数值表征系统的矩阵求逆的运算划分为多个并行独立的数据通道,以减小系统复杂度和关键路径时延。基于此，本发明公开的基于余数系统的矩阵求逆运算结构包括映射与解映射模块、余数系统与二进制系统转换模块、基于余数系统的n阶伴随矩阵运算模块、n阶行列式运算单元、以及用于RNS整数的符号检测和数值缩放模块。本发明以四阶正定Hermite矩阵求逆为例设计了其基于余数系统的实现结构，最后根据逆矩阵的定义，仅输出原矩阵的行列式值及其伴随矩阵。

主权项

一种基于余数系统的矩阵求逆装置，其特征在于，包含：映射模块，将二进制补码系统TCS的整数映射到余数系统RNS表示范围中，使上述整数在RNS中正负整数表示与TCS一致；二进制到余数系统转换模块B2R，实现余数基为{m1，m2，...，mL}的二进制整数到RNS整数的转换，其中L为正整数；基于RNS的多通道n阶矩阵求逆运算单元；符号检测模块；数值缩放模块；余数系统到二进制转换模块R2B，实现余数基为{m1，m2，...，mL}的RNS整数到二进制整数的转换；解映射模块，将R2B模块转换的结果映射到与TCS一致的整数表示范围内，使在RNS中正负整数表示与TCS一致。