发明名称 |
在ECC中实现位数自适应模乘运算的方法及模乘运算器 |
摘要 |
本发明公开了一种在ECC中实现位数自适应模乘运算的方法,包括:基于零位检测模块获取输入数据的位数;根据输入数据的位数选择与输入数据相接近的模乘运算档位;基于模乘运算档位所关联的64位KOA并行乘法器对所述输入数据进行运算。本发明还公开了一种ECC模乘运算器,包括:零位检测模块,用于获取输入数据的位数;模乘运算档位选择模块,用于根据输入数据的位数选择与输入数据相接近的模乘运算档位;模乘运算模块,用于基于模乘运算档位所关联的64位KOA并行乘法器对所述输入数据进行运算。通过本发明实施例,在原始的KOA算法进行改进,使其自动的根据输入乘数的位数进行计算调整,以达到最优的计算效果。 |
申请公布号 |
CN103970504A |
申请公布日期 |
2014.08.06 |
申请号 |
CN201410191201.4 |
申请日期 |
2014.05.07 |
申请人 |
广东顺德中山大学卡内基梅隆大学国际联合研究院;中山大学;胡建国 |
发明人 |
胡建国;黄晴晴;李仕仁;谭宇泉;白小楠 |
分类号 |
G06F7/72(2006.01)I |
主分类号 |
G06F7/72(2006.01)I |
代理机构 |
广州三环专利代理有限公司 44202 |
代理人 |
郝传鑫;熊永强 |
主权项 |
一种在ECC中实现位数自适应模乘运算的方法,其特征在于,所述方法包括如下步骤:基于零位检测模块获取输入数据的位数;根据输入数据的位数选择与输入数据相接近的模乘运算档位;基于模乘运算档位所关联的64位KOA并行乘法器对所述输入数据进行运算。 |
地址 |
528000 广东省佛山市顺德南国东路 |