基于KO-8算法的高性能模乘器专利查询专利号|摘要-满商公司网

基于KO-8算法的高性能模乘器

基本信息

申请号	CN202011615620.8	申请日	-
公开（公告）号	CN112631546A	公开（公告）日	2021-04-09
申请公布号	CN112631546A	申请公布日	2021-04-09
分类号	G06F7/487	分类	计算；推算；计数;
发明人	任立争	申请（专利权）人	南京低功耗芯片技术研究院有限公司
代理机构	南京苏高专利商标事务所（普通合伙）	代理人	柏尚春
地址	210000 江苏省南京市浦口区星火路17号创智大厦B座7楼
法律状态	-

摘要

本发明公开了一种基于KO‑8算法的高性能模乘器，包括利用KO‑8算法计算输入a、b的乘积T；其中，T_l为T的低256bit；计算T_l、invp的乘积m，改进KO‑8算法仅计算m的低256位m_l；利用KO‑8算法计算m_l、p的乘积c；将计算出的c与T相加，并判断其是否大于p，若大于p则输出res＝c‑p，若不大于p则输出res＝c。本发明基于扩展KO‑8算法，并对该算法进行处理使其只计算得出所需乘积的低位数，对乘积的高位数进行忽略，从而即满足模乘器功能的需要也达到了降低功耗的目的。本发明乘法器以加法器为代价，减少操作数的位数等，从而大大降低硬件开销，面积功耗都得到降低，同时也满足了优化模乘器性能的需求，提高模乘器在面积和功耗上的优势。