кандидат технических наук;
candidate of technical sciences;
Цель: разработать алгоритм, позволяющий определить минимальное кодовое расстояние CRC как блочного кода для различных значений длин информационной части. Разработать способ, позволяющий определить целесообразность применения CRC в качестве блочного помехозащитного кода (в данной статье имеется в виду, что для определенного количества информационных разрядов минимальное кодовое расстояние будет равняться двум). Методы: для проведения экспериментальных исследований использовалось компьютерное моделирование с использованием интерпретируемого программного языка общего назначения Python. Для теоретических исследований применены метод аналитического обзора, теория помехозащитного кодирования. Результаты: в качестве вспомогательного инструмента описан и применен способ определения верхних границ минимальных кодовых расстояний для кодов CRC. Описан способ определения количества информационных разрядов, при котором применение CRC в качестве помехозащитного кода перестает быть эффективным. Предложен и описан алгоритм расчета минимальных кодовых расстояний CRC как блочного кода для различного количества информационных разрядов. Результатом работы алгоритма являются параметры кодов с различными минимальными расстояниями Хэмминга, для которых отношение минимального кодового расстояния к количеству информационных разрядов является максимально возможным для заданного полинома. Получены параметры блочных кодов для популярных полиномов CRC8. Практическая значимость: получен алгоритм, позволяющий определить параметры искомых кодов, образованных полиномами от CRC до CRC32 включительно за разумное время. Это позволяет определить минимальные кодовые расстояния для другого количества информационных разрядов, при условии что минимальное кодовое расстояние больше двух. Приведены результаты применения алгоритма для популярных полиномов CRC8.
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.