Лабораторная работа №7. Линейные коды




Скачать 57.45 Kb.
НазваниеЛабораторная работа №7. Линейные коды
Дата19.12.2012
Размер57.45 Kb.
ТипЛабораторная работа
Лабораторная работа №7. Линейные коды


В лабораторной работе исследуются линейные коды, получившие большое распространение на практике. Линейным двоичным кодом называется код, для которых сумма по модулю два любых разрешенных кодовых комбинаций является разрешенной кодовой комбинацией.

Линейный код является систематическим, если символов его являются информационными, а символов являются проверочными (– длинна кодовой последовательности).

Линейный код обозначают и его можно записать как:



Избыточность линейного кода определяется как:

.

Для примера рассмотрим код (8,4), проверочные символы которого формируются следующим образом:

.

Например, при передачи символа , кодовая последовательность будет имеет значение: .

Получатель сообщения примет последовательность . Вследствие ошибки в канале принятая последовательность может отличатся от переданной последовательности: . В этом случае выбирается комбинация наиболее близкая по расстоянию по Хеменгу из числа всех возможных комбинациях.

Например, при передаче рассмотренной выше последовательности возникли ошибки, результаты сравнения приведены в табл.7.1.

Табл. 7.1. Пример работы линейного кода (8,4)

Переданная последовательность

0 1 0 0 1 0 1 1

0 1 0 0 1 0 1 1

0 1 0 0 1 0 1 1

Ошибка

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 1

1 0 0 0 0 0 0 1

Принятая последовательность

0 1 0 0 1 0 1 1

0 1 0 0 1 0 1 0

1 1 0 0 1 0 1 0

Все возможнее комбинации кода

Расстояние по Хеменгу между переданной и принятой последовательностью











0

0 0 0 0 0 0 0 0

4

3

4

1

0 1 1 1 1 0 0 0

4

3

4

2

1 0 1 1 0 1 0 0

8

7

6

3

1 1 0 0 1 1 0 0

4

3

2

4

1 1 0 1 0 0 1 0

4

3

2

5

1 0 1 0 1 0 1 0

4

3

2

6

0 1 1 0 0 1 1 0

4

3

4

7

0 0 0 1 1 1 1 0

4

3

4

8

1 1 1 0 0 0 0 1

4

5

4

9

1 0 0 1 1 0 0 1

4

5

4

10

0 1 0 1 0 1 0 1

4

5

6

11

0 0 1 0 1 1 0 1

4

5

6

12

0 0 1 1 0 0 1 1

4

5

6

13

0 1 0 0 1 0 1 1

0

1

2

14

1 0 0 0 0 1 1 1

4

5

4

15

1 1 1 1 1 1 1 1

4

5

4

Декодирование

Верно

Верно

Невозможно


При реализации декодера все возможные комбинации кода записываются в ПЗУ. Формируемые полиномы в кодере, так же обычно представляются в виде двоичной матрицы. Для рассмотренного примера эта матрица имеет значение:

.

Процесс кодирования в этом случае выглядит следующим образом:

.

К недостаткам линейных кодов можно отнести необходимость хранения больших массивов чисел.


Выполнение лабораторной работы


Для выполнения лабораторной работы запустите программу TIPSlab7.exe.

Сформируйте вектор передаваемых данных и выберите код, программа позволяет исследовать линейные коды вида (8,4), (12,4), (16,4).

Исследуйте работу декодера в случае отсутствия ошибок. Введите последовательно, одну, две и тд. ошибки в передаваемые данные. Сделайте выводы о возможностях выбранного кода по исправлению ошибок.

Повторите данное исследование для остальных линейных кодов. Рассчитайте избыточность кода для всех рассмотренных линейных кодов.

Пример выполнения лабораторной программы приведен на рис. 7.1.



Рис. 7.1. Внешний вид выполнения лабораторной работы по линейным кодам


Содержание отчета

Отчет по лабораторной работе должен содержать:

  1. Схему линейного кодирования.

  2. Результаты исследования количества исправляемых и обнаружаемых ошибок для каждого их рассмотренных кодов.

  3. Рассчитанные значения избыточности кода для всех рассмотренных во время выполнения лабораторной работы кодов.

Похожие:

Лабораторная работа №7. Линейные коды iconПрограмма курса Линейная и векторная алгебра
Линейные операции над векторами. Базисы, разложение вектора по базису. Координаты вектора. Декартов базис. Скалярное, векторное и...
Лабораторная работа №7. Линейные коды iconН. Н. Ташатов линейные блочные коды с контролем четности
Материалы научно- методической конференции «Теория и методика обучения физико-математическим дисциплинам». – Алматы. – 2007. – С....
Лабораторная работа №7. Линейные коды iconЛабораторная работа №1 Линейные алгоритмы
Дано натуральное n (от 1 до 356) представляющее собой порядковый номер дня в году. Вывести номер дня недели на который приходится...
Лабораторная работа №7. Линейные коды iconЛабораторная работа Установка и настройка 6 Лабораторная работа Демонстрационный проект 7 Упражнение 1: Работа с основной схемой проекта 7 Упражнение 2: Работа со схемой «Резервуарный парк»
Разработка систем диспетчерского контроля и управления с использованием Infinityscada 4
Лабораторная работа №7. Линейные коды iconЛабораторная работа. Получение и свойства оксидов, гидроксидов и солей
Лабораторная работа. Ряд напряжений металлов. Гальванические элементы. Электролиз юююююю
Лабораторная работа №7. Линейные коды iconТематическое планирование биология, 6 класс
Морфология листа (лабораторная работа) 12. Строение растительного организма. Клетки и ткани 13. Типы растительных тканей (Лабораторная...
Лабораторная работа №7. Линейные коды iconВткс03. функциональная и структурная организация, память, процессоры, каналы и интерфейсы ввода вывода, периферийные устройства, режим работы, программное обеспечение
К ним относятся коды, с помощью которых обрабатываемая информация представляется в цифровом виде: арифметические коды для выполнения...
Лабораторная работа №7. Линейные коды iconТест по информатике для студентов зооинженерного факультета-вариант 2 Задание №1
Коды – это одна из форм представления данных, например, компьютерные двоичные коды
Лабораторная работа №7. Линейные коды iconЛабораторная работа №1 (одномерные массивы) 27
Лабораторная работа №6 (статические массивы, знакомство с графическим режимом. Возможно будет изменена) 49
Лабораторная работа №7. Линейные коды iconЛабораторная работа №5. Эксперимент лабораторная работа №6 Раздел II. Эмпирические исследования познавательных процессов. Ощущения и восприятие лабораторные работы №7-9: Методика «Специфика восприятия»
Цель: Выявление типов поведения студентов (коллег) в дискуссии (наблюдение по схеме Р. Бейлза)
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница