Основы теории передачи информации


Кодирование с использованием циклических кодов - часть 4


Полином h(x) — частное от деления xn +1  на  g(x) -  называется проверочным полиномом.

Поскольку h(x) однозначно связан с g(x), он также определяет код. Следовательно, с помощью проверочного полинома h(x) тоже можно производить кодирование. Схема кодирования на основании проверочного полинома h(x) приведена на рис. 1.12.

Рис. 1.12

Процедура кодирования на основании h(x) выглядит следующим образом :

1.  На входе "Разрешение"

устанавливается 1, при этом открывается нижняя схема И и закрывается верхняя.

2. Сообщение m

последовательно записывается в k-разрядный сдвиговый регистр и одновременно с этим передается в канал.

3. По окончании ввода

k информационных символов на входе "Разрешение"  устанавливается 0, замыкая через верхнюю схему И цепь обратной связи.

4.  Производится (n-k)

сдвигов, при этом формируются и выдаются в канал (n-k) проверочных символов.

Для циклического (7,4)-кода с порождающим полиномом g(x)= 1+ x + x3 проверочный полином  h(x) имеет вид

                                     (1.72)

С учетом этого  схема кодирования на основании полинома h(x)

для (7,4)-кода выглядит следующим образом  (рис. 1.13):

Рис. 1.13




Начало  Назад  Вперед



Книжный магазин