Основы кодирования сообщений в системах связи. Никитин Г.И. - 117 стр.

UptoLike

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

Рубрика: 

115
размерностью k × n). Получаем УЦК (9, 5), удовлетворяющий условию
примера k = 5, d
min
= 3, с числом проверочных символов r = 4.
Для опорного ЦК (15,11) бином X
n
+ 1 раскладывается на следую-
щие неприводимые полиномы:
X
15
+ 1 = (X + 1) (X
2
+ X + 1) (X
4
+ X + 1) (X
4
+ X
3
+ 1)
(X
4
+ X
3
+ X
2
+ X + 1),
из которых для построения кода r = 4 можно выбрать любой из трех
последних. Выберем в качестве порождающего полинома G (X) = X
4
+
+ X + 1 и на основе матрицы этого ЦК (15,11) покажем, как осуществ-
ляется отсечка:
Приведем усеченную матрицу G(9,5) к каноническому виду путем
соответствующего суммирования строк по аналогии с проводимыми пре-
образованиями с матрицами (4.24) и (4.25) и получим соответствую-
щие равенства проверки на четность при поэлементном формировании
усеченного кода (9,5) (см. (4.27) в качестве аналога):
Обратим внимание на то, что порождающая матрица УЦК G
k
(9,5) и
соответствующие ей алгоритмы проверки на четность (4.31) полностью
совпадают с выражениями (3.22) методических указаний, по которым
10011
01001
00100
00010
00001
00000
0000000000
1000000000
1100000000
0110000000
0011000000
1001100000
0100110000
0010011000
0001001100
0000100110
0000010011
G (15,11) =
l = 6
1
2
3
4
5
6
7
8
9
10
11
100110000
010011000
001001100
000100110
000010011
G (9,5) =
1
2
3
4
5
Усеченная
матрица
(9,5)
(4.30)
00000
00000
00000
00000
00000
l = 6
x
4
+x +1