Категория
Информатика
Тип
реферат
Страницы
6 стр.
Дата
20.06.2008
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
20943.zip — 7.98 kb
  • postroenie-ciklicheskix-kodov_20943_1.rtf — 37.65 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Построение циклических кодов SDL SDL
Построение циклических кодов
§ 1 Введение
Код ,в котором кодовая комбинация, полученная путем циклического сдвига
разрешенной кодовой комбинации является также разрешенной кодовой комбинацией
называется циклическим ( полиномиальным, кодом с циклическими избыточными
проверками-ЦИП).
Сдвиг осуществляется справа налево, при этом крайний левый символ переносится в
конец комбинации.
Циклический код относится к линейным, блочным, корректирующим, равномерным
кодам.
В циклических кодах кодовые комбинации представляются в виде многочленов, что
позволяет свести действия над кодовыми комбинациями к действием над многочленами
(используя аппарат полиномиальной алгебры).
Циклические коды являются разновидностью систематических кодов и поэтому
обладают всеми их свойствами. Первоначально они были созданы для упрощения схем
кодирования и декодирования. Их эффективность при обнаружении и исправлении
ошибок обеспечила им широкое применение на практике.
Циклические коды используются в ЭВМ при последовательной передаче данных .
2 Постановка задачи
Построить циклический код для передачи 31 разрядной кодовой комбинации с
исправлением однократной ошибки ( n=31 ,s=1) двумя
способами.
Показать процесс обнаружения и исправления однократной ошибки в передаваемой
кодовой комбинации. Составить программу, реализующую алгоритм кодирования,
декодирования и исправления ошибки при передаче данных с использованием
циклического кода.
3 Операции над циклическими кодами
1. Сдвиг справа налево осуществляется путем умножения полинома на x:
G(x)=x4+x2+1 Û 0010101;
G(x)×x=x5+x3+x



Ваше мнение



CAPTCHA