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.


 

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

82896. ЗАЩИТА ПРАВ ПОТРЕБИТЕЛЕЙ 49.25 KB
  Создание правовых организационных экономических и других необходимых условий отечественным производителям для выпуска продукции и оказания услуг высокого качества являлось постоянной заботой государства.
82897. Основные правовые системы современности 105 KB
  Разнообразие форм организации жизни общества его правового регулирования установления норм поведения для членов общества обусловило различие в подходах к формированию систем права и в самих системах права.
82898. Организация и проведение занятий по плаванию в условиях летнего оздоровительного лагеря 164.5 KB
  При обучении плаванию в летнем оздоровительном лагере решаются следующие основные задачи: укрепление здоровья, закаливание организма человека, привитие стойких гигиенических навыков; изучение техники плавания и овладение жизненно необходимым навыком плавания; всестороннее физическое развитие и совершенствование...
82899. Диарея. Принципы лечения 102 KB
  Причиной острой диареи чаще всего является инфекция вирусная бактериальная или паразитарная. Болезни органов пищеварения достаточно часто сопровождаются развитием неинфекционной хронической диареи которая длится свыше 4-х недель.
82900. Основы исследовательской деятельности 77 KB
  Теоретические аспекты качества. Развитие системы качества. Факторы и условия влияющие на обеспечение качества продукции. Поэтому проблемы обеспечения качества продукции были и будут оставаться в центре внимания любого производства.
82901. ГУМАНИСТИЧЕСКАЯ ПСИХОЛОГИЯ А. МАСЛОУ И ОБРАЗ СОВРЕМЕННОЙ КУЛЬТУРЫ 43.62 KB
  Особенность гуманистической психологии А.Маслоу состоит в том что в современном обществе он видит две культуры: одна образуется людьми склонными к высшим переживаниям и ориентирующимися на высшие ценности бытия красота истина добро другая воплощает технократическо-бюрократическую тенденцию в жизни общества.
82902. Восприятие. Теории восприятия 341.84 KB
  Теории восприятия. Классификация видов восприятия. Иллюзии восприятия. В формировании восприятия принимают участие ощущения двигательные компоненты жизненный опыт индивида память мышление и речь волевые усилия и внимание интересы цели и установки человека.
82903. ЛАЗЕРНЫЕ ДОПЛЕРОВСКИЕ ИЗМЕРИТЕЛИ СКОРОСТИ И ДЛИНЫ ПРОТЯЖЕННЫХ ОБЪЕКТОВ 321.49 KB
  При проведении работ по модернизации современного производства связанного с изготовлением электрических кабелей проводников с изоляционным покрытием возникает целый ряд технологических задач контроля длины и скорости линейного перемещения изготавливаемых протяженных изделий.
82904. Кровельные материалы 46.01 KB
  В данной статье будут рассмотрены кровельные материалы. Узнаем виды крыш, их назначение, где используются, выявим их преимущества и недостатки. Так же рассмотрим основные кровельные материалы, узнаем их функции и виды. Оценим их область применения, срок службы, методы крепежа и ценовую характеристику.