1.8 Справочные материалы
Таблица неприводимых многочленов
Теоремы БЧХ
1.8.1 Теоремы бчх
Две основные теоремы:
1 теорема: для любых целых и положительным
hиsсуществует ЦК длинны
и с числом избыточных символов не больше,
чем
-
граница существования БЧХ. (Гарантирует
существование ЦК с выше приведенными
параметрами).
2 теорема: все полиномы ЦК (являются
избыточными, принадлежат полиному g(x)в алгебре
)
делятся без остатка наg(x)
и имеютsобщих
корней из следующего ряда:
.
1.8.2 Таблица неприводимых многочленов
|
№ п/п |
Кодовое обозначение |
|
Условное обозначение | |||
|
h=1 | ||||||
|
1 |
11 |
|
| |||
|
h=2 | ||||||
|
2 |
111 |
|
| |||
|
h=3 | ||||||
|
3 |
1011 |
|
| |||
|
4 |
1101 |
|
| |||
|
h=4 | ||||||
|
5 |
10011 |
|
| |||
|
6 |
11011 |
|
| |||
|
7 |
11111 |
|
| |||
|
h=5 | ||||||
|
8 |
100101 |
|
| |||
|
9 |
101001 |
|
| |||
|
10 |
101111 |
|
| |||
|
11 |
110111 |
|
| |||
|
12 |
111011 |
|
| |||
|
13 |
111101 |
|
| |||
|
h=6 | ||||||
|
14 |
1000011 |
|
| |||
|
15 |
1001001 |
|
| |||
|
16 |
1010111 |
|
| |||
|
17 |
1011011 |
|
| |||
|
18 |
1100001 |
|
| |||
|
19 |
1100111 |
|
| |||
|
20 |
1101101 |
|
| |||
|
21 |
1110011 |
|
| |||
|
22 |
1110101 |
|
| |||
|
h=7 | ||||||
|
23 |
10000011 |
|
| |||
|
24 |
10001001 |
|
| |||
|
25 |
10001111 |
|
| |||
|
26 |
10010001 |
|
| |||
|
27 |
10011101 |
|
| |||
|
28 |
10100111 |
|
| |||
|
29 |
10101011 |
|
| |||
|
30 |
10111001 |
|
| |||
|
31 |
10111111 |
|
| |||
|
32 |
11000001 |
|
| |||
|
33 |
11001011 |
|
| |||
|
34 |
11010011 |
|
| |||
|
35 |
11010101 |
|
| |||
|
36 |
11100101 |
|
| |||
|
37 |
11101111 |
|
| |||
|
38 |
11110001 |
|
| |||
|
39 |
11110111 |
|
| |||
|
40 |
11111101 |
|
| |||
