Сайт o сименсе

Для исправления ошибок вс+++

Приёмо-передающие радиоустройства и системы связи - А. С. Садомовский

Для исправления ошибок всё подмножество запрещённых кодовых комбинаций разбивают на «К» непересекающихся групп. Каждой группе по определённым правилам ставится в соответствие одна разрешённая кодовая комбинация. При приёме запрещённой кодовой комбинации её заменяют той разрешённой, в группу которой она попала.

Для симметричного двоичного канала, у которого р(1)=р(0)=0,5, запрещённая комбинация заменяется на ту разрешённую, которая ближе по Хэмминговому расстоянию. Это оптимальное декодирование осуществляется по критерию максимума правдоподобия.

4.4.4 Линейные двоичные блочные коды

Линейными называются коды, в формировании которых используется линейные операции суммирования по модулю 2. Линейные коды называются систематическими, если информационные символы «к» и проверочные символы «Г» разделены. Обычно символы в систематическом линейном блочном коде располагаются следующим образом:

При декодировании производят те же операции, что и при кодировании в соответствии с (4.35), но в качестве исходных символов используются принятые информационные символы

Полученные таким образом при декодировании проверочные символы сравнивают (суммируют поразрядно по модулю 2) с принятыми проверочными символами. В результате сравнения получают набор из Г символов (синдром). Число возможных синдромов 2Г. Комбинация символов синдрома зависит от того, в каком разряде произошла ошибка. Если синдром состоит из одних нулей, ошибок при передаче данной кодовой комбинации нет. Если в нём есть единицы, то принята одна из запрещённых комбинаций (обнаружена ошибка). По виду синдрома определяется разряд с ошибкой. Ошибка исправляется.