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.


 

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

31225. Анализ потенциально опасных и вредных факторов, воздействующих на пользователя ЭВМ 2.48 MB
  Возможности применения компьютера в учебном процессе, весьма многообразны. Он может служить для моделирования изучаемых явлений или систем, для реализации учебных игр, применяться для выполнения вычислений, для редактирования текстов, в качестве различного рода тренажеров.
31226. ТЕХНОЛОГИИ СОЦИАЛЬНОЙ РАБОТЫ С НАРКОЗАВИСИМЫМИ ДЕТЬМИ 1.19 MB
  Сторонники этого подхода убеждены что знания об употреблении психоактивных веществ и их последствиях будет являться эффективным толчком для формирования здорового поведения и отказа от наркотиков. Употребление наркотиков объясняется важнейшей ролью социальной среды в развитии человека которая является источником обратной связи для личности рассматривается как система поощрений и наказаний. Представители досугового альтернативного подхода считают что профилактика наркомании заключается в развитии альтернативной употреблению наркотиков...
31227. Особенности производства в арбитражном суде по отдельным категориям дел 357 KB
  Целью данной работы является проведение комплексного анализа законодательства, регламентирующего рассмотрение в арбитражном суде дел в порядке упрощенного производства, его особенностей, выявление на основе такого анализа проблем применения положений арбитражного процессуального законодательства в указанной области исследования, а также возможности его совершенствования.
31228. Виндовс Мувие Макер (Windows Movie Maker) 864.5 KB
  В диалоговом окне Автозапуск которое отображается при включении видеокамеры щелкните Импорт видео. Выберите место сохранения видеофайла в списке Импортировать в или щелкните Обзор для выбора другого места. В списке Формат выберите один из следующих форматов нового видеофайла и щелкните Далее: Для создания единого файла с типом используемым цифровым видеоустройством по умолчанию например файла AVI или DVAVI выберите Формат AVI единичный файл. Щелкните Импортировать видеокассету целиком на компьютер и нажмите кнопку Далее.
31229. Создание рекламного сувенирного продукта, способного эффективно воздействовать 6.62 MB
  Относительно предмета нашего исследования под мечтой мы понимаем стремление большинства компаний иметь статус успешных процветающих предприятий. В свете узкой направленности нашего научного изыскания мы соотнесли эти факторы с задачами проектирования и изготовления эффективной сувенирной продукции. Таким образом нам удалось выявить особенности этих механизмов относительно предмета нашего исследования: в то время как реклама привлекает внимание потребителя с помощью ярких образов сувенирная продукция призвана еще и напоминать ему о...
31230. Подставка для цветов «Ладья» 4.72 MB
  Входные проемы обычно выполнялись с мощным окладом порталов и были обрамлены тяжелыми колоннами и низким сводом потолков рисунок 1. Рисунок 1 – Интерьер ресторана в романском стиле Господствующая в период становления романского стиля в интерьере роспись внутреннего помещения сменяется монументальными рельефами сначала плоскими а потом все более выпуклыми насыщенными игрой света и тени но все равно как бы вросшими в камень стены. рисунок 2 Рисунок 2 Предметы декора в романском интерьере Интерьеры того времени вдохновляют приятным...
31231. Действующая практика выполнения функций налогового агента по налогу на доходы физических лиц, направления совершенствования (на примере ОАО «ВЭЛКОНТ») 831.5 KB
  ТЕОРЕТИЧЕСКИЕ И МЕТОДОЛОГИЧЕСКИЕ ОСНОВЫ ИСЧИСЛЕНИЯ И УПЛАТЫ НАЛОГА НА ДОХОДЫ ФИЗИЧЕСКИХ ЛИЦ НАЛОГОВЫМИ АГЕНТАМИ.71 ВВЕДЕНИЕ Пожалуй один из самых важных на сегодняшний день налогов это налог на доходы физических лиц потому что каждый человек желая того или нет когда нибудь становиться плательщиком этого налога. Налог на доходы физических лиц актуален не только в нашей профессиональной жизни 13 процентов этого налога известны вcем кто когдалибо получал зарплату. Данный вид налога распространяет cвое...
31232. Основные возможности графического редактора Gimp 117.5 KB
  Это неоднозначное определение фотоколлажи бывают простыми когда объединяются всего два изображения и очень сложными для создания которых используют возможности современных графических редакторов. Сегодня это слово известно всем ведь фотоколлажи очень востребованы не только в этих сферах но и украшают собой фотоальбомы многих людей неравнодушных к ярким интересным и необычным изображениям. Окно изображения: каждое изображение в GIMP отображается в отдельном окне. Можно запустить GIMP и без единого открытого изображения но в этом толку...
31233. Ампельные и вьющиеся растения 196 KB
  Биологические особенности ампельных и вьющихся растений. Агротехника выращивания ампельных и вьющихся растений. Ассортимент ампельных и вьющихся растений. Особенности использования ампельных и вьющихся растений.