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.


 

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

35372. Настройка операційної системи Windows 12.23 MB
  Настройка операційної системи Windows. Мета: придбати уміння і навик виконання операцій настройки основних засобів управління і елементів оформлення робочого столу за допомогою ОС Windows. Операційна система Windows. Прослідити як змінюються розміри обєктів Windows і оцінити зручність роботи з різними роздільними здатностями наприклад 800x6001024x768 і 1280 х 1024.
35374. ТРУДОВОЕ ПРАВО 1.42 MB
  Учебная дисциплина «Трудовое право» является одной из основных дисциплин при подготовке будущих юристов. Освоение этой дисциплины дает понимание будущему юристу системы правовых норм, связанных предметным единством и регулирующих трудовые и иные непосредственно связанные с ними отношения, регламентации хозяйственной сферы жизни общества, в которой находит свое применение наемный труд.
35375. РЕЖИМ ПОДБОРА ПАРАМЕТРОВ 882.57 KB
  Используя режим Подбора параметра, определите, при каком значении процента премии общая сумма месячной заработной платы всех сотрудников организации, предназначенная к выдаче, будет равна 250 000 руб.
35376. Система технического обслуживания и ремонта автомобилей 9.21 MB
  Эффективность мероприятий, проводимых службой технической эксплуатации, определяется целым рядом показателей надежности, характеризующей техническое состояние автомобильной техники. При анализе показателей надежности рассматривают как отдельный технический объект автомобиль, его систему или механизм.
35377. Використовування програми «Провідник» 2.17 MB
  Оволодіння засобами програми «Провідник» забезпечить закріплення навиків, придбаних при виконанні попередньої роботи, і спростить дії для здійснення відповідних операцій.
35378. Волновые зубчатые передачи 167.5 KB
  Волновая зубчатая передача — механизм, содержащий зацепляющиеся между собой гибкое и жесткое зубчатые колеса и обеспечивающий преобразование и передачу движения благодаря деформированию гибкого колеса
35379. Настройка компютерної системи засобами BIOS SETUP 35 KB
  Виберіть пункт меню STANDART CMOS SETUP і встановіть поточний системний час і дату на 23:59 і 31.12.2008. Яким чином можна виконати аналогічну операцію в ОС Windows? На панелі задач мається часова панель,де і можна змінити час, і дату!
35380. Керування процесом завантаження ОС 1.82 MB
  Мета: Навчитися створювати завантажувальну дискету різними способами; навчитися використовувати її у разі аварійної ситуації в роботі ПК. Використовуючи можливості Windows створіть системну дискету для аварійного завантаження ПК у разі неполадок в її роботі. Які файли при цьому копіюються на дискету Створіть завантажувальну системну дискету командою formt з командного рядка MS – DOS. Які файли при цьому копіюються на дискету Створіть завантажувальну системну дискету командою sys з командного рядка MS – DOS.