ВУЗ:
Составители:
99
6.1. Устройство декодирования для режима
обнаружения ошибок
Схема декодера для режима обнаружения ошибок приведена на рис.5.10.
Управление
ν
0
ν
n-2
S
1
S
k-1
S
0
ν
n-1
b
n-1
, b
n-2
,…, b
0
,
Блок регистров
И И И
…
Вычислитель синдрома
Селектор нулевого синдрома
Рис.5.10
Если β(х) - полином передаваемой комбинации циклического кода, а
β*(х) - полином принимаемой комбинации, то β*(х)=β(х)⊕e(x) , где e(x) -
полином комбинации ошибки. Синдром ошибки определяется вектором
ошибки, т.к. S(x)=Rem[β*(х)/g(x)]=Rem[e(х)/g(x)].
В схеме декодера вычисляется синдром S(x) и проверяется условие
e(х)=0
→ S(x)=0, S(x)≠0 → e(х)≠0.
Чтобы обнаружить ошибку, необходимо убедиться, что код синдрома
равен нулю S(x)=Rem[β*(х)/g(x)].
Принимаемая кодовая комбинация подается одновременно в блок
регистров и в вычислитель синдрома старшим разрядом вперед. В течение n
тактов блок регистров будет заполнен, а в вычислителе синдрома будет
выполнено деление принятой комбинации
на образующий полином. Если
остаток от деления равен нулю, то на выходах S
k-1
, S
k-2
, …, S
0
будут нулевые
потенциалы. На (n+1)-м такте селектор нулевого синдрома (СНС) разрешит
через элементы И выдачу информации. Если хотя бы одна компонента кода
синдрома отлична от нуля, то информация не выдается.
Селектор нулевого синдрома представляет собой комбинаторную схему,
которая создается согласно функции алгебры логики. Функция алгебры
логики записана в табл.5.7.
Страницы
- « первая
- ‹ предыдущая
- …
- 97
- 98
- 99
- 100
- 101
- …
- следующая ›
- последняя »
