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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zarei B, Muthukkumarasay V, Wu X (2013) A residual error control scheme in single-hop wireless sensor networks. In: 2013 IEEE 27th international conference on advanced information networking and applications (AINA), Barcelona, Spain Spain, pp 197–204. https://doi.org/10.1109/AINA.2013.101
Yaakobi E, Grupp L, Siegel PH, Swanson S, Wolf JK (2012) Characterization and error-correcting codes for TLC flash memories. In: 2012 international conference on computing, networking and communications (ICNC), pp 486–491. https://doi.org/10.1109/ICCNC.2012.6167470
Szabo NS, Tanaka RI (1967) Residue arithmetic and its applications to computer technology. McGraw-Hill
Hanzo L, Yang LL, Kuan EL, Yen K (2003) Single-and multi-carrier DS-CDMA: multi-user detection, space-time spreading, synchronisation, standards and networking. Wiley, Hoboken
Tchernykh A, Schwiegelsohn U, Talbi EG, Babenko M (2016) Towards understanding uncertainty in cloud computing with risks of confidentiality, integrity, and availability. J Comput Sci
Haron NZ, Hamdioui S (2011) Redundant residue number system code for fault-tolerant hybrid memories. ACM J Emerg Technol Comput Syst 7(1)
Tay TF, Chang CH (2017) Fault-tolerant computing in redundant residue number system. In: Embedded systems design with special arithmetic and number systems. Springer, Cham, pp 65–88
Goh VT, Siddiqi MU (2008) Multiple error detection and correction based on redundant residue number systems. IEEE Trans Commun 56(3):325–330
Ding C, Pei D, Saiomaa A (1996) Chinese remainder theorem: applications in computing, coding, cryptography. World Scientific, Singapore
Chervyakov NI, Lyakhov PA, Babenko MG, Garyanina AI, Lavrinenko IN, Lavrinenko AV, Deryabin MA (2016) An efficient method of error correction in fault-tolerant modular neurocomputers. Neurocomputing 205:32–44. ISSN 0925-2312. https://doi.org/10.1016/j.neucom.2016.03.041
Yang LL, Hanzo L (2001) Redundant residue number system based error correction codes. In: Proceedings of 54th vehicular technology conference, pp 1472–1476
Berezhnoy V, Kuchukova E (2020) Method for analyzing the corrective ability of residue number system. In: International conference engineering and telecommunication (En&T), pp 1–5. https://doi.org/10.1109/EnT50437.2020.9431282
Chervyakov NI, Berezhnoi VV, Olenev AA, Kalmykov IA (1994) Minimizing code redundancy for a system of residue classes with a single check base. Eng Simul Link Disabl 12(1):95–102
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Berezhnoy, V. (2022). Error Correction Method in Modular Redundant Codes. In: Tchernykh, A., Alikhanov, A., Babenko, M., Samoylenko, I. (eds) Mathematics and its Applications in New Computer Systems. MANCS 2021. Lecture Notes in Networks and Systems, vol 424. Springer, Cham. https://doi.org/10.1007/978-3-030-97020-8_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-97020-8_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-97019-2
Online ISBN: 978-3-030-97020-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)