Категория
Информатика
Тип
реферат
Страницы
22 стр.
Дата
24.07.2014
Формат файла
.html — Html-документ
Архив
1038669.zip — 11.63 kb
  • programmnyj-koder-dekoder-dlja-ciklicheskix-nk-kodov_1038669_1.html — 45.48 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Кафедра
Автоматики и
Информационных
Технологий

Лабораторная работа

«ПРОГРАММНЫЙ КОДЕР-ДЕКОДЕР ДЛЯ ЦИКЛИЧЕСКИХ (n, k) – КОДОВ»

Преследуемые цели

Проведение лабораторных работ по данной тематике преследует следующие цели:

закрепление теоретического материала, касающегося основных положений математической теории линейных
(n, k) – кодов;

осознание механизма кодирования пакетов данных при передаче файлов;

практическое освоение алгоритмов кодирования и декодирования применительно к циклическим
(n, k) – кодам.

Необходимые сведения из теории

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

Циклические коды представляют собой подкласс (подмножество) линейных
(n, k) – кодов. Это значит, что все положения теории, которые справедливы для нециклических линейных
(n, k) – кодов, справедливы и для кодов циклических. Но циклические коды обладают рядом дополнительных положительных свойств, в частности, они «остро реагируют» на близко расположенные в кодовом слове ошибки, так называемые «пачки ошибок». Кроме того, для них найдены чрезвычайно простые алгоритмы кодирования и декодирования. Все это и обеспечило им широкое применение на практике. Их применение оговорено многими международными стандартами, регламентирующими работу каналов передачи.

Для описания циклических кодов параллельно используется представление кодовых слов и двоичным вектором, и многочленом от некоторой формальной переменной
x. Постоянно приходится переходить от одной формы представления к другой. Одну и ту же двоичную последовательность обозначим
V , если она рассматривается как вектор, или
V (x),если она интерпретируется как многочлен.



Ваше мнение



CAPTCHA