高效的五基数剩余数至二进制数转换器设计

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

Design of High-Efficiency Residue-to-Binary Converter for Five-Moduli Set3

An efficient converter for the five-moduli set {2sup(n)-1, 2sup(n), 2sup(n)+1, 2sup(n+1)-1, 2sup(n-1)-1} is proposed. The proposed converter obtains the conversion result based on the regularity between the five moduli and an improved Chinese Remainder Theorem (CRT) technique. Only 2sup(n+1)-1, 2sup(n-1)-1 does the proposed convert require modulo instead of the product of all or partial moduli. Because based on CRT, the proposed converter obtains a better parallelism and high-speed residue-to-binary conversion and more economical hardware cost when compared with the reverse converter for the same 5-moduli set based on Mixed Radix Conversion (MRC). The hardware implementation of the proposed reverse converter employs adders as the primitive operators.