[发明专利]有限域上乘法以及大矩阵消元的计算机实现方法有效
| 申请号： | 200710003362.6 | 申请日： | 2007-02-06 |
| 公开（公告）号： | CN101008937A | 公开（公告）日： | 2007-08-01 |
| 发明（设计）人： | 胡磊;李剑宇;聂旭云;丁津泰 | 申请（专利权）人： | 中国科学院研究生院 |
| 主分类号： | G06F17/10 | 分类号： | G06F17/10;G06F1/03 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 100049北京*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种有限域上乘法的计算机实现方法，包括以下步骤：步骤1.根据下述条件选取有限域的一个子域：该子域中的元素个数、存储该子域中的元素所需的字节数以及该有限域对于子域的扩张次数之积小于计算机高速缓存的容量；步骤2.选取该有限域对所述子域的一组基；步骤3.根据该组基、需要计算乘法的元素计算出乘法辅助表，将该乘法辅助表保存在计算机高速缓存中；步骤4.查询计算机高速缓存中的乘法辅助表，进行乘法结果计算，将计算结果保存作为乘法结果值。本发明还涉及一种基于上述方法的有限域大矩阵消元的计算机实现方法。由于考虑到计算机高速缓存的容量，本发明大幅度提高了上述两种计算的计算机实现速度。 | ||
| 搜索关键词： | 有限 乘法 以及 矩阵 计算机 实现 方法 | ||
【主权项】：
1、一种有限域上乘法的计算机实现方法，其特征在于，包括以下步骤：步骤1、根据下述条件选取有限域的一个子域：该子域中的元素个数、存储该子域中的元素所需的字节数以及该有限域对于子域的扩张次数之积小于计算机高速缓存的容量；步骤2、选取该有限域对所述子域的一组基；步骤3、根据该组基、需要计算乘法的元素计算出乘法辅助表，将该乘法辅助表保存在计算机高速缓存中；步骤4、查询计算机高速缓存中的乘法辅助表，进行乘法结果计算，将计算结果保存作为乘法结果值。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院研究生院，未经中国科学院研究生院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200710003362.6/，转载请声明来源钻瓜专利网。
