Представление информационной части кодовой комбинации виде полинома. Разрешенные кодовые комбинации циклического кода. Обнаружение ошибок при циклическом кодировании. Основные функциональные узлы кодирующих устройств. Выполнение операций декодирования.
Аннотация к работе
Лабораторная работа «Изучение декодера циклического кода» Теоретические сведения Циклические коды относятся к классу линейных систематических кодов и обладают всеми их свойствами. Удобно рассматривать кодовые комбинации циклического кода не в виде последовательности нулей и единиц, а в виде полинома некоторой степени: (1) где x - основание системы счисления; - цифры данной системы счисления; n-1, n-2,... В теории кодирования неприводимые многочлены называются образующими полиномами, поскольку они «образуют» разрешенные кодовые комбинации. Ввести ошибку в циклический код (7,4) и выполнить декодирование циклический код декодирование Кодовая посылка: 1001110 Введем ошибку: 1011110 Представим кодовую посылку в виде полинома: Найдем остаток от деления старшего одночлена на порождающий полином: Поделим кодовую комбинацию на порождающий полином: Число сдвигов , следовательно, ошибка в .