ВУЗ:
Составители:
Рубрика:
87
строка состоит из образующего многочлена, дополненного до n нулями.
Остальные строки образуются циклической перестановкой последнего
члена предыдущей строки на место первого. Учитывая, что приписывание
нуля к многочлену эквивалентно умножению его на
x
, получим матрицу
⎥
⎥
⎥
⎥
⎦
⎤
⎢
⎢
⎢
⎢
⎣
⎡
++
++
++
++
=
⎥
⎥
⎥
⎥
⎦
⎤
⎢
⎢
⎢
⎢
⎣
⎡
++
⋅++
⋅++
⋅++
=
⎥
⎥
⎥
⎥
⎦
⎤
⎢
⎢
⎢
⎢
⎣
⎡
++
++
++
++
=
1)1(
)1(
)1(
)1(
)1(000
0)1(00
00)1(0
000)1(
3
24
235
346
3
3
23
33
3
3
3
3
xx
xxx
xxx
xxx
xx
xxx
xxx
xxx
xx
xx
xx
xx
G .
Используя строки, как разрешенные кодовые комбинации и суммируя
строки в различных вариантах, получим полный набор разрешенных кодо-
вых комбинаций. Все разрешенные кодовые комбинации делятся без ос-
татка на образующий многочлен.
Кодирование и декодирование циклических кодов
осуществляется
значительно проще, чем в коде Хемминга. Для этого безызбыточную кодо-
вую комбинацию умножают на образующий многочлен. Это умножение
эквивалентно пропусканию информационной кодовой комбинации через
регистр сдвига с обратными связями, сформированным в соответствии с
образующим многочленом. Схема блока умножения на образующий мно-
гочлен приведена на рис. 4.4.
Рис 4.4
Если на данную схему подать единицу и «протолкнуть» ее нулями, на
выходе получим образующий многочлен g(x) = x
x
+
3
+ 1
+
= 1011.
Декодирование осуществляется пропусканием закодированной кодо-
вой комбинации через схему декодирования, «обратную» схеме кодирова-
ния, показанную на рис. 4.5. После декодирования при отсутствии ошибок
за счет помех в линии связи все элементы регистра сдвига должны быть
обнулены. При ошибке в регистре сдвига окажется синдром, указывающий
на номер искаженного разряда.
Рис 4.5
Страницы
- « первая
- ‹ предыдущая
- …
- 85
- 86
- 87
- 88
- 89
- …
- следующая ›
- последняя »
