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.


 

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

26790. Уточнение корней уравнения. Методы касательных (Ньютона) 110.5 KB
  Иерархическая модель данных Иерархическая модель данных является наиболее простой среди всех даталогических моделей. Основными информационными единицами в иерархической модели являются: база данных БД сегмент и поле. Поле данных определяется как минимальная неделимая единица данных доступная пользователю с помощью СУБД. Сегмент в терминологии Американской Ассоциации по базам данных DBTG Data Base Task Group называется записью при этом в рамках иерархической модели определяются два понятия: тип сегмента или тип записи и экземпляр...
26791. Интерполяция функций. Интерполяционный полином Лагранжа 56 KB
  Интеллектуальный анализ данных Data Mining Data Mining Добыча Раскопка данных это процесс цель которого – обнаружить новые значимые корреляции образцы и тенденции в результате просеивания большого объема хранимых данных с использованием методик распознавания образцов плюс [применение] статистических и математических методов. это исследование и обнаружение машинными методами алгоритмами средствами искусственного интеллекта в сырых данных скрытых знаний которые ранее не были известны. Сокращение описания – для визуализации...
26792. Задача Коши для обыкновенного дифференциального уравнения 1-го порядка 94.5 KB
  Сетевая модель данных Стандарт сетевой модели впервые был определен в 1975 году организацией CODASYL Conference of Data System Languages которая определила базовые понятия модели и формальный язык описания. Базовыми объектами модели являются: элемент данных; агрегат данных; запись; набор данных Элемент данных то же что и в иерархической модели то есть минимальная информационная единица доступная пользователю с использованием СУБД. Агрегат данных соответствует следующему уровню обобщения в модели. Агрегат данных имеет имя и в...
26793. Уточнение корней уравнения. Метод деления отрезка пополам, метод секущих 126.5 KB
  Так как сущность соответствует некоторому классу однотипных объектов то предполагается что в системе существует множество экземпляров данной сущности. Объект которому соответствует понятие сущности имеет свой набор атрибутов характеристик определяющих свойства данного представителя класса. При этом набор атрибутов должен быть таким чтобы можно было различать конкретные экземпляры сущности. Набор атрибутов однозначно идентифицирующий конкретный экземпляр сущности называют ключевым.
26794. Обобщение простейших формул численного интегрирования 97 KB
  GPSS PC и GPSS World GPSS общецелевая система моделирования язык программирования используемый для имитационного моделирования различных систем в основном систем массового обслуживания. В 1984 выпускается версия GPSS на компьютерах типа IBM PC. Синтаксис языка в основном соответствовал GPSS V но было некоторое расширение подмножества например были выведены блоки CHANGE HELP PRINT и WRITE и общее число блоков доведено до 44. Подобно GPSS V и в отличии от GPSS H время моделирования должно быть целым числом но почти не ограниченно по...
26795. Численное интегрирование. Геометрический смысл численного интегрирования 69.5 KB
  Геометрический смысл численного интегрирования Численное интегрирование – это вычисление определенных интегралов от функций заданных либо в явном виде например либо в виде таблицы. Например отношение в реляционной модели данных не допускает наличия одинаковых кортежей а таблицы в терминологии SQL могут иметь одинаковые строки. SQL содержит 4 группы операторов: операторы описания данных create drop alter операторы манипуляции данными insert delete select операторы задания прав доступа в базе данных lock unlock операторы защиты...
26798. Основы методологии проектирования ИС 152 KB
  В общем виде цель проекта можно определить как решение ряда взаимосвязанных задач включающих в себя обеспечение на момент запуска системы и в течение всего времени ее эксплуатации: требуемой функциональности системы и уровня ее адаптивности к изменяющимся условиям функционирования; требуемой пропускной способности системы; требуемого времени реакции системы на запрос; безотказной работы системы; необходимого уровня безопасности; простоты эксплуатации и поддержки системы. Конечными продуктами этапа проектирования являются: схема базы...