Лабораторная работа №9. Циклические коды

В лабораторной работе исследуются наиболее распространенные в технике связи циклические коды. Структурная схема кодера и декодера показана на рис. 9.1.

Рис. 9.1. Структурная схема кодера и декодера на основе циклического кода

Достоинство создания устройств на основе циклического кода – значительно меньшее количество ресурсов, необходимых для его реализации.

На рис. 9.1 показан код (9,4). Исходные данные помещаются в вектор . При поступлении тактовых импульсов вектор , побитно сдвигается и передается в канал связи. Параллельно данные через коэффициенты , информационные биты попадают на сумматоры и записываются в триггеры . Все действия выполняются по модулю 2.

После первых 5 тактов работы схемы, ключ переключается в положение 2 и значения сформированные в триггерах передаются в канал связи. Работа кодирующего устройства, для образующего полинома , представлена в табл. 9.1.

Табл. 9.1. Иллюстрация пошаговой работы кодирующего устройства

№	Вектор	Значения на триггерах	Ключ	Выход кодера
1.	1 0 1 1 1	0 0 0 0
2.	1 0 1 1	1 1 0 1
3.	1 0 1	0 1 1 0		1 1
4.	1 0	1 1 0 1		1 1 1
5.		0 1 1 1		0 1 1 1
6.		0 0 1 1		1 0 1 1 1
7.		0 0 1		1 1 0 1 1 1
8.		0 0		1 1 1 0 1 1 1
9.				0 1 1 1 0 1 1 1
10.				0 0 1 1 1 0 1 1 1

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

Табл. 9.2. Иллюстрация пошаговой работы декодирующего устройства

№	Вектор	Значения на триггерах
11.		0 0 0 0
12.		1 0 0 0
13.	1 1	1 1 0 0
14.	0 1 1	0 1 1 0
15.	0 0 1 1	0 0 1 1
16.	1 0 0 1 1	0 1 0 0
17.	1 1 0 0 1 1	1 0 1 0
18.	1 1 1 0 0 1 1	1 1 0 1
19.	0 1 1 1 0 0 1 1	1 0 1 1
20.	0 0 1 1 1 0 0 1 1	1 0 0 0

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

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

,

должен без остатка делить двучлен :

,

где – количество проверочных бит, .

Например, для устройства приведенного на рис. 9.1 .

Дата добавления: 2015-10-21