Циклические коды. Разработка функциональной схемы кодирующего устройства. Оценка вероятности ошибочного приема символа алфавита, страница 6

Для построения структурной схемы деления необходимо иметь три ячейки памяти (r=n-k=7-4=3) и два сумматора по mod 2.

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

 



Особенности работы декодера.

1) Перед работой схемы необходимо осуществить обнуление триггеров по входу R (4), для этого необходимо подать логическую единицу.

2) КК подается старшими разрядами вперед.      

3) Первые r=n-k=7-4=3 разрядов будут нулевыми, а остальные значащими, то есть это соответвует тому что мы подавали на кодер.

4) Последний бит КК будет постоянно подаваться в канал связи, для того что бы этого избежать необходимо установить двухвходовой конъюнктор (2И) и соединить его с ГТИ и выходом декодера.

5) Синхронная работа декодера обеспечивается подачей логической единицы (с ГТИ) на вход триггеров C (3), которые срабатывают по фронту тактового импульса.

6) Синдром может быть снят с выходов триггеров.

Принцип работы декодера.

Рассмотрим формирование информационнго вектора декодером при информационном векторе получении КК 1010011 (старшие разряды справа).

1)  Обнуляем триггеры, подав логическую единицу по входам R(10).

2)  Подаем первый символ КК (1) на вход 1 сумматора, а также подаем на сумматор «0» с выхода последнего триггера.

3)  Сумма («1») поступает на вход 5 первого триггера.

4)  С выхода 1 первого триггера «0» поступает на вход 9, а с выхода 13 «0», поступает на сумматор, который на выходе 4 дает «1»

5)  С выхода 4 (сумматора) на вход 5 второго триггера, а выход 1 дает первый символ информационного вектора

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

ТИ

Входы триггера

Выходы триггера

Входы сумматора

Выходы сумматора

1ый

2ой

1ый

2ой

5

9

5

9

1

13

1

13

1

2

5

6

3

4

1

1

0

0

-

0

0

0

-

1

0

0

0

1

0

2

1

1

0

-

1

0

0

-

1

0

0

0

1

0

3

0

1

1

-

1

1

0

-

0

0

1

1

0

1

4

1

0

0

-

0

1

1

-

0

1

1

0

1

0

5

1

1

0

-

1

0

0

-

1

0

0

0

1

0

6

0

1

1

-

1

1

0

-

0

0

1

1

0

1

7

0

0

0

-

0

1

1

-

1

1

1

0

0

0