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.


 

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

5458. Міжнародний рух капіталів 43.5 KB
  Міжнародні фінансово-кредитні відносини - це відносини, що виникають між суб’єктами світового господарства з приводу міжнародної міграції капіталів з метою отримання їхніми власниками підприємницьких прибутків, позичкових процентів. Міжнародні ...
5460. СОТ та її роль у регулюванні міжнародної торгівлі 26.65 KB
  Регулювання міжнародної торгівлі на міждержавному рівні, являє собою спільно прийняті урядами різних країн на основі компромісів домовленості (правові положення, норми, процедури, погоджені взаємні зобов'язання, рекомендації)...
5461. Технология изготовления вала Н40-ИНА 125.02.106 механизма периодического поворота машины набивочной Н40-ИНА-125 343 KB
  Рассмотрен технологический процесс сборки сборочной единицы машины H40-ИНА-125, разработан технологический маршрут изготовления вала H40-ИНА 125.02.106, разработано специальное приспособление для закрепления заготовки вала на фрезерной и сверлильно...
5462. Представление числовой информации с помощью систем счисления 42.97 KB
  Представление числовой информации с помощью систем счисления. Цели: Образовательные: Ознакомить с понятием системы счисления, видами систем счисления и способами перевода из 10-тичной в р-ичную систему. Развивающая:продолжатьразвивать по...
5463. Business activity. Ділова активність 39.5 KB
  Businessactivity. Ділова активність Вид заняття: лекція. Мета: спонукати студентів до висловлювання англ. мовою шляхом постановки проблемних питань, практикувати навички усного мовлення розвивати у студентів навички самостій...
5464. Складне речення 43.58 KB
  Складне речення. Сполучникові і безсполучникові складні речення. Складносурядне речення, його типи. Складнопідрядні речення. Типи складнопідрядних речень. Безсполучникові складні речення. Складні синтаксичні констру...
5465. Доходи домогосподарств та їх розподіл 42.5 KB
  Домогосподарства як суб'єкт ринкових відносин. Доходи домогосподарств та їх розподіл. Витрати на споживання. Заощадження домогосподарств..
5466. Множення різниці двох виразів на їх суму 49.16 KB
  Множення многочлена на многочлен Мета: навчальна: навчити дітей множити многочлен на многочлен та застосовувати ці вміння до розв'язання вправ даної теми розвиваюча: розвивати в учнів логічне мислення, вміння аналізувати...