Составители:
Рубрика:
126
соответствии с алгоритмом (4.14). Покажем, как реализуются эти же
схемы с учетом того, что коды Хемминга относятся и к классу ЦК.
Кодер для кода Хемминга (7,4). Для построения КУ по классической
схеме деления (см. рис. 4.5), так как кодирование путем вычисления
остатка "в целом" требует предварительного выполнения операции ум-
ножения на оператор сдвига X
r
и сложения полинома – остатка с поли-
номом – произведением A
i
(X) X
r
(4.15), требуется предварительно ви-
доизменить структуру схемы. Для выполнения операции умножения сле-
дует разместить сумматор, на который подключен вход, в конце СР, пе-
ред обратной связью g
r
–1
. Такое подключение входа эквивалентно ум-
ножению на X
r
, так как исключается задержка на r ТИ.
Для выполнения операции сложения остатка R
i
(X) с полиномом
A
i
(X) X
r
(4.15) необходимо выход КУ подключить к одному из входов
схемы логического сложения (ИЛИ), ко второму входу которой подклю-
чается вход схемы для выдачи на выход без задержки информационной
кодовой комбинации A
i
(X) (старшим разрядом вперед). Подробнее рас-
смотрим работу схемы на конкретном примере.
Пример
Построить схему КУ, обеспечивающего кодирование ЦК (7,4) с по-
рождающим полиномом G (X) = 1 + X + X
3
путем определения прове-
рочной группы методом деления полиномов и определения остатка R (X).
Проследить по тактам процесс кодирования и состояние элементов схе-
мы при кодировании исходного полинома A
i
(X) = 1 + X
3
~ 1001.
(1–4) ТИ
Вход
Выход
+ +
КЛ1
КЛ2
g
3
= 1
g
2
= 0
g
1
= 1
g
0
= 1
A
i
(X)
И1
X
0
X
1
X
2
И2
1
(5–7) ТИ
B
i
(X)
Рис. 4.8
Страницы
- « первая
- ‹ предыдущая
- …
- 126
- 127
- 128
- 129
- 130
- …
- следующая ›
- последняя »
