Покажем, как можно использовать синдром принятого
вектора не только для обнаружения, но и для исправления ошибок.
Пусть
U
= ( U0
, U1 , …, Un-1 ),e=
( е0
, е1, …, еn-1) иr=( r0 , r1, r2 ,
…, rn-1) являются передаваемым кодовым словом,
вектором-ошибкой и принятым векторомсоответственно. Тогда
r=U+ e(1.25)
и синдром
S = r×HT= (U+ e )×HT = U×HT+ e×HT = 0 + e×HT=e×HT ,(1.26)
поскольку для любого
кодового словаU ×
HT=
0.
Таким образом, синдром принятой
последовательностиrзависит только от ошибки, имеющей место в
этой последовательности, и совершенно не зависит от переданного кодового
слова.Задача декодера,используя эту зависимость,определить элементы (координаты) вектора
ошибок.Найдя вектор ошибки можно
восстановить кодовое слово как
U*=r+ e.(1.27)
На
примере одиночных ошибок при кодировании с использованием линейного блочного (7,4)-кода
покажем, как вектор ошибки связан с синдромом, и как, имея синдром,
локализовать и устранить ошибки, возникшие при передаче.