Курс лекций ТИ
.pdf
5 |
0 |
1 |
0 |
0 |
|
6 |
1 |
1 |
1 |
1 |
|
7 |
1 |
0 |
1 |
1 |
|
|
|
|
|
|
Переписывается в схему деления II |
8 |
0 |
1 |
0 |
0 |
1 |
9 |
0 |
0 |
1 |
0 |
01 |
10 |
0 |
0 |
0 |
1 |
001 |
11 |
0 |
0 |
0 |
0 |
1001 |
12 |
0 |
0 |
0 |
|
01001 |
13 |
0 |
0 |
0 |
0 |
101001 |
14 |
0 |
0 |
0 |
0 |
1101001 |
Детектор для выделенного синдрома 100 можно построить из одного логического элемента НЕ и одного элемента ИЛИ-НЕ.
На рис. 4.19 представлена схема декодирующего устройства для этого случая.
Табл. 4.20 позволяет проследить по тактам процесс исправления ошибки в кодовой ком-
бинации 1000011 (искажен символ в 4-м разряде).
Сравнение показывает, что использование в декодирующем устройстве схемы д е-
ления за k тактов предпочтительнее, так как выделенный синдром в этом случае при лю-
бом объеме кода содержит единицу в старшем и нули во всех остальных разрядах, что приводит к более простому детектору ошибки.
Пример 41. Рассмотрим более сложный случай исправления одиночных и двойных смежных ошибок. Для этой цели может использоваться циклический код (7,3) с образую-
щим многочленом g(x) = (х + 1)(x3 + x2+1).
Ориентируясь на схему деления за k тактов, найдем выделенный синдром для двойных смежных ошибок:
Для одиночных ошибок соответственно получим
Детектор ошибок в этом случае должен формировать сигнал коррекции при появ-
лении каждого выделенного синдрома. Схема декодирующего устройства представлена на рис. 4.20.
Процесс исправления кодовой комбинации 1000010 с искаженными символами в 4 -
м и 5-м разрядах поясняется табл. 4.21.
На 9-м такте в схеме деления II появляется первый выделенный синдром 1100. На следующем такте на выходе аналогично обозначенного элемента ИЛИ -НЕ детектора оши-
бок формируется импульс коррекции, который исправляет 5 -й разряд кодовой комбина-
ции и одновременно по цепи обратной связи изменяет остаток в схеме деления II, приводя его в соответствие выделенному синдрому еще не исправленной одиночной ошибки в 4 -м
разряде (1000). На 11-м такте импульс коррекции формирует элемент ИЛИ-НЕ детектора ошибок, соответствующий указанному выделенному синдрому. Этим импульсом обеспе-
чивается исправление 4-го разряда кодовой комбинации и получение нулевого остатка в схеме деления II.
Рис. 4.20.
Таблица 4.21.
Номер такта |
Вход |
Состояние ячеек схем деления |
Выход после коррекции |
||||
1 |
2 |
3 |
4 |
||||
|
|
|
|||||
1
2
3
4
5
6
7
8
9
10
11
12
13
14
1 |
1 |
1 |
1 |
0 |
|
0 |
0 |
1 |
1 |
1 |
|
0 |
1 |
1 |
0 |
1 |
|
0 |
1 |
0 |
0 |
0 |
|
1 |
1 |
0 |
1 |
0 |
|
0 |
0 |
1 |
0 |
1 |
|
0 |
1 |
1 |
0 |
0 |
|
|
|
|
|
|
Переписывается в схему деления II |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
01 |
0 |
0 |
0 |
0 |
1 |
101 |
0 |
0 |
0 |
0 |
0 |
1101 |
0 |
0 |
0 |
0 |
0 |
11101 |
0 |
0 |
0 |
0 |
0 |
011101 |
0 |
0 |
0 |
0 |
0 |
0011101 |
Список рекомендуемой литературы