ВУЗ:
Составители:
101
4 1 0 1 1 0 1 1 … 0
5 0 1 0 0 0 0 1 … 0
6 0 0 1 0 0 0 0 … 1
6.2. Устройство декодирования для режима исправления
ошибок
Всякому исправляемому вектору ошибок соответствует свой синдром, т.е.
∀ e
i
(x),e
j
(x)∈E e
i
(x)≠e
j
(x) → S
i
(x)=Rem[e
i
(х)/g(x)]≠S
j
(x)=Rem[e
j
(х)/g(x)].
Из этого следует, что между элементами множества ошибок Е и
элементами множества синдромов S (в разд. 4 синдром имел обозначение D)
установлено взаимно однозначное соответствие.
Существуют два метода определения полинома ошибок по синдрому -
параллельный и последовательный методы.
6.2.1. Параллельный метод определения ошибок. Схема кодера,
работающего согласно параллельному методу, приведена на
рис.5.12.
e
n-1
е
1
е
0
b
1
b
n-1
b
0
Управление не
(n+1)-м такте
ν
0
ν
n-2
S
1
S
k-1
S
0
ν
n-1
b
n-1
, b
n-2
,…, b
0
,
Блок регис тров
Вычислитель синдрома
Селектор синдромов
М2 М2 М2
…
Рис.5.12
Рассмотрим пример. Для циклического кода заданы: n=5, m=2, d=3,
g(x)=x
3
+x
2
+1, r=s=1, |Е|=5. Множество полиномов ошибок Е={х
4
, х
3
, х
2
, х
1
,
х
0
}. Множество полиномов синдромом ошибок S={х
2
+х+1, х
2
+1, х
2
, х, 1}.
Вычислитель синдрома представляет собой такую же схему, как и
вычислитель синдрома на рис.5.11. Схема селектора синдромов (см. рис.5.12)
представляет собой комбинаторную схему, синтезированную согласно
Страницы
- « первая
- ‹ предыдущая
- …
- 99
- 100
- 101
- 102
- 103
- …
- следующая ›
- последняя »
