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

UptoLike

ВУЗ: 

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

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

Рубрика: 

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

Страницы