Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Сборник задач.doc
Скачиваний:
0
Добавлен:
01.03.2025
Размер:
2.03 Mб
Скачать

Приложение в (справочное) Непроводимые многочлены и их эквиваленты

Таблица В.1 - Непроводимые многочлены и их эквиваленты

Степень

Многочлен

Двоичная последовательность

Степень

Многочлен

Двоичная последовательность

1

x+1

11

7

x7+x+1

100000011

2

x2+x+1

111

x7+x3+1

10001001

3

x3+x+1

1011

x7+x3+x2+x+1

10001111

x3+x2+1

1101

x7+x4+x2+x+1

10011101

4

x4+x+1

10011

x7+x5+x2+x+1

10100111

x4+x3+1

11001

x7+x5+x3+x+1

10101011

x4+x3+x2+x+1

11111

x7+x6+x3+x+1

11001011

5

x5+x2+1

100101

x7+x6+x4+x+1

11010011

x5+x3+1

101001

8

x8+x4+x3+x+1

100011011

x5+x3+x2+x+1

101111

x8+x4+x3+x2+1

100011101

x5+x4+x2+x+1

110111

x8+x5+x3+x+1

100101011

x5+x4+x3+x+1

111011

x8+x5+x3+x2+1

100101101

x5+x4+x3+x2+1

111101

x8+x6+x5+x2+1

101100101

6

x6+x+1

1000011

x8+x7+x3+x+1

110001011

x6+x3+1

1001001

x8+x7+x5+x3+1

110101001

x6+x4+x2+x+1

1010111

9

x9+x+1

1000000011

x6+x4+x3+x+1

1011011

x9+x4+1

1000010001

x6+x5+1

1100001

x9+x4+x2+x+1

1000010111

x6+x5+x2+x+1

1100111

x9+x4+x3+x+1

1000011011

x6+x5+x3+x2+1

1101101

x9+x5+x4+x+1

1000110011

x6+x5+x4+x+1

1110011

x9+x6+x5+x2+1

1001100101

x6+x5+x4+x2+1

1110101

10

x10+x3+1

10000001001

ПРИЛОЖЕНИЕ Г (справочное) Минимальные многочлены циклических кодов

Таблица Г.1 - Минимальные многочлены циклических кодов

Минимальные многочлены различных степеней, записанные в виде кодовых комбинаций

9

1000010001

1001011001

1100110001

1010011001

1100010011

1000101101

1001110111

8

100011101

101110111

111110011

101101001

110111101

111100111

100101011

7

10001001

10001111

10011101

11110111

10111111

11010101

10000011

6

1000011

1010111

1100111

1001001

1101

1101101

5

100101

111101

110111

101111

110111

111011

4

10011

11111

111

11001

3

1011

1101

2

111

Номер M(x)

M1(x)

M3(x)

M5(x)

M7(x)

M9(x)

M11(x)

M13(x)