ВУЗ:
Составители:
94
1 1 1 0 0 0
1 1 1 1 1 0
0 1 1 0 0 1
1 1 1 1 1 0
1 0 0 0 0 1
При делении p(x) на g(x) остаток равен нулю, а частное от деления равно
х
2
+1.
5.1.3. Устройство одновременного умножения и деления. Пусть v(x) -
фиксированный полином, deg[v(x)]=k, g(x) - фиксированный полином,
deg[g(x)]=k, p(x) - произвольный полином, deg[p(x)]=l-1. Устройство
осуществляет операцию p(x)v(x)/g(x). Схема устройства представлена на
рис.5.5.
v
k-1
v
k
v
1
v
0
p(x )
g
k-1
g
k
g
1
g
0
…
М 2D
0
D
1
D
k-2
М
2
D
k-1
М 2 М 2
Рис.5.5
Если на вход подать полином p(x), то через l тактов на выходе получим
последний коэффициент частного от деления p(x)v(x)/g(x), а в элементах D
i
будет зафиксирован остаток от деления.
5.2. Методы кодирования циклических кодов
Известны три метода кодирования и соответственно три способа
построения кодирующих устройств, первые два из которых основаны на
свойствах порождающего полинома [11].
5.2.1. Модель 1. Согласно правилу (4.1), комбинация циклического кода
β(х) может быть получена при умножении комбинации простого кода ν(х) на
образующий полином g(х). На этом правиле и построено
кодирующее
устройство, т.е. оно представляет собой устройство умножения (см. рис.5.1).
Это устройство является простым в реализации, но его недостаток
состоит в том, что получаемый циклический код не является
систематическим. Принятая кодовая комбинация в явном виде не содержит
информационных символов. Для выделения информационных символов
Страницы
- « первая
- ‹ предыдущая
- …
- 92
- 93
- 94
- 95
- 96
- …
- следующая ›
- последняя »
