Основы теории передачи информации


Синдромное декодирование сверточных кодов


Предположим, что нами принята полубесконечная последовательность  r, состоящая из слова сверточного кода и вектора ошибки:

                                              r  = U + e.                                                         (2.9)

Аналогично тому, как это делается для блочных кодов, можно вычислить синдром принятой последовательности:

                                            S =  r× H =  e × Н.                                                  (2.10)

Однако из-за бесконечной длины принятой последовательности (а сверточный код представляет собой непрерывную бесконечную последовательность двоичных символов) синдром  также будет иметь бесконечную длину и его прямое вычисление не имеет смысла.

Вместе с тем  можно заметить, что для рассмотренных нами сверточных кодов влияние одного информационного  кадра распространяется всего на несколько кодовых кадров.  Поэтому декодер может просматривать не весь синдром, а вычислять его компоненты по мере поступления кадров кодовой последовательности, исправлять текущие ошибки и сбрасывать те компоненты синдрома, которые вычислены давно

Для исправления ошибок при этом декодер должен содержать таблицу сегментов синдромов и сегментов конфигураций ошибок,  образующих данные конфигурации синдрома. Если декодер находит в таблице полученный сегмент синдрома, он исправляет начальный сегмент кодового слова.

Схема декодера для сверточного (12,9)-кода Вайнера-Эша изображена ниже  (рис. 2.4). Исправление ошибок с помощью данного декодера производится на сегментах из трех кодовых кадров  -  n = 12.

Декодер работает следующим образом. Во входной регистр записывается первый кадр принимаемой последовательности  (четыре символа). По первым трем (информационным) символам кадра по тем же правилам, что и при кодировании, определяется значение контрольного  бита, который далее сравнивается с четвертым (проверочным) символом принятого кадра.

Рис.  2.4

При совпадении контрольного и проверочного битов (а это будет, если ошибки в первом кадре нет) в первую ячейку синдромного регистра записывается  0, если же в кадре ошибка есть, ? то 1.


Начало  Назад  Вперед