ВУЗ:
Составители:
Рубрика:
55
F(x) = f(x) x
r
+ r(x) = 100000101 – циклический код.
F(x) = 100001110.
F(x) = 100001000.
Как видно для примера 1 вес кодовой комбинации V
1
= 3 = d
0
, для 2 –
V
2
= 4 > d
0
, а для 3 – V
3
= 2 < d
0
. Это значит, что третий неприводимый много-
член М
3
(х) не может быть использован в качестве образующего для цикличе-
ского кода, исправляющего одиночные ошибки (d
0
=3).
Кодеры и декодеры циклических кодов
Для построения кодирующего устройства циклического кода необхо-
димо иметь схему, вычисляющую остаток r(x) от деления f(x)x
r
на образующий
многочлен М(х). Такую схему легко получить на регистре сдвига с обратными
связями и сумматорах по модулю два. Деление f(x)x
r
на М(х) сводится к сложе-
нию по модулю два числа, соответствующего многочлену делителя, т.е. М(х),
сначала со старшими разрядами делимого, т.е. f(x)x
r
, а затем с промежуточными
остатками. Это может быть сделано на основе регистра сдвига, число ячеек ко-
торого равно степени образующего многочлена М(х), а в цепях обратных связей
стоят сумматоры по модулю два, число и место которых определяется ненуле-
выми коэффициентами образующего многочлена М(х). Например: кодирующее
устройство (7,4) кода по
образующему многочлену (r=3) М(х) = х
3
+ х + 1 имеет
вид, показанный на рисунке 1.23.
0 1
⊕
2
⊕
1
12
Вход 0001
Кодер циклического
кода (7,4)
Выход
Рис.1.23.
Страницы
- « первая
- ‹ предыдущая
- …
- 53
- 54
- 55
- 56
- 57
- …
- следующая ›
- последняя »
