Составители:
Рубрика:
107
B
i
(X) = B
i
′(X) + z (X) = 1011110
⊕
0010000
————
1001110 – исправленная комби-
нация на выходе ДУ с инвертированием неверно принятого символа.
Число проверочных символов r = n – k определяет число исправляемых
ошибок. Значение r должно быть достаточным для получения необходимо-
го числа синдромов S
∑
(опознавателей ошибок). Для исправления всех
одиночных (однократных) ошибок необходимо S
∑
= n + 1 синдромов, так
как шумовой вектор может принимать следующие n значений:
000...01, 000...10, ..., 001...00, 010...00, 100...00,
кроме того, необходим один синдром для определения факта безоши-
бочного приема кодовой комбинации S
0
= 000...00. Таким образом, для
двоичных кодов при необходимости исправления всех однократных оши-
бок требуется выполнение соотношения
S
∑
= 2
n – k
= 2
r
= n + 1. (4.19)
Плотноупакованные коды – такое название получили коды, у кото-
рых соблюдается точное равенство
В (4.19) числа необходимых синдро-
мов для исправления ошибок заданной кратности. Вследствие уникаль-
Таблица 4.2
101
111
110
011 (7,4)
100
010
001
к
H
=
аловмис№
иицанибмок
огешратсос
адярзар
йынчобишО
ловмис
амонилоп
иицанибмок
-жоропялдмордниС
амонилопогещюад
G (X =) X
3
+ X 1+
-жоропялдмордниС
амонилопогещюад
G (X =) X
3
+ X
2
1+
йовомуШ
роткев
z (X)
7 X
6
0000001
6 X
5
0000010
5 X
4
0000100
4 X
3
0001000
3 X
2
0010000
2 X
1
0100000
1 X
0
1000000
)92.4(.мс)92.4(.мс
теН
икбишо
0000000000000
110
011
111
101 (7,4)
100
010
001
к
H=
Страницы
- « первая
- ‹ предыдущая
- …
- 107
- 108
- 109
- 110
- 111
- …
- следующая ›
- последняя »