专利详情

专利名称	有限域上乘法以及大矩阵消元的计算机实现方法
申请号	CN200710003362.6	专利类型	发明专利
公开（公告）号	CN101008937	公开（授权）日	2007.08.01
申请（专利权）人	中国科学院研究生院	发明（设计）人	胡磊;李剑宇;聂旭云;丁津泰
主分类号	G06F17/10(2006.01)	IPC主分类号	G06F17/10(2006.01);G06F1/03(2006.01)
专利有效期	有限域上乘法以及大矩阵消元的计算机实现方法至有限域上乘法以及大矩阵消元的计算机实现方法	法律状态	专利权人的姓名或者名称、地址的变更
说明书摘要	本发明涉及一种有限域上乘法的计算机实现方法，包括以下步骤：步骤1.根据下述条件选取有限域的一个子域：该子域中的元素个数、存储该子域中的元素所需的字节数以及该有限域对于子域的扩张次数之积小于计算机高速缓存的容量；步骤2.选取该有限域对所述子域的一组基；步骤3.根据该组基、需要计算乘法的元素计算出乘法辅助表，将该乘法辅助表保存在计算机高速缓存中；步骤4.查询计算机高速缓存中的乘法辅助表，进行乘法结果计算，将计算结果保存作为乘法结果值。本发明还涉及一种基于上述方法的有限域大矩阵消元的计算机实现方法。由于考虑到计算机高速缓存的容量，本发明大幅度提高了上述两种计算的计算机实现速度。