ВУЗ:
Составители:
Рубрика:
218
0001011
0010110
0100111
1000101
47
=
×
G .
Очевидна связь между порождающим полиномом
(
)
xg и строками матри-
цы G . Избыточные символы
i
b первой строки в соответствии с (5.15) есть оста-
ток от деления n -символьной комбинации 100 ... 0 на
(
)
xg
, второй –остаток от
деления комбинаций 010 ... 0 и т.д.
Проверочная матрица
H
имеет kn
−
строк и n столбцов и связана с
порождающей матрицей уравнением
0=
T
HG ,
где
T
– символ транспонирования. Эквивалентное уравнение имеет вид:
0=
T
GH .
Для двоичного кода (7, 4, 3)
1101001
0111010
1110100
=H
.
(5.17)
Кодирование с помощью проверочной матрицы производится на основе
уравнений:
0=
T
SH или
∑
=
=
k
i
ijij
hab
1
, knj
−
=
,...,2,1 ,
где
ij
h – элемент i -й строки и
j
-го столбца матрицы
H
.
Обнаружение и исправление на приемной стороне системы передачи ин-
формации части ошибок, произошедших в кодовых комбинациях в процессе пе-
редачи, составляет сущность декодирования. При сравнительно небольшой дли-
не кодовых слов распространены так называемые неалгебраические методы де-
кодирования [26]. Они основаны на анализе остатков от деления принятых
комбинаций на порождающий полином
(
)
xg или реализации системы оценок
каждого из принятых символов, построенной на основе порождающей или
проверочной матриц.
Вопросы организации кодеров и декодеров в зависимости от структуры
Страницы
- « первая
- ‹ предыдущая
- …
- 216
- 217
- 218
- 219
- 220
- …
- следующая ›
- последняя »
