Составители:
Рубрика:
84
r
1
= i
1
⊕ i
2
⊕ i
3
;
i
2
= i
2
⊕ i
3
⊕ i
4
;
r
3
= i
1
⊕ i
2
⊕ i
4
,
где знак ⊕ означает сложение по модулю 2.
В соответствии с этим алгоритмом определения значений провероч-
ных символов r
i
ниже выписаны все возможные 16 кодовых слов (7,4) –
кода Хемминга (табл. 3.1).
На рис. 3.3 приведена схема
декодера для (7,4) – кода Хем-
минга, на вход которого посту-
пает кодовое слово
()
1234123
,,,,,, .
Viiiirrr
′′′′ ′′ ′
=
Апостроф означает, что лю-
бой символ слова может быть
искажен помехой в канале пе-
редачи.
В декодере в режиме ис-
правления ошибок строится
последовательность:
111 2 3
22234
3312 4
;
;
.
srii i
sriii
sriii
′′′ ′
=⊕⊕⊕
′′′′
=⊕⊕⊕
′′′′
=⊕⊕⊕
Трехсимвольная последова-
тельность (s
1
, s
2
, s
3
) называется
синдромом. Термин "синдром"
используется и в медицине, где
он обозначает сочетание призна-
ков, характерных для определенного заболевания. В данном случае син-
дром S = (s
1
, s
2
, s
3
) представляет собой сочетание результатов проверки
на четность соответствующих символов кодовой группы и характеризу-
ет определенную конфигурацию ошибок (шумовой вектор).
Число возможных синдромов определяется выражением
S = 2
r
. (3.21)
агниммеХадок–)4,7(аволсеыводоК
к 4= r 3=
i
1
i
2
i
3
i
4
r
1
r
2
r
3
000000 0
000101 1
001011 0
001110 1
010011 1
010110 0
011000 1
011101 0
100010 1
100110 0
101001 1
101100 0
110001 0
110100 1
111010 0
111111 1
Таблица 3.1
Страницы
- « первая
- ‹ предыдущая
- …
- 84
- 85
- 86
- 87
- 88
- …
- следующая ›
- последняя »
