Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Пример 7.1

Коды Боуза-Чоудхури-Хоквингема (БЧХ). | Выбор порождающего многочлена для кода БЧХ | Эффективность двоичных кодов БЧХ | Процедура кодирования и декодирования для циклических кодов | Пример 6.13. (продолжение) | Линейные переключательные схемы, используемые в кодирующих и декодирующих устройствах циклических кодов | Схема для умножения на многочлен | Схема для умножения на многочлен | Схемы кодирующих устройств циклических кодов | Декодирующие устройства циклических кодов |


Читайте также:
  1. II. Чтение сочинения «Золотой фонд России» (пример человеческой чистоты).
  2. V. Примерные темы докладов.
  3. VI. Примерная тематика курсовых работ.
  4. А этот пример можно использовать учителям для переориентации поведения детей в школе. В него тоже вошли все пять последовательных шагов.
  5. А этот пример можно использовать учителям для переориентации поведения детей в школе. В него тоже вошли все Пять последовательных шагов.
  6. Августа 2014г в Соколовой Пустыни г. Ступино примерно в 6 утра пропал кобель Макс. Предположительно увезен в зеленом седане.
  7. аждая тренировка должна длиться примерно 30 или 40 минут.

Рассмотрим, какие РС-коды можно построить над расширенным полем GF (22). Определяем длину кодовой комбинации: N= q–1=3. Зададимся кодовым расстоянием D =2. Для его реализации необходима избыточность N–K=D–1 =1. Если необходимо обеспечить D =3, то следует задать избыточность NK =2.

Таким образом, над GF (22) можно построить РС-коды (3,2) с D =2 и (3,1) с D =3. Для РС-кода (3,2) порождающий многочлен на основании определения РС-кода равен

g (x) = x – α

GF (22) является расширением поля GF (2), поэтому знак «–» в g (x) следует заменить на «+» как символ операции сложения в GF (2), т.е. следует принять g(x) = x + α.

Порождающая матрица этого кода имеет вид:

.

РС-код (3,2) над GF (22) содержит qk =42=16 разрешенных комбинаций. Они имеют вид:

Каждая комбинация представляет собой многочлен степени 2 или менее. Выше указаны последовательности коэффициентов каждой из кодовых комбинаций в предположении, что коэффициенты старших степеней находятся справа, т.е. информационные элементы занимают две позиции справа, а избыточный элемент – крайнюю слева.

 

 

Например, комбинация 1 представляется многочленом: α+ x, комбинация 2 – α2+αx, …, комбинация 4 - α x + x 2,…, комбинация 14 – α22 x2 x 2.

Проследим формирование избыточных элементов для комбинаций 1 и 14.

Комбинация 1: информационные элементы имеют вид – х, следовательно,

x x+α

x+α 1

α - остаток, т.е. избыточный элемент.

Комбинация 14: информационные элементы имеют вид – α2 x2 x 2, следовательно,

α2x22x x+α

α2x23x α2x+α

α3x+α2x=x+α2x=αx

αx+α2

α2- остаток, т.е. избыточный элемент.

 

При выполнении действий над элементами поля GF (22) полезно помнить, что оно построено по модулю неприводимого примитивного многочлена П(α)=1+α+α2=0. Ниже представлены все ненулевые элементы этого поля, являющиеся корнями многочлена x 3+1:

α03=10=1,

α1=01=α,

α2=11=1+α.

РС-код (3,1) над полем GF (22) с D =3 содержит 4 комбинации, каждая из которых содержит трехкратное повторение одного из элементов GF (22):

0 0 0, 1 1 1, α α α, α2α2α2.

Справедливость этого утверждения проверить самостоятельно.


Дата добавления: 2015-08-02; просмотров: 41 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Определение и основные свойства| Пример 7.2

mybiblioteka.su - 2015-2024 год. (0.006 сек.)