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

Пример 6.13. (продолжение)

Коды с единственной проверкой на четность | Коды Хэмминга | Итеративные коды. | В) Кольцо | Поля с конечным числом элементов q называют полями Галуа по имени их первого исследователя Эвариста Галуа и обозначают GF(q). | Определение циклического кода | Построение порождающей и проверочной матриц циклических кодов. | Коды Боуза-Чоудхури-Хоквингема (БЧХ). | Выбор порождающего многочлена для кода БЧХ | Эффективность двоичных кодов БЧХ |


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

Покажем, что нахождение синдрома для проверки принадлежности комбинации f(x)=1+x+x2+x3+x6=1111001 циклическому(7,4) – коду с g(x) = 1+x+x3 может быть осуществлено подстановкой корней многочлена g(x) вместо x в f(x).

Из приложения находим, что многочлен g(x)=1+x+x3 имеет следующие корни α1, α24, являющиеся элементами GF(23). Рассмотрим результаты подстановки f(x=αi), для случая i=1.

Для этого обратимся к процедуре к процедуре умножения:

(1111001)×HT.

Обратим внимание, что матрица HT (7,4)- кода в точности соответствует представлению элементов GF(23) в виде ненулевых векторов в таблице задачи 6 раздела 5.8. Это не случайное совпадение. Обе эти совокупности двоичных последовательностей длины 3 получены как классы вычетов многочленов по модулю одного и того же многочлена 3-ей степени и отображают одну и ту же циклическую группу.

При этом процедура замены в проверяемом многочлене xi на αi и последующего суммирования результатов замены полностью эквивалентна сложению строк матрицы HT соответствующим «1» в двоичном представлении многочлена.

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

В случае исправления ошибок необходима еще и схема сопоставления синдрома образцу ошибки. В простейшем случае при исправлении однократных ошибок в основе этой схемы лежит генератор элементов поля GF(2m).



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


<== предыдущая страница | следующая страница ==>
Процедура кодирования и декодирования для циклических кодов| Линейные переключательные схемы, используемые в кодирующих и декодирующих устройствах циклических кодов

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