Research Article Open Access

A Novel Exploitation of Errors in Redundant Residue Number System Architecture

Yaw Afriyie1
  • 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.

American Journal of Applied Sciences
Volume 18 No. 1, 2021, 96-106

DOI: https://doi.org/10.3844/ajassp.2021.96.106

Submitted On: 19 September 2020 Published On: 30 June 2021

How to Cite: Afriyie, Y. (2021). A Novel Exploitation of Errors in Redundant Residue Number System Architecture. American Journal of Applied Sciences, 18(1), 96-106. https://doi.org/10.3844/ajassp.2021.96.106

  • 3,175 Views
  • 1,456 Downloads
  • 3 Citations

Download

Keywords

  • Residue Number System
  • Hamming Distance
  • Digital Signal Processing
  • Mixed Radix Conversion
  • Computer Architecture