ВУЗ:
Составители:
Рубрика:
185
Следует иметь в виду, что в декодере имеется 2
r
ячеек анализа возможных
исходов. На анализ требуется время, что значительно увеличивает требуемую
пропускную способность канала связи, вследствие чего уменьшается скорость
передачи информации. Таким образом, за исправляющую способность
приходится платить скоростью передачи информации.
4.4.5 Циклические коды
4.4.5.1 Общие положения
Основным свойством циклических кодов является то, что циклический
сдвиг одной кодовой комбинации приводит
к другой тоже разрешённой
кодовой комбинации.
В циклических кодах символы кодовых комбинаций связаны известными
алгебраическими зависимостями.
При описании свойств циклических кодов пользуются представлением
кодовых комбинаций в виде многочленов (полиномов) от некоторой фиктивной
переменной «х» с коэффициентами «1» или «0». Если число разрядов кодовой
комбинации «n» , то многочлен имеет степень (n–1).
Например, для
кодовой комбинации 1011011 (n=7) полином
F(x)=1x
6
+0 x
5
+1 x
4
+1 x
3
+0 x
2
+1 x
1
+1 x
0
= x
6
+x
4
+x
3
+x+1.
Циклический сдвиг на один символ эквивалентен умножению многочлена
на «х» с заменой в произведении х
n
на х
0
=1.
xF(x)= x
7
+x
5
+x
4
+x
2
+x+1.
0 0 1 1 0 1 1 1
Итак, циклический сдвиг 1011011⇒ 00110111.
Сдвиговый регистр
Вычисление и анализ
синдрома
Устройство исправления
ошибок
ВЫХ
К
К
а
1
а
2
а
3
а
4
К
ВЫХ
К
Рис. 4.18
Страницы
- « первая
- ‹ предыдущая
- …
- 183
- 184
- 185
- 186
- 187
- …
- следующая ›
- последняя »
