4基数模集合反向转换器的设计

Design of Reverse Converter for Four-Moduli Set

针对大动态范围剩余数系统,给出了一个新的4基数模集合{2n-1,22n+1,2n+1,2n-1},基于新中国余数定理1实现了该模集合的剩余数至二进制的高效并行转换算法,并给出相应的转换器电路实现.与同类模集合反向转换器相比,文中提出的转换器电路完全由加法器构成,大大降低了对硬件电路的要求,明显减小了转换器的面积和电路延迟,提高了转换效率.

Aiming at large DR （dynamic range） residue number systems （RNS）, a new four-moduli set { 2 n-1, 2 2n ＋ 1, 2 n ＋ 1, 2n - 1 } is proposed. Then, a high efficiency and parallel conversion algorithm for the residue-tobinary conversion of the new moduli set is realized based on the new Chinese remainder theorem 1, and the corresponding converter circuit is designed. As compared with the common converters using the same 5n-bit DR moduli set, the proposed converter adopts adders as the primitive operators, so that it greatly reduces the hardware requirement and significantly decreases the area and delay, thus increasing the conversion efficiency.