Основы кодирования сообщений в системах связи. Никитин Г.И. - 77 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

75
разряды формируются в результате суммирования значений разрядов
как в данной кодовой комбинации, так и одноименных разрядов в ряде
соседних с ней комбинаций, образующих совместный блок. Итератив-
ные коды позволяют получить так называемые мощные коды, т. е. коды
с длинными блоками и большим кодовым расстоянием при сравни-
тельно простой процедуре декодирования. Итеративные коды могут стро-
иться как комбинационные посредством произведения двух или более
систематических кодов.
К комбинационным кодам можно отнести также антифединговые
коды, предназначенные для обнаружения и исправления ошибок в ка-
налах с замираниями (федингом) сигналов. Для таких каналов с груп-
пированием ошибок применяют метод перемежения символов или де-
корреляции ошибок. Он заключается в том, что символы, входящие в
одну кодовую комбинацию, передаются не непосредственно друг за дру-
гом, а перемежаются символами других кодовых комбинаций исходного
систематического или любого другого кода. Если интервал между сим-
волами, входящими в одну кодовую комбинацию, сделать длиннее "па-
мяти" (интервала корреляции) канала с замираниями, то в пределах
длительности одной исходной кодовой комбинации группирования оши-
бок не будет. На приеме после обратной "расфасовки" в кодовых ком-
бинациях можно производить декодирование с обнаружением и исправ-
лением ошибок.
В систематических кодах различают два метода формирования про-
верочной группы символов: поэлементный и в целом.
Наиболее известны среди систематических кодов коды Хемминга,
которые исторически были найдены раньше многих других кодов и сыг-
рали большую роль в развитии теории корректирующих кодов. В этих
кодах используется принцип проверки на четность определенного ряда
информационных символов. Проверочная группа из r символов фор-
мируется поэлементно по соответствующему алгоритму. Коды Хеммин-
га, имеющие d
min
= 3, позволяют исправить одну ошибку.
Расширенные коды Хемминга строятся в результате дополнения ко-
дов с d
min
= 3 общей проверкой каждой из кодовых комбинаций на
четность, т. е. еще одним проверочным символом. Это позволяет уве-
личить минимальное кодовое расстояние до d
min
= 4.
Циклические коды также относятся к классу линейных систематичес-
ких кодов и обладают всеми их свойствами. Коды названы циклически-
ми потому, что циклический сдвиг любой разрешенной кодовой ком-

Страницы