Помехоустойчивое кодирование
Физическая
среда, по которой передаются данные не
может быть абсолютно надёжной. Более
того, уровень шума бывает очень высоким,
например в беспроводных системах связи
и телефонных системах. Для надёжной
передачи кодов было предложено два
основных метода.
Первый —
добавить в передаваемый блок данных
нескольких «лишних» бит так, чтобы,
анализируя полученный блок, можно было
бы сказать, есть в переданном блоке
ошибки или нет. Это так называемые коды
с обнаружением ошибок (метод проверки
четности).
Второй —
внести избыточность настолько, чтобы,
анализируя полученные данные, можно не
только замечать ошибки, но и указать,
где именно возникли искажения. Это коды,
исправляющие
ошибки (циклические коды, код Хэмминга,
коды Рида-Соломона).
На
практике активно применяются полиномиальные
коды или циклические избыточные коды.
Циклическое коды построены на
рассмотрении битовой строки как строки
коэффициентов полинома. k-битовая
строка соответствует полиному степени k-1.
Основная идея заключена в том, чтобы
пересылать только такие сообщения,
полиномы которых делятся на некоторый
фиксированный полином G(x). Если мы
получаем сообщение, чей полином не
делится на G(x), значит при передаче
сигнал был искажен.
[1]
Бернард Скляр, Цифровая связь. Теоретические
основы и практическое применение, 2003г.
[2]
С.И. Чечета, Введение в дискретную теорию
информации и кодирования, 2011г.
10