TITLE:
New Reverse Conversion for Four-Moduli Set and Five-Moduli Set
AUTHORS:
Abdul-Mumin Salifu
KEYWORDS:
Chinese Remainder Theorem, Forward Conversion, Mixed Radix Conversion Residue Number Systems, Reverse Conversion
JOURNAL NAME:
Journal of Computer and Communications,
Vol.9 No.4,
April
16,
2021
ABSTRACT: Most reverse conversions in Residue Number Systems (RNS) are based on the Chinese Remainder Theorem (CRT) and the Mixed Radix Conversion (MRC). The complexity of the circuitry of the CRT is high due to the large modulo-M operation. The MRC has a simple circuitry but it’s a sequential process in nature. The purpose of this research is to obtain an efficient reverse conversion method to reduce the computational overhead found in the conventional reverse conversion algorithms. In this paper, new algorithms for reverse conversion in RNS for four-moduli set and five-moduli set have been proposed and their correctness evaluated. Numerical evaluations to ascertain the correctness and simplicity of the algorithm have been presented. These algorithms have fewer multiplicative index operations than those in the conventional CRT and MRC. The large modulo-M operation has been eliminated which reduces the computational overhead.