“…[5] Residue Number System (RNS) is an integer number system with the capabilities to support parallel, carry-free addition, borrow-free subtraction and single step multiplication without partial product. These features enable RNS utilization in Digital Signal Processing (DSP) applications such as digital filtering, convolution, fast Fourier transform and image processing [6], [7], [8] However, RNS has not found a wide spread usage in general purpose computing due to the following difficult RNS arithmetic operations: magnitude comparison, sign detection, overflow detection, moduli selection, reverse and forward conversions. [9] The conversion from a conventional number system to a residue number system is referred to as Forward conversion and the conversion from a residue number system to a conventional number system is known as Reverse/Backward conversion which is achieved by using the Chinese Remainder Theorem or Mixed Radix Conversion.…”