Modified Error Detection and Localization in the Residue Number System

This article presents the design of the modified error detection and localization algorithm in the Residue Number System (RNS). Classical redundant RNS with one control modulus can detect one error but not localize it. Two control moduli are used to localize a single error. Presented algorithm can a...

Full description

Saved in:
Bibliographic Details
Published inProgramming and computer software Vol. 48; no. 8; pp. 598 - 605
Main Authors Gladkov, A., Kuchukov, V., Babenko, M., Tchernykh, A., Berezhnoy, V., Drozdov, A. Yu
Format Journal Article
LanguageEnglish
Published Moscow Pleiades Publishing 01.12.2022
Springer Nature B.V
Subjects
Algorithms
Artificial Intelligence
Computer Science
Data storage
Error correction
Error correction & detection
Error detection
Localization
Number systems
Operating Systems
Packing density
Residue number systems
Software Engineering
Software Engineering/Programming and Operating Systems
Synthesis
Online AccessGet full text

Cover

More Information
Summary:This article presents the design of the modified error detection and localization algorithm in the Residue Number System (RNS). Classical redundant RNS with one control modulus can detect one error but not localize it. Two control moduli are used to localize a single error. Presented algorithm can achieve an error correction with a single control modulus transmitted over a reliable communication channel. The proposed approach was veryfied using Verilog on ASIC in RTL and physical synthesis tool Cadence Genus Synthesis Solution. It significantly reduces the area of the hardware implementation increasing the packing density and more efficient use of silicon resource. It slightly increases the running time compared with the classical algorithm. Distributed data storage was developed to study efficiency of the proposed algorithm.
ISSN:0361-7688
1608-3261
DOI:10.1134/S0361768822080126