The implementation of L-codes in the system of residual classes

Keywords: computer systems and components of fast processing of integer data; correction codes; error correction; greatest common divisor; lowest common multiple; system of residual classes.


The possibilities of R-codes for error correction in the system SRC are being intensively investigated. This is due to the simplicity of the structure of R-codes and good corrective capabilities, as well as the comparative simplicity of their construction for any given minimum code distance. It is important and interesting to consider the so-called linear codes (L-codes) in the SRC. In the literature, L-codes are described qualitatively rather than quantitatively. Until now no one has researched in depth the properties of systems of residual classes, whose bases are not mutually prime numbers. Such a system also has certain corrective properties, which makes it necessary to assess the possibility and feasibility of using such systems to improve the reliability of computer systems and components. Therefore, this important and promising issue is considered in this article. 


Akushskii, I. Ya., Yuditskii, D. I. (1968). Mashinnaya arifmetika v ostatochnykh klassakh. Moscow: Sov. Radio. (in Russian).
Krasnobayev, V.A., Yanko, A.S., Koshma,n S.A. (2016). A Method for arithmetic comparison of data represented in a residue number of systems. Cybernetics and Systems Analysis, 52, 1, 145-150.
Krasnobaev, V.A., Koshman, S.A., Yanko, A.S. (2017). Conception of Realization of Criptographic RSA Transformations with Using of the Residue Number System, ISCI’2017: Information Security in Critical Infrastructures. Collective monograph. Edited by Ivan D. Gorbenko and Alexandr A. Kuznetsov. LAP Lambert Academic Publishing, Omni Scriptum GmbH & Co. KG. Germany. [Chapter № 3 in monograph, pp. 81-92].
Krasnobayev, V., Koshman, S., Yanko, A. (2016). The method of error detection and correction in the system of residual classes. Computer science and cybersecurity, 1(1), 58–66.
Kocherov, Y. N., Samoylenko,D. V., Koldaev, A. I. (2018). Development of an Antinoise Method of Data Sharing Based on the Application of a Two-Step-Up System of Residual Classes. 2018 International Multi-Conference on Industrial Engineering and Modern Technologies (FarEastCon), Vladivostok, 1-5.
Krasnobayev, V., Kuznetsov, A., Zub, M., Kuznetsova, K. (2019). Methods for comparing numbers in non-positional notation of residual classes. In Proceedings of the Second International Workshop on Computer Modeling and Intelligent Systems (CMIS-2019), Zaporizhzhia, Ukraine, April 15-19,2019, 581–595.
Krasnobayev V., Kuznetsov A., Koshman S., Moroz S. (2019). Improved Method of Determining the Alternative Set of Numbers in Residue Number System. In: Chertov O., Mylovanov T., Kondratenko Y., Kacprzyk J., Kreinovich V., Stefanuk V. (eds) Recent Developments in Data Science and Intelligent Analysis of Information. ICDSIAI 2018. Advances in Intelligent Systems and Computing, vol 836. Springer, Cham, pp. 319-328, 05 August 2018. DOI: 10.1007/978-3-319-97885-7_31.
Matthew, Morgado. (2015). Modular arithmetic. Retrieved from: – 10.09.2015.
Stewart, Ian. (2012). Concepts of Modern Mathematics. Dover Publications: Amazon Digital Services, Inc.

Abstract views: 128
PDF Downloads: 140
How to Cite
Yanko, A., Krasnobayev, V., & Martynenko, A. (2019). The implementation of L-codes in the system of residual classes. Fundamental and Applied Researches in Practice of Leading Scientific Schools, 34(4), 55-65.