Russian Federation
Objective: to develop an algorithm for determining the minimum code distance of a CRC as a block code for various data part lengths. To develop a method for determining the feasibility of using CRC as a block noise-protection code (in this article, it is implied that for a certain number of data bits, the minimum code distance will be equal to two). Methods: computer simulation using the general-purpose interpreted programming language Python was used for experimental studies. The analytical review method and the theory of noise-protection coding were applied for theoretical studies. Results: a method for determining the upper bounds of minimum code distances for CRC codes is described and applied as an auxiliary tool. A method for determining the number of data bits at which the use of CRC as a noise-protection code ceases to be effective is described. An algorithm for calculating the minimum code distances of a CRC as a block code for various numbers of data bits is proposed and described. The algorithm yields parameters for codes with different minimum Hamming distances, for which the ratio of the minimum code distance to the number of data bits is the maximum possible for a given polynomial. Parameters for block codes for popular CRC8 polynomials are obtained. Practical significance: an algorithm has been developed that allows one to determine the parameters of sought-after codes formed by CRC polynomials up to and including CRC32 in a reasonable time. This allows one to determine minimum code distances for a different number of data bits, provided that the minimum code distance is greater than two. Results from applying the algorithm to popular CRC8 polynomials are presented.
error-correcting coding, cyclic redundancy code, CRC; minimum code distance, separable codes
1. Gurtova K. S. Metod zaschity informacii cifrovyh dokumentov s pomosch'yu nevidimyh cifrovyh metok i ego realizaciya // Sovremennye informacionnye tehnologii i IT-obrazovanie. 2022. № 1.
2. Potapova K. A. Identifikaciya dannyh s pomosch'yu RFID-metok // Vestnik nauki. 2023. № 10 (67).
3. Andreev R. A., Popova T. S., Fedorov A. S. Metodika provedeniya signal'nogo testirovaniya ustroystv s podderzhkoy «ERA-GLONASS» // International Journal of Professional Science, 2022. № 5.
4. Prohorova G. M. Oborudovanie stancii ustroystvami mikroprocessornoy centralizacii EC-EM s uvyazkoy s sistemoy diagnostirovaniya i monitoringa (ADK-SCB) // Forum molodyh uchenyh. 2017. № 6 (10).
5. Kalinin T. S. Spektral'no-signaturnaya diagnostika mikroprocessornyh informacionno-upravlyayuschih sistem zheleznodorozhnoy avtomatiki i telemehaniki // Inzhenernyy vestnik Dona. 2012. № 1.
6. Semerenko V. P. Teoriya i praktika CRC-kodov: novye rezul'taty na osnove avtomat- nyh modeley // Vostochno-Evropeyskiy zhurnal peredovyh tehnologiy. 2015. № 9 (76).
7. Nuriddinov Q., Azizov A., Abdullaev R. Method of Optimization and Protection of Diagnostic Data in Monitoring Railway Automation Devices // Universum: Technical sciences. 2023. No. 5–7 (110).
8. Abdullaev R. B. Opredelenie chisla neobnaruzhivaemyh oshibok ciklicheskimi kodami // Universum: tehnicheskie nauki. 2025. № 10 (139).
9. Piterson U., Ueldon E. Kody, ispravlyayuschie oshibki / per. s angl.; pod red. R. L. Dobrushina, S. I. Samoylenko. 2‑e izd., pererab. i dop. M.: Mir, 1976.
10. Hamming R. W. Error Detecting and Error Correcting Codes // The Bell System Technical Journal. 1950. No. 2, vol. 29. DOI:https://doi.org/10.1002/j.1538–7305.1950.tb00463.x
