Multiple Error Correction in Redundant Residue Number Systems: A Modified Modular Projection Method with Maximum Likelihood DecodingстатьяИсследовательская статья
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 13 июля 2022 г.
Аннотация:Error detection and correction codes based on redundant residue number systems arepowerful tools to control and correct arithmetic processing and data transmission errors. Decodingthe magnitude and location of a multiple error is a complex computational problem: it requiresverifying a huge number of different possible combinations of erroneous residual digit positions inthe error localization stage. This paper proposes a modified correcting method based on calculatingthe approximate weighted characteristics of modular projections. The new procedure for correctingerrors 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. Theranks are used to calculate the Hamming distances. The new method speeds up the procedure forcorrecting multiple errors and restoring numbers in weighted form by an average of 18% compared tostate-of-the-art analogs.https://doi.org/10.3390/app12010463