A Novel Exploitation of Errors in Redundant Residue Number System Architecture
- 1 Department of Accounting, School of Business and Law, University for Development Studies, Wa, Ghana
Abstract
Residue Number System (RNS) is an unweighted number system that symbolizes big integers with smaller numbers. It can perform operations in particular 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 channels is very important for some critical applications where accuracy is very important. In this study, we proposed 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 the detection and correction of multiple bit errors in RNS. The proposed algorithm provides a more efficient technique that improves on the hardware size and increases the processing speed with fewer iterations when compared with other state-of-the-art schemes. The work analyses the area and delay of the hardware architecture and compared with other similar schemes. The results indicated the effectiveness of our proposed scheme in terms of the area and delay specifications.
DOI: https://doi.org/10.3844/ajassp.2021.96.106
Copyright: © 2021 Yaw Afriyie. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- 3,175 Views
- 1,456 Downloads
- 3 Citations
Download
Keywords
- Residue Number System
- Hamming Distance
- Digital Signal Processing
- Mixed Radix Conversion
- Computer Architecture