An Efficient Reverse Converter for the 4-Moduli Set{ 2~n- 1,2~n+ 1,2n,2~(2n-1)- 1}
Min Xiao · Science Technology and Engineering · 2014
As residue number system needs the moduli set with big dynamic range,a new four-moduli set and its high efficient residue to binary converter are proposed. The proposed algorithm uses the moduli set { 2n-1,2n+ 1,2n,22n-1-1} which consists of four briefness modules and the dynamic range is up to 5n-1 bits. Efficient reverse converters for the proposed moduli sets based on new Chinese remainder theorem 2( New CRT-Ⅱ) are presented. Due to the simple multiplicative inverses of the moduli set,The proposed converter architectures are adder-based and they can be efficiently pipelined. Experiments results indicate that the new reverse converter has superior areatime complexity in comparison with the reverse converters for several other using the 5n-1bits dynamic range moduli set.