О ЧИСЛЕ РАЗЛИЧНЫХ ЦИКЛИЧЕСКИХ КОДОВ ЗАДАННОЙ ДЛИНЫ

  • Светлана Юрьевна Корабельщикова
  • Алексей Игоревич Чесноков
Ключевые слова: циклический код, порождающий многочлен, конечное поле

Аннотация

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

Литература

1. Лидл Р., Пильц Г. Прикладная абстрактная алгебра. – Екатеринбург: Уральский университет, 1996 г., С. 226.
2. Вернер М. Основы кодирования. – М.: Техносфера, 2006. – 288 с.
3. Зяблицева Л. В., Колпачникова Т. А. Конечные поля и многочлены над ними. – Архангельск: Поморский университет, 2006., С.112.
4. Громкович Ю. Теоретическая информатика. Введение в теорию автоматов, теорию вычислимости, теорию сложности, теорию алгоритмов, рандомизацию, теорию связи и криптографию. –БХВ-Петербург, 2010. – 325 с.
5. Страуструп Б. Язык программирования С++. – Бином, 2011. – 1136 с.
6. Melnikov B. Multiheuristic approach to discrete optimization problems. – Cybernetics and Systems Analysis. 2006. Vol. 42, No 3, P. 335-341.
Выпуск
Раздел
Естественные науки