Modulus Computation-Based Techniques for Detecting and Correcting Transmission and Computation Errors in Residue Number System Architectures

Issah Fongo Muntari

Department of Computer Science, C. K. Tedam University of Technology Applied Sciences, Navrongo, Ghana..

Mohammed Ibrahim Daabo

Department of Computer Science, C. K. Tedam University of Technology Applied Sciences, Navrongo, Ghana..

Stephen Akobre *

Department of Cyber Security and Computer Engineering Technology, C. K. Tedam University of Technology and Applied Sciences, Navrongo, Ghana.

Moses Apambila Agebure

Department of Computer Science, C. K. Tedam University of Technology Applied Sciences, Navrongo, Ghana..

*Author to whom correspondence should be addressed.


Abstract

The Residue Number System (RNS) offers significant advantages in parallel, carry-free arithmetic for highperformance computing but remains critically vulnerable to errors during transmission and computation. Traditional error detection approaches rely on post-processing reverse conversion, which introduces substantial latency and undermines the inherent speed of RNS, making them unsuitable for real-time, reliability-critical applications. This paper proposes a novel architecture for in-situ error detection and correction that operates directly within the residue domain, eliminating the need for costly full reverse conversion. Using an optimized moduli set {2n+1 − 1, 2n + 1, 2n, 2n − 1, 2n−1 − 1}, we develop a hybrid algorithm that combines the Modulus Computation Method (MCM) for rapid reverse estimation with Hamming distance-based majority voting for robust syndrome analysis. The method guarantees single-residue error detection and correction by systematically evaluating residue triples to identify consistent values. Experimental simulations demonstrate a 99.9% correction success rate for realistic fault probabilities (p ≤ 10−4) while maintaining a low-latency, hardwareefficient pipeline. Comparative analysis against state-of-the-art techniques confirms superior performance in area utilization (complexity 5n + 1), detection latency (3 cycles), and flexibility across generalized moduli sets. These results advance the design of fault-tolerant RNS architectures for applications such as cryptography and digital signal processing.

Keywords: Residue number system, modulus computation, error detection, error correction, fault tolerance, realtime systems, modular arithmetic


How to Cite

Muntari, Issah Fongo, Mohammed Ibrahim Daabo, Stephen Akobre, and Moses Apambila Agebure. 2026. “Modulus Computation-Based Techniques for Detecting and Correcting Transmission and Computation Errors in Residue Number System Architectures”. Asian Journal of Research in Computer Science 19 (1):10-24. https://doi.org/10.9734/ajrcos/2026/v19i1802.

Downloads

Download data is not yet available.