Курс практических занятий по теме «Циклические коды» дисциплины «Передача дискретных сообщений», страница 33

                     С1(63) = {1, 2, 4, 8, 16,32},

                     С3(63) = {3, 6, 12, 24, 48, 33},

                     С5(63) = {5, 10, 20, 40, 17, 34},

                     С7(63) = {7, 14, 28, 56, 49, 35},

                     С9(63) = {9, 18, 36},

                     С11(63) = {11, 22, 44, 25, 50, 37},

                     С13(63) = {13,26, 52, 41, 19, 38},

                     С15(63) = {15, 30, 60, 57, 51, 39},

                     С21(63) = {21,42},

                     С23(63) = {23,46, 29, 58, 53, 43},

                     С31(63) = {31,62, 61 ,59, 55,47}.

               Ниже в таблице приведены многочлены, соответствующие найденным циклотомическим классам  и порядок их корней.

Таблица 2.4.1.

Циклотомический класс

         Его состав 

Минимальный

многочлен

Порядок корней многочлена

С0(63)

{0 = 63}

Х+1

1

С1(63)

{1, 2, 4, 8, 16, 32}

Х6+Х+1

63

С3(63)

{3, 6, 12, 24, 48, 33}

Х642+Х+1

21

С5(63)

{5, 10, 20, 40, 17, 34}

Х652+Х+1

63

С7(63)

{7, 14, 28, 56 49, 35}

Х63+1

9

С9(63)

{9, 18, 36}

Х32+1

7

С11(63)

{11, 22, 44, 25, 50, 37}

Х6532+1

63

С13(63)

{13, 26, 52, 41, 19, 38}

Х643+Х+1

63

С15(63)

{15, 30, 60, 57, 51, 39}

Х6542+1

21

С21(63)

{21,42}

Х2+Х+1

3

С23(63)

{23, 46, 29, 58, 53, 43}

Х654+Х+1

63

С27(63)

{27, 54, 45}

Х3+Х+1

7

С31(63)

{31, 62, 61, 59, 55, 47}

Х65+1

63