Кодирование информации. Шикина В.Е. - 26 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

23
векторе, представляющем информационную часть кода. Полученную
комбинацию приписывают справа к информационной части кода и получают
вектор полного корректирующего кода. Аналогичную процедуру проделывают
с каждой последующей информационной кодовой комбинацией, пока не будет
построен корректирующий код для передачи всех символов первичного
алфавита.
Алгоритм образования проверочных символов по известной
информационной части кода может быть
записан следующим образом:
иkи2k1kk
ии
ии
nnnαn2αn1n
n2n2221122
n1n2211111
αPPPP
..................................................
;αPαPαPP
;αPαPαPP
⊕⊕⊕=
⊕⊕⊕=
⊕
⊕
⊕=
L
L
L
(2.10)
или
∑
=
=⊕⊕⊕=
и
n
1i
iij
и
nnij2j21j1ij
αPαPαPαPP L
Пример 2.6. Построить групповой код по заданной производящей
матрице:
110
101
011
111
1000
0100
0010
0001
1101000
1010100
0110010
1110001
==C
И П
Решение:
1. Число строк матрицы n
и
=4. Следовательно, число возможных
информационных комбинаций
N = 2
nи
= 2
4
= 16.
1) 0 0 0 0 5) 0 0 1 0 9) 0 0 0 1 13) 0 0 1 1
2) 1 0 0 0 6) 1 0 1 0 10) 1 1 0 0 14) 1 0 1 1
3) 0 1 0 0 7) 0 1 1 0 11) 0 1 0 1 15) 0 1 1 1
4) 1 1 0 0 8) 1 1 1 0 12) 1 1 0 1 16) 1 1 1 1
2. Находим последовательно корректирующие разряды всех
информационных комбинаций путем суммирования по модулю 2 тех строк
матрицы П, номера которых совпадают с номерами разрядов, содержащих
единицы в информационной части кода.

Страницы