A New Four-Moduli Set 22n, 2n/2 -1,2n/2 +1,2n-1 -1 With an Efficient Residue to Binary Converter
In this paper a new four-moduli set 22n, 2n/2 1,2n/2 +1,2n-1 -1 for even n is introduced. This moduli set has 4n-bit dynamic range and well-formed moduli which can result in efficient implementation of the residue to binary converter as well as internal RNS arithmetic circuits. Then, an efficient residue to binary converter for proposed moduli set is presented. The converter for these moduli set is implemented in twolevel structure which is designed based on Chinese remainder theorem (CRT) and the MRC methods. The presented residue to binary converter has lower hardware cost and results in a significant reduction in the conversion delay compared to the residue to binary converter of the latest introduced four-moduli set 2n-1,2n+1,1,2n-1 that has the same dynamic range as the proposed four-moduli set.
residue number system (RNS) reverse converter Chinese remainder theorem (CRT) Mixed-Radix Conversion (MRC) computer arithmetic
Somayeh hassanpour Mohammad Reza NooriMehr Mehdi Hosseinzadeh
Department of Computer Engineering Islamic Azad University Tabriz Branch, Iran Young Researchers Clu Science and Research Branch Islamic Azad University Tehran, Iran
国际会议
重庆
英文
17-22
2011-08-20（万方平台首次上网日期，不代表论文的发表时间）