一种基于中国剩余定理的高效乘法器设计

基于中国剩余定理(CRT)的乘法器，是一种新型的混合比特并行乘法器，目前已有的研究成果能使它媲美当前已知最快的乘法器。本文为扩大基于中国剩余定理的乘法器的适用范围，使这类乘法器的架构更一般化，设计了一种通用的公式，并选取不可约五项式f(x)=x^m+x^m-k+x^m-2k+x+1套用了该通用公式将其转化为F(x)，通过对F(x)模约简求其商和余数来简化计算。在本文乘法器构建过程中，余数部分延用前人的方法采用中国剩余定理，求商部分创新性地采用两次求逆的方法，最后对该乘法器的时间复杂度和空间复杂度分析。结果表明该乘法器在时间复杂度稍大于当前最快的并行乘法算法的前提下，空间复杂度得到了优化。