Modified Error Detection and Localization in the Residue Number System

Gladkov, Andrei; Kuchukov, Viktor; Babenko, Mikhail; Tchernykh, Andrei; Berezhnoy, Viktor; Drozdov, Alexander Yu.

doi:10.1134/s0361768822080126

Cited by 1 publication

(1 citation statement)

References 5 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Однако в данном случае система остаточных классов является несбалансированной, размерность избыточного основания более чем в 2 раза превышает размерность максимального рабочего модуля. В статье [9] доказано уточнение, что исправление одиночной ошибки по рабочему модулю может быть осуществлено при 𝑝 𝑛 > 𝑝 𝑛−1 𝑝 𝑛−2 .…”

Section: избыточная система остаточных классов для исправления ошибокunclassified

Application of Entropy for Modular Code Error Detection in Reliable Distributed Storage Systems

Kuchukov

2024

Proceedings of ISP RAS

View full text Add to dashboard Cite

The paper considers the problem of error detection and localization of modular code. The polynomial residue number system represents the input number as a set of polynomials over the finite field GF(2m), which are residues from dividing the original polynomial by a set of irreducible polynomials. The introduction of redundant moduli provides the required corrective capability of the noise-tolerant code. The application of entropy for error detection of a polynomial residue number system, error correction of which is performed by the maximum likelihood method, is considered. In the residue number system, a number is represented as residues from division by a set of mutually prime numbers. An approach to error detection through entropy is proposed for the residue number system, which allows to detect errors of higher multiplicity compared to the classical approach. The maximum likelihood and projection methods are considered for error correction. The introduced constraints on the control modulo allowed us to detect not only all single errors on working moduli, but also a number of errors on two moduli. A computational experiment was carried out to investigate the corrective abilities for three sets of moduli {3, 5, 7, 8}, {3, 5, 7, 37}, {3, 5, 7, 71}. A reliable distributed storage system is proposed to detect and correct errors that occur when data is ingested from clouds.

show abstract

Section: избыточная система остаточных классов для исправления ошибокunclassified

Application of Entropy for Modular Code Error Detection in Reliable Distributed Storage Systems

Kuchukov

2024

Proceedings of ISP RAS

View full text Add to dashboard Cite

show abstract

Modified Error Detection and Localization in the Residue Number System

Cited by 1 publication

References 5 publications

Application of Entropy for Modular Code Error Detection in Reliable Distributed Storage Systems

Application of Entropy for Modular Code Error Detection in Reliable Distributed Storage Systems

Contact Info

Product

Resources

About