Обработка и передача дискретных сообщений, лекции и материалы, страница 161

                     “1

Такты

Последовательность длины 3

Многочлен

Степень α

0

1

2

3

4

5

6

7

(1     0      0)

(0      1      0)

(0      0      1)

(1      1      0)

(0      1      1)

(1     1       1)

(1      0      1)

(1      0      0)

1

α

α 2

1 + α

α + α2

1 + α + α2

1 + α2

1

α 0

α 1

α 2

α 3

α 4

α 5

α6

α70

Рис 6.9 Генератор элементов поля GF(23 )

Предварительно в ячейку α0 записывается «1». После этого осуществляются сдвиги. Выходом генератора является содержимое ячеек α0,α12 . Работа генератора поясняется изменением содержания и представлением двоичной последовательности многочленом и степенью примитивного элемента α1

6.7.3. Схемы кодирующих устройств циклических кодов

а) Кодирование по g(x)

В основе кодирующего устройства лежит схема деления на порождающий многочлен g(x) степени n-k с предварительным умножением на . Данная схема строится на основе схемы, представленной на рис. 6.6 и в общем случае имеет вид, изображенный на рис. 6.10. Число ячеек памяти в регистре равно n-k, т.е. числу избыточных элементов в кодовой комбинации. Обратные связи подключены в соответствии с ненулевыми коэффициентами g(x), следовательно, общее число обратных связей равно числу компонентов g(x) (или весу в двоичном представлении). Число сумматоров по модулю 2 равно числу знаков “+” в записи g(x) в виде многочлена.