Помехоустойчивые циклические коды. Никитин Г.И. - 28 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

28
Пример 8. Построить схему ДУ для ЦК Хемминга (7, 4) с порождающим по-
линомом G(X) = 1 + X + X
3
и по тактам сдвигающих импульсов проследить за его
работой. Схема ДУ должна решать задачу обнаружения ошибок.
Таблица 6
Состояние
ячеек
Вход
B(X)
Номер
такта
X
0
X
1
X
2
Выход
СР
--
Исх.
сост.
0 0 0
--
1
0
0
1
1
1
0
1
2
3
4
5
6
7
1 0 0
0 1 0
0 0 1
0 1 0
1 0 1
0 0 0
0 0 0
0
0
0
1
0
1
0
На рис.9 приведена схема ДУ, в табл.6
представлены состояния ячеек СР при деко-
дировании входной кодовой комбинации
B
i
(X)=X + X
2
+ Х
3
+ Х
6
~ 0111001, принимае-
мой без ошибок.
Декодирующее устройство работает сле-
дующим образом. Кодовая комбинация B
i
(X)
старшим разрядом вперёд поступает на СР
для определения остатка при делении и в ЗУ
на k элементов через открытую схему И1,
которая через k тактов закрывается, так как
прекращается подача из синхронизатора ТИ
на один из входов схемы И1.
При этом в ЗУ запоминаются k информационных символов принимаемой
кодовой комбинации B
i
(X).
В СР поступают все n элементов B
i
(X), и после n тактов происходит опрос
состояния ячеек СР путём подачи циклового импульса с синхронизатора на схему
И2. Если R(X) ≠ 0, то на выходе схемы И2 импульс не появится и считывания с ЗУ
принятых информационных символов не произойдет. Если R(X) = 0, то появив-
шийся на выходе И2 импульс считывает A
i
(X) на выход и выдаёт четыре инфор-
мационные бита получателю сообщений.
1.12. Принципы построения декодирующих устройств
для циклических кодов с исправлением ошибок
Декодирование принятых комбинаций ЦК можно производить различными
методами. Наряду с синдромным методом декодирования, основанным на вычис-
лении остатка от деления принятой комбинации на порождающий код полином,
существует целый ряд других методов, упрощающих процедуру декодирования и
не требующих хранения в памяти ДУ большого числа синдромов при обработке

Страницы