Журнал «Современная Наука»

Russian (CIS)English (United Kingdom)
 MOSCOW +7(495)-142-86-81

Investigation of the computational complexity of generating checksums for the CRC algorithm depending on the width of the generating polynomial

Turdiev Odilzhan Akramovich  (Graduate Student, St. Petersburg State University of Alexander I Ways of Communication, St. Petersburg)

Statement of the problem: The need to ensure the integrity of data transmitted in communication networks makes the issue of ensuring the formation of checksums actual. At the same time, it is advisable to reduce the complexity of algorithms for generating checksums to increase data integrity. The well-known CRC (Cyclic Redundancy Code) checksum generation algorithm has high computational complexity. The aim of the work is to perform search studies to substantiate the fundamental possibility of reducing the computational complexity of the algorithm for generating CRC checksums and searching for possible ways of practical implementation. The scientific novelty of the research lies in the fact that the first considers the computational complexity of the CRC algorithm depending on the generating polynomials and their bit width.

Keywords:computational complexity, generator polynomial, cyclic redundancy code, batch errors, erroneous bits, integrity.
 

Read the full article …

Citation link:
Turdiev O. A. Investigation of the computational complexity of generating checksums for the CRC algorithm depending on the width of the generating polynomial // Современная наука: актуальные проблемы теории и практики. Серия: Естественные и Технические Науки. -2022. -№01/2. -С. 52-58 DOI 10.37882/2223-2966.2022.01-2.17
LEGAL INFORMATION:
Reproduction of materials is permitted only for non-commercial purposes with reference to the original publication. Protected by the laws of the Russian Federation. Any violations of the law are prosecuted.
© ООО "Научные технологии"

Terms Publications

Issues of the journals (Archive)

ECONOMICS AND LAW
HUMANITIES
NATURAL AND TECHNICAL SCIENCES
COGNITION

Серия - Natural and Technical Sciences