A Novel Exploitation of Errors in RRNS Architecture

Abstract

Residue Number System (RNS) is an unweighted number system that symbolizes large integers with smaller numbers. It has the ability to perform operations such as addition and multiplication in parallel. Because of this property, RNS is extensively used in communication, Finite Impulse Response (FIR), cryptography, and signal processing devices. The transfer of data in digital channel is very important for some critical applications where accuracy is very important. This work proposes a novel algorithm that is premised on the Hamming Distance (HD) and one of the reverse conversion methods, which is, the Chinese Remainder Theorem (CRT) and as a joint technique for detecting and correcting multiple bit errors in RNS. The algorithm provides more efficient technique that improves on the hardware size and increases the processing speed with less iterations when compared with other state-of-the-art schemes. An area-delay comparison analysis done and compared with other known schemes in this work revealed the effectiveness of the proposed scheme in terms of area and delay requirements.