Презентация на тему Циклические коды и их применение в кодировании и декодировании информации

приложение, осуществляющее кодирование информации посредством циклических кодов
Разработать программное приложение,

осуществляющее декодирование информации посредством циклических кодов

записывать в виде многочлена (n – 1) степени относительно фиктивной переменной

x. Показатель степени при x соответствует номеру разряда, уменьшенному на единицу. Младший разряд соответствует x0 = 1. Коэффициенты при x имеют значения 0 или 1.

 

Так же циклический код можно записать в виде матрицы :

кодовые комбинации, называется образующим и обозначается g(x).
Для обнаружения ошибок

в циклических кодах принятую кодовую комбинацию делят на образующий многочлен. Если остаток от деления R(x) = 0, то принимается решение, что ошибок нет. Если R(x) ≠ 0, то были ошибки. Вектор ошибок определяется по виду остатка.

минимальную степень
Он должен входить в разложение многочлена

Таким многочленом является многочлен , который при делении всех элементов кольца на него дает два случая:
— R(x) = 0, то есть элемент кода принадлежит идеалу;
— R(x) = 1, то есть элемент кода имеет ошибку.
Где R(x) — остаток от деления разрешенной кодовой комбинации на образующий многочлен. А под идеалом понимается подкольцо, замкнутое относительно умножения на элементы кольца (разрешенные кодовые комбинации).

Studio 2012

единиц. Больше ничего ввести не получиться. С помощью выпадающего

списка выбирается пользователь выбирает многочлен. После выбора образующего многочлена, программа для демонстрации сама подбирает оптимальное количество ошибок.

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

становиться доступной

в соответствующем текстовом поле появляется кодированное сообщение содержащее ошибки

и становиться доступна копка декодировать.

сообщение и сообщение о количестве ошибок.

Разработано программное приложение, осуществляющее кодирование и декодирование информации посредством

циклических кодов