Теория электрической связи. Васильев К.К - 217 стр.

UptoLike

Рубрика: 

217
Таблица 5.5
Разложение полинома 1+
n
x на делители
n
Делители полинома
1+
n
x
7
()
(
)
(
)
111
233
+++++ xxxxx
9
()
(
)
(
)
111
362
+++++ xxxxx
15
()
(
)
(
)
(
)
(
)
11111
2343442
+++++++++++ xxxxxxxxxxx
17
()
(
)
(
)
111
246783458
++++++++++++ xxxxxxxxxxxx
21
()
(
)
(
)
(
)
(
)
(
)
111111
24562462332
+++++++++++++++ xxxxxxxxxxxxxxx
23
()
(
)
(
)
111
56791124561011
+++++++++++++ xxxxxxxxxxxxx
25
()
(
)
(
)
111
5101520234
+++++++++ xxxxxxxxx
27
()
(
)
(
)
(
)
1111
918362
+++++++ xxxxxxx
31
()
(
)
(
)
(
)
(
)
()()
11
11111
235245
34523452535
++++++++×
×+++++++++++++
xxxxxxxx
xxxxxxxxxxxxx
Еще один способ задания кода основан на использовании порождающей
или проверочной матриц. Порождающая матрица
G
имеет
k
строк и
n
столб-
цов, содержит k базисных линейно независимых кодовых комбинаций. Наибо-
лее удобна для пользования каноническая форма порождающей матрицы. Ее
строки в своей информационной части образуют квадратную kk × единичную
матрицу.
kknkk
kn
kn
k
bbb
bbb
bbb
S
S
S
G
==
...1...00
........................
...0...10
...0...01
...
21
22221
11211
2
1
δ
δ
δ
.
(5.16)
Любая другая комбинация кода может быть получена как взвешенная
(с весами
i
a от источника сообщений) сумма строк порождающей матрицы:
kk
SaSaSaS
δδδ
+
+
+
= ...
2211
.
соответствует произведению матриц
AGS
=
.
Так, для двоичного кода (7, 4, 3) порождающая матрица имеет вид: