关键词: 中国余数定理, 剩余数系统, 剩余数至二进制数转换器, 加法器

Abstract:

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.

Key words: Chinese remainder theorem, residue number system, residue-to-binary converter, adder