CRTf-Based Reverse Converter for RNS with Low-Cost Modules $$\{{2}^{n},{2}^{n}-1,{2}^{n+1}-1\}$$

Abstract

In this paper, we propose a reverse converter from the balanced Residue Number System (RNS) with low-cost moduli set {2^n, 2^n−1, 2^(n + 1)−1} to the Binary Number System (BNS). The proposed method is based on the Chinese remainder theorem with fractions (CRTf) for the reverse conversion device. Constant coefficients are calculated in detail, where the bit width depends only on the value of n. Proposed a device architecture using parallel adders to speed up calculations. Hardware modeling of a reverse converter from balanced RNS with moduli set {2^n, 2^n−1, 2^(n + 1)−1} to the positional number system (PNS) was carried out using the field-programmable gate arrays (FPGA) in the VHDL. The results show that the proposed method achieves a faster performance by an average of 8.5% and lower hardware costs by an average of 10.5% compared to the state-of-the-art method. The proposed development can find wide applications in both digital signal and image processing based on RNS.KeywordsResidue number system (RNS)Chinese remainder theorem (CRT)Reverse conversionChinese remainder theorem with fractions (CRTf)RNS balanceHardware design