Основные понятия и определения теории информации и кодирования. Задачи теории информации и кодирования, страница 32

Недостаток такой схемы - при приёме очередного кодового слова

РСЛОС имеет ненулевое содержимое.Такого недостатка лишён декодер

Меггита с модификацией синдрома.

┌──────────────────────────────────┐

│                                 ┌─┐

│      ┌───────────┬──────────────┤+├<┐

│      │   ┌─┐    ┌─┐   ┌─┐    ┌─┐└─┘ │

│      └──>│ ├─┬─>┤+├──>│ ├─┬─>│ ├─┤  │

│          └─┘ │  └─┘   └─┘ │  └─┘ │  │

│              └──┐  ┌──────┘      │  │

│                1│ 0│ 0┌──────────┘  │

│             ┌─────────────┐         │

│             │  схема "И"  │         │

│             └──────┬──────┘         │

│                    └───────┬────────┘

Ap(X)  │          ┌──────────────┐ ┌─┐        ┌──────────┐

───────┴─────────>│ 7-битовый РС ├>┤+├───────>│ДП на K(X)│

└──────────────┘ └─┘  A(x)  └──────────┘

Рис.Декодер Меггита с модификацией синдрома.

До сих пор мы рассматривали декодеры для циклических кодов,исправляющих одиночные ошибки и построенных по 1-му способу образования циклических кодов.

Если циклический код образован по 2-му способу построения циклических кодов,то декодер должен содержать дополнительную схему деления на образующий полином K(X) для восстановления информационных символов из исправленной (т.е. уже не содержащей ошибок) кодовой комбинации A(X) (на рисунке - ДП на K(X)).

В общем случае (для d min = > 3) ДЕКОДЕР МЕГГИТА для циклических кодов имеет вид:

┌──────────────────────────────────────┐

│                                     ┌─┐

│   ┌────────┬─┬─┬─────┬──┬───────────┤+├──┐

│   │     ┌──────────────────┐        └┬┘  │

│   └─────┤Генератор синдрома├─────────┘   │

│         └──┬─┬─┬─────┬──┬──┘             │

│       ┌─────────────────────────┐        │

│       │Комбинационная логическая├────────┤

│       │         схема           │        │

│       └─────────────────────────┘        │

│    ┌────────────────────────┐            │

│    │ Буферное запоминающее  │           ┌┴┐

────┴────┤устройство на n символов├───────────┤+├──────────>

Полученное└────────────────────────┘           └─┘          │

слово

┌─────────────┐

│Схема восста-│

Для 2-го способа построения ----->│новления ин- │

циклических кодов                 │форм.символов│

└─────────────┘

У К О Р О Ч Е Н Н Ы Е   Ц И К Л И Ч Е С К И Е   К О Д Ы .

Любой систематический циклический код можно укоротить,а именно от

(n,k)-кода можно перейти к (n-i,k-i)-коду выбрасыванием i информационных символов в каждом кодовом слове.Будем полагать,что i < k и что выбрасываются i старших разрядов.Последнее объясняется тем,что выбрасываемые символы при укорочении полагаются равными нулю и поэтому не передаются,но при декодировании декодер их восстанавливает, так что декодирование осуществляется на полной длине кода.

Это соответствует исключению первых i строк и столбцов из порождающей матрицы (или первых i столбцов из проверочной матрицы).Полученный таким образом код не будет,однако,цикличесим кодом,потому что теперь циклический сдвиг кодового вектора не всегда является кодовым вектором.Такой код называется УКОРОЧЕННЫМ ЦИКЛИЧЕСКИМ КОДОМ.

Укороченный код обладает по крайней мере столь же большим минимальным кодовым расстоянием,как и код,из которого он получен,и может исправлять любой пакет ошибок,который исправляет первоначальный код.Более того,для декодирования обоих кодов можно использовать одни и те же схемы при единственном условии,что каждому полученному слову укороченного кода всегда приписывается спереди i нулей.

Итак,циклический код,укороченный на i символов,может быть декодирован посредством тех же схем,которые используются для декодирования первоначального кода;необходимо только предпослать укороченному слову i нулей.Однако,декодирование можно осуществлять быстрее,если вместо вычисления синдрома X^n-k R(X),как следовало бы сделать для циклического кода,вычислять синдром полинома X^n-k+i R(X).Для случая декодера Меггита это означает,что первый получеый символ

X^n-i-1 должен быть первым символом,подлежащим исправлению посредством комбинационной логической схемы.