Декодирование информации без ошибок

Структурно декодер состоит из следующих элементов:

1. два регистра сдвига:

- информационный (с количеством ячеек 2Р+1)

- проверочный (с количеством ячеек 3Р+1)

2. четыре сумматора по модулю 2.

3. схема коррекции ошибок (СКО)

4. схема «И»

5. синхронный переключатель К, обеспечивающий запись информационных разрядов в информационный регистр, контрольных – в контрольный.

Данная структурная схема представлена на рис. 9.2:

Рис. 9.2. Структурная схема декодера

При подаче информации на декодер синхронный переключатель К направляет информационные разряды в информационные регистры сдвига, а проверочные разряды – в проверочные.

На каждом такте формируются сигналы:

                                         (9.3)

А2 и В2 подаются на схему «И». С выхода после СКО снимается декодированный информационный разряд. Если в исходной последовательности, поступившей на декодер, в анализируемом разряде ошибки нет, то управляющие сигналы А2 и В2 могут принимать любые значения, кроме А2=В2=1.

Если в анализируемом разряде имеют место ошибки, то А2=В2=1. В этом случае со схемы «И» поступает управление в СКО, которая инвертирует сигнал, т.е. нуль переводит в единицу, а единицу – в нуль, и на выход декодера поступает исправленный разряд.

С помощью декодера, в принципе, возможно обнаруживать и исправлять ошибки в любом поступающем разряде.

Декодер функционирует следующим образом:

Таблица 9.2

9.2.2. Проверка кода на способность обнаруживать и исправлять ошибки

Допустим, в сообщение заведомо внесена ошибкаустим, следующим образом:ать и исправлять ошибки в лю т.ализируемом разряде ошибки нет, то управляющие сигналы А2 и В2 могут:

М =

Таблица 9.3

№	a1	a2	a3	a4	a5	a6	a7	b1	b2	b3	b4	b5	b6	b7	b8	b9	b10	А1	А2	В1	В2	И
1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0
2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0
3	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0
4	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0
5	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0
6	0	0	0	1 0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	1	1	1 0
7	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0
8	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0
9	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0
10	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	1	0	0
11	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0
12	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0
13	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0
14	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0
15	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0
16	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0

Декодер исправил единицу на нуль и декодировал сообщение верно.

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