Метод распознавания параметров помехоустойчивых блочных циклических кодов по образующему полиному

Abstract

Описана суть помехоустойчивого блочного циклического кодирования. Рассмотрен метод распознавания параметров такого кода при отсутствии априорной информации полным их перебором. Определено количество необходимых для этого вычислений. Показано, что использование этого метода в реальных условиях затруднительно. Исследованы известные образующие полиномы, применение которых наиболее вероятно. Сформировано множество таких полиномов и соответствующих параметров. Предложен метод распознавания параметров помехоустойчивых блочных циклических кодов среди известного множества, что позволяет значительно сократить количество необходимых вычислений.

Описано суть завадостійкого блокового циклічного кодування. Розглянуто метод розпізнавання параметрів такого коду повним перебором. за відсутності апріорної інформації Визначено кількість необхідних для цього обчислень. Показано, що застосування такого методу в реальних умовах ускладнене. Досліджено відомі утворювальні поліноми, використання яких є найбільш ймовірним. Сформовано множину таких поліномів і відповідних параметрів. Запропоновано метод розпізнавання параметрів завадостійких блокових циклічних кодів серед відомої множини, що дає змогу значно скоротити кількість необхідних обчислень.

The essence of the error-correcting block cyclic coding is described. A method for recognizing parameters of such a code in the absence of a priori information by a complete enumeration of parameters is considered. The amount of necessary calculation is determined. The application of the considered method in real conditions is shown to be difficult. The well-known generator polynomials whose practical use is most probable are investigated. A set of these polynomials and related parameters is generated. A method is proposed for recognizing parameters of error-correcting block cyclic codes among a known set, which can significantly reduce the amount of necessary calculation.