针对混合基算法无法同时处理多个模而导致基于此算法的剩余数至二进制数转换器面积和延时较大的问题,提出了一个基于中国余数定理的高效并行的转换算法,并给出了相应的电路实现.该算法采用五基数模集合{2n-1,2n,2n＋1,2n＋1-1,2n-1-1}同时处理5个模,消除了所有超过动态范围的项,电路完全由加法器构成.实验结果表明,相比同类的转换器,文中的转换器节省了12%的面积,并使计算速度提高了14%.

As the mixed radix conversion algorithm can not simultanously deal with multiple moduli,the residue-to-binary converter based on the algorithm is of large area and long delay.In order to solve this problem,a high-efficiency and parallell conversion algorithm based on the Chinese remainder theorem is proposed,and the correspon-ding circuit is designed.The proposed algorithm uses the five-moduli set {2n-1,2n,2n＋1,2n＋1-1,2n-1-1} to deal with the five moduli in parallel,eliminates all the terms whose values exceed the dynamic range,and implements the hardware by using adders as the primitive operators.Experimental results indicate that the proposed converter is 12% more compact and 14% faster than the common ones using the same 5-moduli set.