Главная Помехоустойчивое кодирование



канонические представления поля GVil*), = х+ 1,04 = (ооп)

Таблица 3.5

полярные координаты

прямоугольные координаты

десятичный номер

логарифм

log а л

функции зеха

полином

степень

обычные log

модифицированные L

двоичный вектор

/ = э . .

2 а X i = 0

х+ 1

X + X

х + х- i

а»

х + 1

л- + X

а"

Х +Х+ 1

а"

х +х +х

Х +Х +Х+ 1

х +х + 1

а"

х + 1

15 = 0

рены в § 3.2, в котором, в частности, было показано, что номера ж таких элементов (первые столбцы в табл. 3.4 . . рассматриваться как модифицированные логарифмы

7v =log(a) + 1 =/ + 1 = log(a),

десятичные 3.6) могут

(3.21)

где + означает обычное сложение.

функции (логарифмы) якоби-зеха и нормальный базис, фигурирующие в этих таблицах, будут пояснены далее.

векторное и полиномиальные представления полей gf(2) строятся по полиному п(х) = f(x) степени г с помощью алгоритма из § 3.1. в табл. 3.7 представлены элементы поля gf (2*), в ней приведены не только десятичные Nio модифицированные логарифмы, но и их двоичные эквиваленты N2.

от векторного представления (двоичнь1Х комбинаций) элементов поля можно перейти к их полиномиальному представлению, если сопоставить двоичные разряды со степенями от переменной д:, нарастающими справа налево от о до г - 1, например для г = 5:



х х х°

11111

JC х х х°

110 0 1

+д: 1

х"* + д: + 1 и т. п.

Таблица 3.6

Канонические представления поля GF(2 ),х = л + 1, сд = (00101)

Полярные координаты

Прямоугольные координаты

Десятич-

Логарифм

Функции Зеха

Полином

Степень

Обыч-

Модифи-

Двоичньш вектор

/ - 4 . .

номер

цирован-

ос а

"

/ = 0

ные L

а"

а»

а"

x + l

х + х + 1

х* + х + x

а"

х + x + 1

х"* + х + x

а"

xUxx

а 14

х + х + х + 1

х + + х + x + 1

х + х + x + 1

х"* + x + 1

х+ 1

а"

х +х

хПх + 1

х + х + x + 1

4 3 2

х + х"* + х + x

x* + х + 1

£26

х + х + x + 1

а"

х + х + 1

х** + х + x

x + l



таблица 3. 7

Представление элементов поля Галуа размерности г - 8

2 3 4

5 6 7 8 9

33 34 35 36 37 38 39 40 41 42 43

00000000 00000001 00000010 00000011 00000100 00000101 00000110 00000111

oooolooo

00001001 00001010 00001011 00001100

00001101 00001110 00001111 00010000 00010001 00010010

00010011 00010100

00010101 00010110

00010111 00011000

00011001 00011010

00011011 00011100 00011101 00011110 00011111 00100000 00100001 00100010 00100011 00100100 00100101 00100110

00100111 00101000 OOlOlOOl 00101010 00Ш011

00000000 00000001 00000010 00000100 00001000 00010000 00100000 01000000 10000000 00011101 00111010 01110100 11101000 11001101 10000111 00010011 OOlOOllO 01001100 10011000 00101101 01011010 10110100 01110101 11101010 11001001 lOOOUU

oooooou

00000110 00001100 00011000 00110000 01100000 U000000 10011101 00100111 OlOOUlO 10011100 00100101 01001010 10010100 00110101 01101010 11010100 10110101

44 I 00101100

45 00101101

46 00101110

47 00101111

48 oouoood

49 00110001

50 00110010

51 00110011

52 00110100

53 00110101

54 OOUbllO

55 I 00110111

56100111000

57 OOUlOOl

58 00111010

59 00111011

60 00111100

61 00111101

62 00111110

63 00111111

64 01000000

65 01000001

66 01000010

67 01000011

68 01000100

69 01000101

70 01000110

71 01000111

72 01001000

73 01001001

74 01001010

75 01001011

76 01001100

77 01001101

78 01001110

79 01001111

80 01010000

81 01010001

82 01010010

83 01010011

84 01010100

85 01010101

86 01010110

87 01010111

GF 1

01110111

01011000

01111111

UIOUIO

01011001

11111110

11000001

01011010

11100001

10011111

01011011

11011111

00100011

oioiiloo

10100011

OlOOOllC

01011101

01011011

10001100

01011110

10110110

00000101

01011111

01110001

00001010

01100000

11100010

00010100

01100001

11011001

00101000

01100010

10101111

OlOioono

01100011

01000011

10100000

01100100

10000110

01011101

01100101

00010001

10111010

01100110

00100010

01101001

01100111

01000100

11010010

01101000

10001000

10111001

01101001

00001101

01101111

01101010

OOOUOlO

11011110

01101011

00110100

10100001

01101100

01101000

01011111

01101101

11010000

10111110

01101110

10111101

01100001

01101111

01100111

11000010

01110000

11001110

10011001

01110001

10000001

00101111

01110010

00011111

01011110

01110011

00111110

loimoo

01110100

01111100

01100101

01110101

11111000

11001010

01110110

11101101

10001001

01110111

11000111

00001111

01111000

10010011

00011110

01111001

00111011

00111100

01111010

01110110

01111000

01111011

11101100

11110000

oiuuoo

11000101

11111101

01111101

10010111

11100111

01111110

OOllOOU

11010011

oiiinii

01100110

10111011

10000000

11001100

01101011

10000001

10000101

11010110

10000010

00010111

10110001

10000011

oolomo



0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 [33] 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94


0.0182