69435

Коды Рида-Маллера

Лабораторная работа

Информатика, кибернетика и программирование

Эти m строк составляют векторы первого порядка b. Далее идут строки векторов второго порядка которые получаются из всех произведений двух строк первого порядка затем – строки третьего порядка являющиеся всеми произведениями трех строк первого порядка и т.

Русский

2014-10-04

277 KB

22 чел.

Министерство науки и образования Украины

Университет развития человека „Украина

Отчет по лабораторной работе
Дисциплина "Теория информации и кодирования"
Тема: "
Коды Рида-Маллера"

Принял: Вишталь

Выполнил:
студент 3  курса гр.КС-31
Гребинь Д. А.

Киев 2005

Лабораторная работа № 3

Тема:  Коды Рида-Маллера  

Цель:  Изучить код Рида-Маллера, выяснить особенности его построения и применения.

Краткие теоретические сведения

    Коды Рида-Маллера образуют класс двоичных систематических кодов, имеющих различные значения избыточности R = r / n и значения минимальных кодовых расстояний dmin. Эти коды характеризуются следующими значениями параметров: длина кода n = 2m; количество информационных разрядов:


минимальное кодовое расстояние d = 2
m-b, где m >= 3 – любое целое положительное число; b < m – порядок кода.

    Построение кодов Рида-Маллера сводится к следующему. Вначале строится производящая матрица G, первая строка которой содержит n единиц. Далее следует m строк, совокупность которых удобно рассматривать как (m x n) – матрицу, в качестве столбцов которой выбраны двоичные числа (начиная с нуля). Номера разрядов двоичных чисел удобно считать сверху вниз. Эти m строк составляют векторы первого порядка b. Далее идут строки векторов второго порядка, которые получаются из всех произведений двух строк первого порядка, затем – строки третьего порядка, являющиеся всеми произведениями трех строк первого порядка, и т.д.

    Таким образом, если строится матрица G для кода порядка b, то она содержит одну строку со всеми единицами, m строк первого порядка, C2m строк второго порядка, C2mстрок третьего порядка и т.д. В общем случае количество строк:

и совпадает с количеством информационных разрядов k.

    Декодирование кодов Рида-Маллера проводится очень просто. В этих кодах каждый из информационных символов uki
может быть описан не менее чем d = 2
m-b независимыми проверочными уравнениями, аргументами которых являются символы ui кодового слова. Анализ результатов решения этих уравнений по принципу большинства позволяет определить значение информационных символов. Тем самым при исправлении ошибок исключается этап определения места ошибок.

    Простота структуры производящей матрицы этих кодов позволяет установить связь между информационными символами uki и символами кодового слова ui. Каждый из информационных символов может быть описан уравнениями d = 2m-b.

    В общем случае для каждого uki должно быть не менее 2 независимых уравнений. Суммы каких именно символов кодового слова должны быть равны информационному символу uki, можно определить следующим образом. Назовем компоненту, соответствующую j-му нулю в векторе xi, и компоненту, соответствующую j-й единице в векторе xi, парными компонентами.

Ход работы

Рисунок 1

В данной лабораторной работе кодирование заключается в следующих действиях:

- вместо знака ? мы должны ввести одно из булевых значений  ?{0,1}, всё зависит от вертикального значения нашей единицы.

Пример:

Второе значение равно 1 т.к. первая единица равна её вертикальному значению 0, а вторая равна 1, отсюда складываем по модулю два – 0+1=1.

Рисунок 2

Для декодирования используется обратный кодированию метод:

- На вопрос какое первое значение по вертикали нужно применить, что бы получилось наше первое значение единица по горизонтали (смотрим рисунок 2)?  Ответ прост – это 1!.

Для второго значения (смотрим рисунок 3) по вертикали применяем 0, т.к. сложив значения для единиц 0 и 1, мы получаем ту самую единицу по горизонтали.

 

Рисунок 3

Рисунок 4

Вывод:  Даная лабораторная работа показала, что кодирование и декодирование по методу Рида-Маллера является лёгким, здесь не присутствуют сложные расчёты.  


 

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

39628. УСТАНОВКА (АТТИТЮД) 44 KB
  В российской психологии разработка общепсихологической теории установки принадлежит Д. Объектом для установки может быть все на что реагирует человек: любой символ фраза лозунг лицо учреждение идея. Можно иметь установки в отношении определенной профессии Организации Объединенных Наций политической партии книги национального меньшинства марки стирального порошка блондинок и т. Новорожденный ребенок имеет установки лишь относительно тех стимулов на которые существует врожденная реакция – удовольствие или боль.
39629. Требования и порядок создания информационно-развлекательной системы «Развлекательный портал» 9.07 MB
  Порядок оформления работы Стадии: Техническое задание а Обоснование перспективности реализуемого проекта: постановка задачи; сбор базовых материалов; установка критериев системы; необходимость проведения исследовательских работ; b Исследовательская работа: выбор оптимальных методов решения поставленной задачи; определение требований к техническим средствам; обоснование практической возможности реализации данного проекта; в Разработка и утверждение технического задания: определение требований к проекту; ...
39630. КОНСПЕКТ ЛЕКЦИЙ ПО ОСНОВАМ ОХРАНЫ ТРУДА 3.04 MB
  В соответствии с этой статьёй государство даёт гарантии каждому своему гражданину на надлежащие безопасные и здоровые условия труда и на заработную плату не ниже той которая определена законом. Таким образом в Конституции за государством закреплена забота об условиях труда его научной организации и это является одним из основных направлений его политики. Проблемами связанными с обеспечением здоровых и безопасных условий труда занимается охрана труда.
39631. Расчет газотурбинной установки мощностью 16 МВт 1.06 MB
  темы спроектирован регулируемый сопловой аппарат свободной силовой турбины найдены зависимости различных параметров при повороте сопловых лопаток. Также дипломный проект включает в себя: расчет тепловой схемы двигателя с последующим выбором Gв и к0 газодинамический расчет турбин по среднему диаметру расчет закона закрутки всех ступеней турбины высокого давления и силовой турбины расчеты на прочность рабочей лопатки 3й ступени силовой турбины технологию эксплуатации ГПА описание конструктивных особенностей экономическую частьрасчет...
39632. Компрессор высокого давления турбореактивного двухконтурного двигателя тягой 140 кН 1.65 MB
  Цели работы: ‒ разработка конструкции КВД; ‒ расчет на прочность и колебания основных элементов компрессора; ‒ в технологической части выполнить расчеты режимов резания для одной операции; ‒ в экономическом разделе рассчитать себестоимость затрат на проектирование промежуточного диска КВД; ‒ в разделе по безопасности жизнедеятельности провести оценку безопасности жизнедеятельности пассажиров самолета путем надежности и отказобезопасности КВД. В работе проведен сравнительный анализ конструкций КВД двигателей класса тяги 1218 тонн выбрана...
39633. Горные и маркшейдерские работы при строительстве тоннеля №3 Адлер-горноклиматический курорт «Альпика-Сервис» 21.63 MB
  Маркшейдерская служба призвана заниматься съёмками на земной поверхности и в горных выработках с целью изображения их на чертежах, а также для решения различных горно-геометрических задач, возникающих при освоении месторождения.
39634. Сайт бесплатных объявлений и рекламы 13.12 MB
  Задачей данной работы является реализация размещения объявлений и рекламы, используя Интернет. Структура интерфейса электронной доски объявлений должна быть понятна для обычного пользователя, в то же время необходимо позаботиться об наборе функциональных средств, обеспечивающих удобство работы с набором объявлений
39635. Особенности проведения аварийно-спасательных работ в учреждениях образования на примере Полоцкого государственного университета по адресу г. Полоцк ул. Стрелецкая д.4 305.28 KB
  Боевой участок – участок на котором сосредоточены силы и средства объединенные конкретной задачей по тушению пожара. Зона теплового воздействия пожара – прилегающая к зоне горения часть пространства в пределах которой протекают процессы теплообмена между поверхностью пламени и окружающей средой. Локализация пожара – прекращение дальнейшего распространения пожара и создание условий для его успешной ликвидации имеющимися силами и средствами [3]. Ликвидация пожара – прекращение горения на пожаре создание условий при которых нет...
39636. Проектирование газоперекачивающего агрегата мощностью 16 МВт на базе АЛ-31 СТ 618.91 KB
  Для определения основных размеров проточной части ТВД и ТНД произведен газодинамический расчет ступеней по среднему диаметру. Также для того, чтобы удельная работа по высоте ступени оставалась постоянной, были выбраны законы закрутки лопаток по радиусу и произведен расчет закрутки.