Novel RNS-to-binary converters for the three-moduli set {2m-1, 2m, 2m+1}

摘要

In this paper, Mixed Radix Conversion (MRC)-based Residue Number System (RNS)-to-binary converters for the three-moduli set {2m-1, 2m, 2m+1} are presented. The proposed reverse converters are evaluated and compared to reverse converters proposed earlier in literature using Chinese Remainder Theorem (CRT) and New CRT for this moduli set as well as two four-moduli sets {2(n)-1, 2(n), 2(n)+1, 2(n+1)-1} and {2(n)-1, 2(n), 2(n)+1, 2(n+1)+1} regarding hardware requirement and conversion time.