四基数模集合剩余数至二进制数转换器设计  

Design of Residue to Binary Converter for Four-Moduli Set

作　　者：吕晓兰[1] 

机构地区：[1]广东石油化工学院计算机与电子信息学院,广东茂名525000

出　　处：《广东石油化工学院学报》2014年第4期22-25,共4页Journal of Guangdong University of Petrochemical Technology

摘　　要：针对并行运算的剩余数系统,提出了一个新的4基数模集合{2n,2n+1,2n/2+1,2n/2-1},并基于新中国余数定理和混合基转换算法实现该模集合下剩余数至二进制的转换,给出相应硬件电路。与同类模集合反向转换器相比,文中提出的转换器电路完全基于加法器实现,硬件电路简单,明显减小了面积,提高了转换效率。As residue number system needs the moduli set with high parallelism arithmetic operations ,a new reverse conversion algorithm is presented for the four-moduli set{2^n ,2^n＋1 ,2^n/2 ＋1 ,2^n/2 -1} ,for even values of n .The conversion algorithm is based on Mixed Radix Conversion and New Chinese Remainder Theorem .Due to the simple multiplicative inverses of the moduli set ,the converter employs adders as primitive operators ,and it greatly reduces the hardware requirement and significantly increases the conversion efficiency .

关 键 词：余数系统 剩余数至二进制转换 混合基 新中国余数定理 

分 类 号：TN47[电子电信—微电子学与固体电子学]