Теорія інформації та кодування в задачах
169


Таблиця 9.3.3

варіанта

Довжина

коду  n

Твірний  поліном  циклічного  коду  P(x)

1

7

x3x2⊕1

2

9

x4x⊕1

3

15

x4x3⊕1

4

16

x5x2⊕1

5

17

x5x3x2x⊕1

9.3.4.  Побудувати перевірочну матрицю двійкового циклічного коду з мінімальною кодовою відстанню  d min = 3  ( здатного виправляти однократні помилки ),  твірний поліном  P(x)  якого  та  довжина  n  вибираються  згідно  з  варіантом,  поданим  в  таблиці  9.3.4.

                                                         Таблиця 9.3.4

варіанта

Довжина коду  n

Твірний  поліном  циклічного коду  P(x)

1

7

x3x⊕1

2

10

x4x⊕1

3

12

x4x3⊕1

4

18

x5x3⊕1

5

20

x5x4x2x⊕1

9.3.5. Згідно з варіантом, поданим в таблиці 9.3.5, знайти твірний поліном  P(x)  двійкового коду БЧХ, який має N дозволених кодових комбінацій та здатен виправляти по­милки кратності  s. Визначити надмірність коду.