ВУЗ:
Составители:
82
2≥log
2
(1+8) не выполняется; k=3 – условие 3≥log
2
(1+9) не выполняется;
k=4 – условие 4≥log
2
(1+10) выполняется.
Построив шестнадцать комбинаций простого кода, выберем любые шесть,
удовлетворяющие условиям построения матрицы R
6,4
контрольных
элементов.
Получим образующую матрицу группового кода (10,6)
1010
1001
0110
0101
1101
0011
000001
000010
000100
001000
010000
100000
G
10,6
=
.
3.2. Проверочная матрица
Преобразуем соотношение (3.3) к виду
k1,j ,0cqb
m
1i
jiji
==⊕
∑
=
. (3.6)
Соотношениям (3.3) и (3.6) должны удовлетворять все символы кодовых
комбинаций, поэтому эти соотношения называют проверочными.
Ели записать правило (3.6) формирования каждого контрольного
элемента в виде последовательностей из нулей и единиц, где единицы на
позициях, соответствующих информационным элементам, указывают, какие
информационные разряды участвуют в образовании того контрольного
элемента, на позиции которого в последовательности
стоит единица, то
получим k последовательностей. Запишем эти последовательности в
прямоугольную таблицу размерности k×n, называемую контрольной или
проверочной матрицей
T
k,mm,kkm,k
mkk2k1
2m2212
1m2111
n,k
RR ,I,R
1...00
............
0...10
0...01
q...qq
............
q...qq
q...qq
H ===
.
В первой строке матрицы H
k,n
записано уравнение для формирования
первого контрольного элемента:
b
1
q
11
⊕ b
2
q
21
⊕ b
3
q
31
⊕…⊕b
m
q
m1
⊕c
1
=0.
Во второй строке матрицы H
k,n
записано уравнение для формирования
второго контрольного элемента:
Страницы
- « первая
- ‹ предыдущая
- …
- 80
- 81
- 82
- 83
- 84
- …
- следующая ›
- последняя »
