- •Помехоустойчивое кодирование в системах телекоммуникаций
- •Пояснительная записка
- •7. Содержание отчета:
- •Лабораторная работа 1 Исследование эффективных кодов на примере кода Хаффмена
- •1. Цель работы:
- •2. Литература:
- •3. Подготовка к работе:
- •4. Основное оборудование:
- •5. Задание:
- •6. Порядок выполнения работы:
- •8. Контрольные вопросы:
- •9. Методические указания:
- •9.2. Основы эффективного кодирования
- •9.3. Методы эффективного кодирования при известной статистике сообщений
- •9.4. Методы эффективного кодирования при неизвестной статистике сообщений
- •9.5. Метод Хаффмена
- •9.6 Описание лабораторной работы
- •Лабораторная работа 2 Исследование эффективности линейных блоковых кодов
- •6.2. Исследование системы передачи данных с двоичным симметричным каналом связи при использовании кода Хэмминга.
- •7. Содержание отчета:
- •8. Контрольные вопросы:
- •Лабораторная работа 3 Исследование эффективности циклических кодов
- •7. Содержание отчета:
- •8. Контрольные вопросы:
- •9. Методические указания:
- •8.2 Инструкция по пользованию практической части программы
- •8.3 Инструкция по использованию тестирующей части программы
- •Лабораторная работа 4 Исследование алгоритма Витерби
- •6.2 Экспериментальной части программы
- •6.3 Инструкция по использованию тестирующей части программы
- •9.2 Представление сверточного кода порождающими многочленами
- •9.3. Кодовое дерево сверточного кода и решетчатая диаграмма
- •9.4 Свободное расстояние. Спектр.
- •9.5 Катастрофические кодеры
- •9.6 Декодирование сверточных кодов по максимуму правдоподобия. Алгоритм Витерби
- •9.7 Поиск кратчайшего пути на графе по принципу динамического программирования
- •9.8 Алгоритм Витерби
- •Лабораторные работы 5,6 Исследование схем кодеров и декодеров с обнаружением ошибок
- •6. Порядок выполнения работы:
- •6.2. Исследование системы передачи данных с кодами рс при использование канала с Гауссовскими помехами.
- •7. Содержание отчета:
- •8. Контрольные вопросы:
- •Лабораторные работы 7,8 Исследование схем кодеров и декодеров с исправлением ошибок
- •6. Порядок выполнения работы:
- •7. Содержание отчета:
- •8. Контрольные вопросы:
Лабораторная работа 1 Исследование эффективных кодов на примере кода Хаффмена
1. Цель работы:
1.1 Изучение принципа эффективного кодирования источника дискретных сообщений
2. Литература:
2.1Электронный учебник «Основы передачи дискретных сообщений».
2.2 Приложение к лабораторной работе.
3. Подготовка к работе:
3.1 Изучить принцип эффективного кодирования источника дискретных сообщений (метод Хаффмена).
3.2 Осуществить кодирование каждого сообщения алфавита (см. таблицу 1), используя двоичный код:
-равномерный;
-код Хаффмена, в соответствии с заданным вариантом.
Таблица 1- Вероятности появления сообщений алфавита
|
Вариант Знак |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
а1 |
0,20 |
0,13 |
0,04 |
0,28 |
0,37 |
0,07 |
0,01 |
|
а2 |
0,05 |
0,17 |
0,17 |
0,04 |
0,13 |
0,09 |
0,03 |
|
а3 |
0,17 |
0,04 |
0,14 |
0,16 |
0,17 |
0,01 |
0,16 |
|
а4 |
0,24 |
0,26 |
0,26 |
0,02 |
0,07 |
0,23 |
0,13 |
|
а5 |
0,28 |
0,15 |
0,10 |
0,13 |
0,10 |
0,17 |
0,37 |
|
а6 |
0,02 |
0,07 |
0,11 |
0,07 |
0,07 |
0,16 |
0,20 |
|
а7 |
0,04 |
0,18 |
0,18 |
0,30 |
0,09 |
0,17 |
0,10 |
3.3 Определить значения Hmax (x), H(x) и ℓ.
3.4 Рассчитать значения Ксс и Коэ. Вариант для построения кода задается преподавателем.
4. Основное оборудование:
4.1 Персональная ЭВМ, совместимая с IBM PC.
4.3 Обучающая программа
5. Задание:
5.1. Запустить программу предварительно изучив п.10.
5.2. Проверить домашнее задание.
5.3. Следуя описанию программы исследовать эффективное кодирование.
5.4. Составить отчет по работе.
5.5. Ответить на контрольные вопросы
6. Порядок выполнения работы:
6.1. Проверка результатов расчетов домашнего задания.
В окне « Контроль домашних расчетов» ввести номер варианта домашнего задания, двоичные последовательности для каждого сообщения источника, значения Hmax (x), H(x) и ℓ. Внимание! При вводе расчетных значений следует обеспечить точность расчетов до второго знака после запятой.
6.2.Определение средней длины сообщения при передаче последовательностей, составленных из сообщений, имеющих разную вероятность появления.
6.3.Построить дерево эффективного кодирования.
6.4.Ответить на контрольный тест.
7. Содержание отчета:
7.1. Наименование и цель работы.
7.2. Домашнее задание.
7.3. Кодовое дерево.
7.4. Ответить на контрольные вопросы.
7.5. Вывлды по работе