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.


 

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

34973. Теория и практика налогообложения 27 KB
  Субъект налога физическое или юридическое лицо которое согласно действующему законодательству обязано уплачивать налог. Объект налога доход или имущество с которого начисляется налог. Ставка налога размер налоговых начислений на единицу объекта налога. Пропорциональные ставки предполагают равное в процентном отношении обложение различных по своему денежному выражению объектов налога.
34974. Фискальная политика, ее цели и инструменты 24.5 KB
  Фискальная политика – это политика регулирования правительством прежде всего совокупного спроса. Стимулирующая фискальная политика применяется при спаде имеет целью сокращение рецессионного разрыва выпуска и снижение уровня безработицы и направлена на увеличение совокупного спроса совокупных расходов. Сдерживающая фискальная политика используется при буме имеет целью сокращение инфляционного разрыва выпуска и снижение инфляции и направлена на сокращение совокупного спроса совокупных расходов.
34975. Факторы, обеспечивающие экономический рост 38 KB
  Краткосрочные колебания выпуска в научной литературе обычно относятся к теории деловых циклов и не являются предметом изучения для теории экономического роста. В отличие от экономического развития экономический рост количественный показатель. Экономический рост тесно связан с ростом общего благосостояния: ростом продолжительности жизни качества медицинского обслуживания уровня образования сокращением продолжительности рабочего дня и т.
34976. Теория сравнительных преимуществ 14.31 KB
  Внешнеторговый баланс страны соотношение стоимости товаров экспортированных и импортированных за один и тот же период времени. Внешнеторговый баланс включает фактически оплаченные и осуществленные в кредит товарные сделки. Внешнеторговый баланс составляется по отдельным странам и по группам государств. Торговый баланс имеет сальдо.
34977. НЕСТАБИЛЬНОСТЬ ГЛОБАЛЬНОЙ ЭКОНОМИКИ 25.5 KB
  Демографическая проблема порождена тем что во второй половине XX столетия начался демографический взрыв стремительный рост населения Земли. При этом возникла необычайная асимметрия в его динамике: 80 прироста мирового населения приходится на Азию Африку и Латинскую Америку. Быстрый рост населения в развивающихся странах вызывает ряд серьезных социальноэкономических осложнений. Здесь в национальных границах некоторых государств так быстро увеличивается численность населения что обнаруживаются признаки абсолютного перенаселения...
34978. Основные экономические проблемы общества 38 KB
  Что производить проблема выбора это принятие решений о том какие именно блага какого качества в каком количестве должны быть произведены. Как производить проблема эффективности это принятие решений о том с помощью каких ограниченных ресурсов и их комбинаций с помощью каких технологий будут произведены блага. Для кого производить проблема распределения это проблема связанная с распределением благ: кому достанутся произведенные блага и в каком количестве будет располагать ими экономический субъект. Количество созданных товаров...
34979. Экономика – особая сфера общественной жизни 28.5 KB
  Нормативная экономика – это направление в экономической науке основанное на оценочных суждениях относительно того какой должна быть экономика цели экономического развития и экономическая политика. Позитивная экономика означает анализ фактов на основе которых формулируются принципы экономического поведения. Теоретическая экономика учит понимать сложный экономический мир вырабатывает экономический тип мышления.
34980. Функции экономической теории 31 KB
  Практическая рекомендации по совершенствованию текущей экономической ситуации снижению уровня инфляции увеличению валового национального продукта и т. ЭКОНОМИЧЕСКАЯ ПОЛИТИКА система методов инструментов и форм государственного воздействия на социальноэкономические процессы реализующая тот или иной тип экономической стратегии. Сложная структура развитой рыночной экономики требует применения разнообразных инструментов и мер экономической политики.
34981. Производство и потребности 27 KB
  Потребности человека в самом широком смысле можно определить как состояние нужды неудовлетворенности которое он стремится преодолеть. По своей биологической природе потребности вытекают из взаимодействия живого организма с окружающей средой. Это так называемые физиологические потребности человека потребности в пище одежде жилище и т.