High speed reverse converter for new five-moduli set {2n, 22n+1-1, 2n/2-1, 2n/2+1, 2n+1}

IEICE Electronics Express

MohammadReza Taheri¹  Keivan Navi²  Mohammad Esmaeildoust² 

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

关键词: reverse converter;    computer arithmetic;    residue number system;   

DOI  :  10.1587/elex.7.118

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

来源: Denshi Jouhou Tsuushin Gakkai

【 摘 要 】

References(7)Cited-By(2)In this paper an efficient reverse converter for the new five moduli set {2n, 22n+1-1, 2n/2-1, 2n/2+1, 2n+1} for even n is presented. With a little changes in latest introduced five moduli set {2n, 2n/2-1, 2n/2+1, 2n+1, 22n-1-1} in order to achieve simple multiplicative inverse, this new moduli set is presented. The converter is designed in two levels architecture. The first level is based on CRT and the second one is based on MRC algorithm. The proposed converter achieved significant improvement in terms of speed with less hardware requirement comparing to other five moduli sets.

【 授权许可】

Unknown