Please use this identifier to cite or link to this item:
https://dspace.ncfu.ru/handle/20.500.12258/19615
Title: | Error correction method in modular redundant codes |
Authors: | Berezhnoy, V. V. Бережной, В. В. |
Keywords: | Correcting errors;Correction codes;Detecting errors;Modular arithmetic;Residue number system (RNS) |
Issue Date: | 2022 |
Publisher: | Springer Science and Business Media Deutschland GmbH |
Citation: | Berezhnoy V. V. Error correction method in modular redundant codes // Lecture Notes in Networks and Systems. - 2022. - Том 424. - Стр.: 163 - 174. - DOI10.1007/978-3-030-97020-8_15 |
Series/Report no.: | Lecture Notes in Networks and Systems |
Abstract: | Correction codes, which can detect and correct errors that occur during data storage and processing, are necessarily used in various computing devices to ensure noise immunity. The article discusses modular redundant codes using a non-positional number system in residue classes. They show good results when being used in digital signal processing, cloud storage, data storage systems. The corrective abilities of codes in the residual class system appear when additional control bases are introduced into their composition. As a result, the overall range of data presentation is increased, which makes it possible to detect information distortion. Error numbers move from the working range of data to the residual one. Moreover, different types of errors lead to the movement of numbers in different areas of the excess range, known as error intervals. The article proposes to use the results on the distribution of error intervals to develop a new method for detecting and correcting errors. The method makes it possible to simultaneously translate data from modular representation into positional representation and correct distorted information, which significantly reduces the time spent on detecting and correcting errors. The proposed method is fast and simple to implement. Comparison of the temporal characteristics of the well-known projection method with the developed method shows the significant advantage of the latter. |
URI: | http://hdl.handle.net/20.500.12258/19615 |
Appears in Collections: | Статьи, проиндексированные в SCOPUS, WOS |
Files in This Item:
File | Size | Format | |
---|---|---|---|
scopusresults 2183 .pdf Restricted Access | 63.25 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.