Реализация помехоустойчивого кодирования

Для реализации помехоустойчивого кодирования использовались двоичные циклические коды. Их реализация состоит из трёх классов: CyclicCode, Binary и Coder.

Класс CyclicCode используется для обозначения определенного двоичного циклическогокода с порождающим многочленом. В данной работе используются три типа кода:

· (3,1)-код с порождающим многочленом (Код Хэмминга).

Код позволяет исправлять одну ошибку в кодовом слове.

· (7,4)-код с порождающим многочленом (Код Хэмминга).

Код позволяет исправлять одну ошибку в кодовом слове. Однако избыточность данного кода меньше, слова из четырёх бит преобразуются в слова из семи бит.

· (23,12)-код с порождающим многочленом (Код Голея).

Код позволяет исправлять три ошибки в кодовом слове.

Класс Binary содержит вспомогательные методы, используемые классом Coder, такие как циклический сдвиг кодового слова и вычисление остатка по алгоритму деления Евклида, Класс Coder предоставляет возможность кодирования и декодирования двоичными циклическими кодами. Он реализует метод генерации таблицы синдромов, методы кодирования и декодирования отдельного слова (рис. 3.7−3.8), и методы кодирования и декодирования байтовой последовательности.

Рисунок 3.7. Кодирование информационного слова в кодовое.

Рисунок 3.8. Декодирование кодового слова в информационное.