Multiple error detection and correction based on redundant residue number systems

2008 ◽  
Vol 56 (3) ◽  
pp. 325-330 ◽  
Author(s):  
Vik Tor Goh ◽  
M.U. Siddiqi
Keyword(s):  
Error Detection ◽  
Number Systems ◽  
Residue Number Systems ◽  
Error Detection And Correction ◽  
Residue Number ◽  
Multiple Error

scholarly journals Multiple Error Correction in Redundant Residue Number Systems: A Modified Modular Projection Method with Maximum Likelihood Decoding

2022 ◽  
Vol 12 (1) ◽  
pp. 463
Author(s):  
Mikhail Babenko ◽  
Anton Nazarov ◽  
Maxim Deryabin ◽  
Nikolay Kucherov ◽  
Andrei Tchernykh ◽  
...  
Keyword(s):  
Error Detection ◽  
Chinese Remainder Theorem ◽  
Number System ◽  
Maximum Likelihood Decoding ◽  
Number Systems ◽  
Residue Number Systems ◽  
Error Detection And Correction ◽  
Residue Number ◽  
Weighted Number ◽  
Multiple Error

Error detection and correction codes based on redundant residue number systems are powerful tools to control and correct arithmetic processing and data transmission errors. Decoding the magnitude and location of a multiple error is a complex computational problem: it requires verifying a huge number of different possible combinations of erroneous residual digit positions in the error localization stage. This paper proposes a modified correcting method based on calculating the approximate weighted characteristics of modular projections. The new procedure for correcting errors and restoring numbers in a weighted number system involves the Chinese Remainder Theorem with fractions. This approach calculates the rank of each modular projection efficiently. The ranks are used to calculate the Hamming distances. The new method speeds up the procedure for correcting multiple errors and restoring numbers in weighted form by an average of 18% compared to state-of-the-art analogs.

Sign in / Sign up

Export Citation Format

Share Document