69435

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

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

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

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

Русский

2014-10-04

277 KB

26 чел.

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

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

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

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

Выполнил:
студент 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

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


 

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

18218. Загальні основи навчання рухових дій 126 KB
  Змістовий модуль 2 Тема 5. Загальні основи навчання рухових дій. Особливості навчання у фізичному вихованні. 1.1. Зміст спеціальних фізкультурноспортивних знань. 1.2. Класифікація рівнів засвоєння знань. Рухові уміння та навички. 2.1. Характеристика
18219. Загальна характеристика та основи методики розвитку рухових здібностей 262 KB
  Змістовий модуль 3 Тема 6. Загальна характеристика та основи методики розвитку рухових здібностей. Поняття про рухові здібності та основні форми їх прояву. 1.1. Визначення поняття рухові здібності€ потенціальні€ та актуальні€ рухові здібності конди
18220. Теорія і методика фізичного виховання, як наукова та навчальна дисципліна. Система фізичного виховання 122 KB
  Змістовий модуль 1 Тема 1. Теорія і методика фізичного виховання як наукова та навчальна дисципліна. Система фізичного виховання. Під терміном теорія€ в науці і зокрема в ТМФВ розуміють систему основних ідей форму наукового знання що дає цілісне уявлення про законо...
18221. Урок – основна форма фізичного виховання молодших школярів 308.5 KB
  Змістовий модуль 4 Тема 8. Урок основна форма фізичного виховання молодших школярів. Зміст навчального предмету Фізична культура€. 1.1. Аналіз програми Основи здоровя і фізична культура€ Київ 2001 року програмовий матеріал години на проходження зміст к...
18222. Фізична культура в системі виховання дітей шкільного віку 106.5 KB
  Змістовий модуль 5 Тема 10. Фізична культура в системі виховання дітей шкільного віку. План. Соціальнопедагогічне значення фізичної культури дітей шкільного віку. 1.1. Мета завдання спрямованість фізичного виховання школярів. 1.2. Вікові особливості розвитк...
18223. Форми організації занять фізичними вправами в школі 174 KB
  Змістовий модуль 4 Тема 7. Форми організації занять фізичними вправами в школі. Форми фізичного виховання протягом навчального дня. 1.1. Гімнастика перед заняттями. 1.2. Фізкультурні хвилинки і фізкультурні паузи. 1.3. Години здоровя. 1.4. Спортивна година в групах подо...
18224. Математичні терміни 154.5 KB
  Математичні терміни. Твердження судження думка в якій виділяється певний об'єкт встановлюються його властивості або зв'язки з іншими об'єктами. Ознака думка про властивість об'єктів. Ознака істотна ознака без якої об'єкт існувати не може. Ознака неі...
18225. Поняття інформаційних системи, б/д - визначення, властивості, етапи розвитку, класифікація; інформаційна модель концептуального рівня 94.5 KB
  Поняття інформаційних системи б/д визначення властивості етапи розвитку класифікація; інформаційна модель концептуального рівня. 1.1. Поняття інформаційної системи. При самому загальному підході інформаційну систему ІС можна визначити як сукупність організац
18226. Реляційне числення. Мова Альфа 87.5 KB
  Реляційне числення. Мова €œАльфа€ Реляційне числення Кодда є одним із найважливіших наріжних каменів теорії реляційних моделей баз даних. У СУБД що існували до появи реляційного підходу було багато засобів для обробки даних і формулювання запитів. Основою для їх р