69431

Рекуррентный код

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

Информатика, кибернетика и программирование

Последние формируются путем сложения по модулю 2 двух информационных посылок отстоящих одна от другой на шаг сложения k. Пусть имеем последовательность информационных посылок: 0 1 2. Тогда последовательность проверочных посылок...

Русский

2014-10-04

92 KB

1 чел.

Министерство науки и образования Украины

Университет развития человека „Украина

Отчет по лабораторной работе
Дисциплина "Теория информации и кодирования"
Тема:
Код с проверкой по модулю q

Принял: Вишталь

Выполнил:
студент 3  курса гр. КС-31

Жабко К. В.

Киев 2005

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

Тема: Рекуррентный код

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

a0, a1, a2,..., ak, ak+1,..., a2k, a2k+1,..., а3k, а3k+1, ...
Тогда последовательность проверочных посылок:

а0 (+) аk = b0,k;
а
1 (+) аk+1 = b1,k+1;
а
k+1 (+) а2k+1 = bk+1,2k+1;
a
2k+1 (+) aЗk+1 = b2k+1,Зk+1.

Итак, последовательность проверочных посылок:

b0,k; b1,k+1; ..., bk+1, 2k+1; ... b2k+1, 3k+1; ...

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

    Процесс декодирования принимаемой последовательности импульсов определяется принципом формирования проверочных посылок:

  1.  На приеме информационные и проверочные посылки разделяются и регистрируются независимо друг от друга;
  2.  Из принятой последовательности информационных посылок формируются контрольные посылки аналогично тому, как происходит формирование при передаче проверочных посылок;
  3.  Каждая контрольная посылка сравнивается с принятой из канала связи соответствующей проверочной посылкой. При отсутствии искажений в канале связи сравниваемые контрольные и проверочные посылки совпадают, при наличии ошибок в принимаемой последовательности сравниваемые соответствующие контрольные и проверочные посылки не совпадают.

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

    Корректирующие возможности цепного кода зависят от шага сложения k. Изменяя его, можно построить кодирующие и декодирующие устройства для обнаружения и исправления пачек ошибок любой длительности l: l = k.


 

А также другие работы, которые могут Вас заинтересовать

7985. Элементы электрической цепи 259 KB
  Элементы электрической цепи Активными элементами являются источники электрической энергии. Они подразделяются на источники напряжения - условное обозначение на рисунке. Пассивные элементы - элементы, которые не являются источниками электри...
7986. Архитектура вычислительных сетей 1.49 MB
  В учебном пособии рассмотрены основные вопросы архитектуры построения вычислительных сетей, аппаратное и программное обеспечение компьютерных сетей. СОДЕРЖАНИЕ Введение Основы работы сети...
7987. Курс лекций по системе AutoCAD 2.86 MB
  Оглавление. Оглавление. Рисунки. Команды общего редактирования. Настройка программы Простейший шаблон Использовать шаблон Использование волшебника. Выбор мастера. Настройка размерных параметров. Настройка размерных стилей. Диаметр...
7988. Исследование надежности работы систем связи с подвижными объектами 82.5 KB
  Исследование надежности работы систем связи с подвижными объектами. ЦЕЛЬ ЗАНЯТИЙ Изучить особенности проектирования систем связи с подвижными объектами (ССПО). Определить на трассах распространения сигнала одного направления  медианные мощности...
7990. Обоснование мероприятий повышения окупаемости пассажирских перевозок с оптимизацией существующей маршрутной сети, структуры парка автобусов в городе Речице 2.93 MB
  Городской транспорт имеет решающее значение для экономики и жизненно важен для мобильности населения, однако элементарное отсутствие достаточных финансовых средств не позволяет управлять системой городского транспорта в ее нынешнем структурном виде и содержать ее.
7991. Разработка программного обеспечения модуля управления и отладки комплекса КИИБ 637 KB
  Комплекс успешно применяется в испытательной лаборатории «Безопасность и ЭМС технических средств» в течение пяти последних лет. Имеется положительный опыт испытаний устройств и систем на базе микроконтроллеров Microchip, Atmel
7992. Перспективы формирования регионального международного финансового центра в Москве 462.5 KB
  Формирование регионального международного финансового центра в Москве. Место валютно-финансового сотрудничества в развитии экономической интеграции. Международные финансовые центры в мировой экономике...
7993. Диагностика психологической готовности к школе 126.5 KB
  Под психологической готовностью к школьному обучению понимается необходимый и достаточный уровень психического развития ребенка для освоения школьной учебной программы в условиях обучения в коллективе сверстников. Психологическая готовность ребенка к школьному обучению - это один из важнейших итогов психического развития в период дошкольного детства.