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

Read full text
Authors: Issah Fongo Muntari, Mohammed Ibrahim Daabo, Stephen Akobre, Moses Apambila Agebure
Cited by: 0

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.

Fields of Study & Subjects

Cryptography and Residue Arithmetic Cryptographic Implementations and Security Cryptography and Data Security

Publication details

Journal / source
Asian Journal of Research in Computer Science
Volume
19
Issue
1
Pages
10–24
Publication date
1 January 2026