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

UptoLike

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

Рубрика: 

117
то получившийся в результате код будет тривиальным – в нем будет
лишь один либо (при r > n) ни одного информационного символа.
В табл. 4.3 даны параметры и порождающие полиномы некоторых
кодов БЧХ. Полиномы приведены в восьмеричной форме записи, стар-
шая степень расположена слева.
Например, коду (15,7) соответствуют двоичное представление
111010001 и многочлен G (X) = X
8
+ Х
7
+ Х
6
+ X
4
+1. Подробные табли-
цы порождающих полиномов циклических кодов БЧХ приведены в [3].
Коды БЧХ с длиной 2
m
– 1 называют примитивными кодами БЧХ. К
ним, в частности, относятся классические коды Хемминга, исправляю-
щие однократные ошибки. К кодам БЧХ относятся также коды, длина n
которых является делителем 2
m
– 1. Например код Голея (23, 12, 7) (см.
подразд. 1.4) также принадлежит классу кодов БЧХ, поскольку при
m = 11 примитивный код БЧХ имеет длину n = 2
11
– 1 = 2047, причем это
значение без остатка делится на длину кода Голея n = 23 (2047 : 23 = 89),
который относится к непримитивным БЧХ-кодам [2, 3].
На основании данных табл. 4.3 можно построить графики зависимо-
сти скорости передачи В
k
= k / n от значения скорости исправления
ошибок v = g
и
/ n, которые приведены в [3]. Если отношение g
и
/ n
остается постоянным, то скорость передачи В
к
стремится к нулю, когда
n неограниченно возрастает.
mn k rg
и
G (X 8dom) mn k rg
и
G (X 8dom)
3743131772102171112
451114132311412 76514
782 127601123 34745511
51362515499824 1723207443
12012 155329535 723220037426
61513 756701855274281534
11025 5233245932612 345762
6367561 301132423 566027651
15212 17421322234 57314662657
54813 7131071512045 1246274657512
93424 765326661
63725 3240053301
Таблица 4.3