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.


 

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

51136. Расчёт коэффициентов ускорения при формировании программ ускоренных эквивалентных испытаний 46.13 KB
  Обоснование применения выбранного метода испытаний ГТУ. Расчет коэффициентов ускорения испытаний и времени испытаний. Обосновать применение выбранного метода испытаний ГТУ.
51137. Оценка эффективности системы эксплуатации турбинных установок 14.07 MB
  Расчет эффективности системы эксплуатации ГТУ. Исследования влияния параметров на эффективность системы ТО. Рассчитать эффективность системы ТО.
51139. Основы теории цепей. Методические указания 125.58 KB
  Сборку электрической цепи рекомендуется начинать с последовательно соединенных элементов и приборов а затем подключать параллельные ветви как самой электрической цепи так и приборов. Для участка цепи представленного на рис. Потенциалы точек могут быть определены относительно какойлибо точки цепи измерением с помощью вольтметра или расчетом если известны значения э. При расчете потенциалов точек необходимо учитывать что на участке цепи не содержащем э.
51140. ИЗМЕРЕНИЕ ПАРАМЕТРОВ ЭЛЕКТРИЧЕСКИХ ЦЕПЕЙ 916.65 KB
  Задание Получить у преподавателя указания и перечень объектов измерения. Результат каждого измерения должен сопровождаться оценкой его точности погрешности. МЕТОДИЧЕСКИЕ УКАЗАНИЯ Выбор метода измерения сопротивления и соответствующей измерительной аппаратуры зависит от значения измеряемого сопротивления требуемой точности и условий при которых производится измерение.
51141. ИЗМЕРЕНИЕ ЧАСТОТЫ, ПЕРИОДА И ФАЗЫ ЭЛЕКТРИЧЕСКИХ СИГНАЛОВ 1.76 MB
  Задание Измерить частоту периодического сигнала с помощью цифрового частотометра при различных положениях переключателя время измерения. Оценить погрешность результатов измерения. Оценить погрешность результатов измерения. Оценить погрешность результатов измерения.
51142. Косвенные однократные измерения 117.85 KB
  Недостатком этих измерений является возможность грубой ошибки промаха; многократное измерение измерение физической величины одного и того же размера результат которого получен из нескольких следующих друг за другом измерений т. состоящее из ряда однократных измерений. Многократные измерения проводят с целью уменьшения влияния случайных факторов на результат измерений; б по характеру точности по условиям измерения: равноточные измерения ряд измерений какойлибо величины выполненных одинаковыми по точности СИ в одних и тех же...
51143. Измерение углов токарного резца. Методические указания 306.93 KB
  На токарных станках можно выполнить следующие виды работ: точение в центрах, в патроне и на планшайбе; растачивание; торцовое точение; отрезку и подрезку; нарезание резьбы; точение конусов, фасонных поверхностей и другие виды работ с применением соответствующих инструментов и приспособлений.