Efficient RNS to binary converters for the new 4-moduli set {2n, 2n+1-1, 2n-1, 2n-1-1}

IEICE Electronics Express

Amir Sabbagh Molahosseini¹  MohammadReza Taheri²  Siavash Khodambashi³  Keivan Navi³  Mohammad Esmaeildoust³ 

[1] Department of Computer Engineering, Islamic Azad University, Kerman Branch;Department of Computer Engineering, Science and Research Branch, Islamic Azad University;Faculty of Electrical and Computer Engineering, Shahid Beheshti University

关键词: computer arithmetic;    residue number system (RNS);    RNS to binary (reverse) converter;    moduli sets;   

DOI  :  10.1587/elex.9.1

学科分类：电子、光学、磁材料

来源: Denshi Jouhou Tsuushin Gakkai

【 摘 要 】

References(7)Cited-By(1)In this paper, we propose efficient designs of residue number system (RNS) to binary converter for the balanced moduli set {2n, 2n+1-1, 2n-1, 2n-1-1} where n has even values. This new moduli set is completely free from modulo-(2k+1)-type which results in high-speed modulo arithmetic channels for RNS. Also, mixed-radix conversion (MRC) algorithm is used to achieve both an arithmetic-based and reduced-complexity two-level RNS to binary converter architectures. The proposed moduli set provides fast arithmetic operation with higher speed of the reverse converter comparing to other five moduli set which is found in literature.

【 授权许可】

Unknown