Составители:
Рубрика:
111
ноническая матрица должна в левой части порождающей ЦК матрицы
содержать единичную диагональную квадратную подматрицу E поряд-
ка k для получения в итоге блочного ЦК. С этой целью для получения
первой строки канонической матрицы G
k
(7, 4) необходимо сложить по
модулю 2 строки с номерами 1, 3 и 4 матрицы G (7, 4), а для матрицы
k
G
– строки с номерами 1, 2 и 3 матрицы
k
G
(7, 4). В этом случае в
матрицах (4.24) в первых строках остаются "1" только на первых пози-
циях, а остальные "k – 1" символов заменяются "0", что и соответствует
первым строкам единичных подматриц порядка "k". Нормирование пос-
ледующих трех строк канонических матриц производится путем соот-
ветствующего суммирования строк матриц (4.24).
В итоге имеем следующий вид дуальных канонических матриц:
()
7,4
строк
1000 101 1 1 3 4
0100 111 2 2 4
0010 110 3 3
0001 011 4 4
k
E
k
=⊕⊕
=⊕
=
=
=
G
G
()
7,4
строк
1000 110 1 1 2 3
0100 011 2 2 3 4
0010 111 3 3 4
.
0001 101 4 4
(7,4)
k
E
k
=⊕⊕
=⊕⊕
=⊕
=
=
G
G
(4.25)
Процесс кодирования первичных кодов на стороне источника сооб-
щений сводится к умножению информационных посылок, представлен-
ных в виде векторов
()
i
AX
, на соответствующую порождающую кано-
ническую матрицу:
() ()
.
=
iik
BX AX
G
(4.26)
Эта процедура позволяет получить блочные коды Хемминга "в це-
лом", т. е. получить проверочную группу символов r
1
, r
2
, r
3
сразу после
выполнения операции (4.26). Наряду с этим имеется возможность фор-
№
№
Страницы
- « первая
- ‹ предыдущая
- …
- 111
- 112
- 113
- 114
- 115
- …
- следующая ›
- последняя »
