Циклические коды. Разработка структурной схемы системы передачи данных (СПИ) и её описание. Алгоритм декодирования циклического кода, страница 4

Проследим по этапам 1-3 движения других битов представив всё в таблице:

Тактовый импульс	Входы триггера				Выходы триггера				Входы сумматора				Выходы сумматора		Выход 2И
	4	5	12	13	2	7	10	15	1	2	4	5	3	6	3
1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
-/-/-	-/-	-/-	-/-	-/-	-/-	-/-	-/-	-/-	-/-	-/-	-/-	-/-	-/-	-/-	-/-/-
10	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
11	1	0	1	0	0	0	0	0	0	1	0	1	1	1	1
12	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0
13	0	0	1	0	0	1	0	1	1	0	1	0	1	1	1
14	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0
15	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1

Полученные значения на выходе 8 сумматора и есть кодовая комбинация 101010000000000.

IV. Разработка декодирующего устройства для формирования циклического  кода

Структурная схема декодера имеет следующий вид (рисунок 4)

 

Вычислитель синдромов выполняет операцию С(x)/g(x).

Исправляющий сумматор исправляет кодовую комбинацию путём суммирования синдрома весом 1 и саму кодовую комбинацию.

Декодер работает в 2-х режимах:

-обнаружение ошибок

-исправление ошибок

IV.I Разработка структурной схемы декодирующего устройства для формирования циклического кода

Декодирование производится путём деления принятой кодовой комбинации на образующего полинома g(x).

Общая структура построения схем деления (рисунок 5) состоит из тех же элементов, что и схема умножения.

 

Принцип построения аналогичен построению умножителя:

Ячеек памяти r = n-k = 15-11 = 4.

Для образующего полинома g(x)=x⁴+x²+1  g₀=1, g₁=0, g₂=1, g₃=0, g₄=1, таким образом получаем структурную схему (рисунок 6):

 

IV.II Разработка функциональная схемы декодирующего устройства для формирования циклического кода

На основе структурной схемы декодера построим функциональную электрическую схему кодирующего устройства. Кодирующее устройство построено на тех же элементах, что и кодер.

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

Принцип работы аналогичен принципу работы кодера.

Приведём таблицу состояний входов и выходов элементов для принятой кодовой комбинации 101010000000000: