一种基于截断乘法和非相邻形式编码的大数模乘法器

本发明涉及集成电路技术领域，提出了一种基于截断乘法和非相邻形式编码的大数模乘法器。采用三级流水结构：第一级将Ai×Bi的部分积按列划分并独立压缩，得到高位截断结果S2、过渡位结果S1和低位截断结果S0；第二级依据Barrett参数u的非相邻形式编码，仅为非零编码位构造的高位截断部分积阵列并生成商估计Q2；第三级依据负模数非相邻形式编码构造的低位截断部分积阵列，并将由S2、S1和S0形成的低位截断加数按权重直接并入该阵列共同压缩，得到中间余数并经有限次减模输出结果。由此，本发明能够降低部分积阵列高度、缩短长进位链并减少硬件面积和功耗。