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