- •Помехоустойчивое кодирование в системах телекоммуникаций
- •Пояснительная записка
- •Лабораторная работа 1 Исследование эффективных кодов на примере кода Хаффмена
- •1. Цель работы:
- •2. Литература:
- •3. Подготовка к работе:
- •4. Основное оборудование:
- •5. Задание:
- •6. Порядок выполнения работы:
- •7. Содержание отчета:
- •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. Контрольные вопросы:
Федеральное агентство связи
ГОУ ВПО «Сибирский государственный университет
телекоммуникаций и информатики»
Уральский технический институт связи и информатики (филиал)
Н.В. Будылдина
Помехоустойчивое кодирование в системах телекоммуникаций
Методические указания к выполнению лабораторных работ
для студентов очной формы обучения на базе среднего (полного) общего образования специальности 210312.65 «Аудиовизуальная техника» и направления 210300.62 «Радиотехника» (бакалавр техники и технологии)
Екатеринбург
2011
ББК 32.973.202 + 32.88-01
УДК 621.391
Рецензент: к.т.н., профессор Д.В. Астрецов
Будылдина Н.В.
Помехоустойчивое кодирование в системах телекоммуникаций: Методические указания к выполнению лабораторных работ / Н.В. Будылдина. - Екатеринбург: УрТИСИ ГОУ ВПО «СибГУТИ», 2011. – 81c.
Методические указания по выполнению лабораторных работ по дисциплине «Помехоустойчивое кодирование в системах телекоммуникаций» предназначены для студентов очной формы обучения на базе среднего (полного) общего образования специальности 210312.65 «Аудиовизуальная техника» и направления 210300.62 «Радиотехника» (бакалавр техники и технологии).
Выполнение лабораторных работ предусматривает закрепление теоретических знаний дисциплины, получение необходимых навыков в исследовании эффективных кодов на примере кода Хаффмена, исследовании эффективности линейных блоковых кодов, циклических и свёрточных кодов.
Методические указания содержат перечень литературы для подготовки к работе, задания для выполнения, приложения, а также список контрольных вопросов для защиты лабораторных работ.
Рекомендовано НМС УрТИСИ ГОУ ВПО «СибГУТИ» в качестве методических указаний к выполнению лабораторных работ для студентов очной формы обучения на базе среднего (полного) общего образования специальности 210312.65 «Аудиовизуальная техника» и направления 210300.62 «Радиотехника» (бакалавр техники и технологии).
ББК 32.973.202 + 32.88-01
УДК 621.391
Кафедра общепрофессиональных дисциплин
технических специальностей
© УрТИСИ ГОУ ВПО «СибГУТИ», 2011
Содержание
Пояснительная записка 4
Лабораторная работа 1
«Исследование эффективных кодов на примере кода Хаффмена» 5
Лабораторная работа 2
«Исследование эффективности линейных блоковых кодов» 24
Лабораторная работа 3
«Исследование эффективности циклических кодов» 34
Лабораторные работы 4
«Исследование алгоритма Витерби» 45
Лабораторные работы 5,6
«Исследование схем кодеров и декодеров с обнаружением ошибок» 69
Лабораторные работы 7,8
«Исследование схем кодеров и декодеров с исправлением ошибок» 74
Пояснительная записка
Методические указания к выполнению лабораторных работ составлены в соответствии с утвержденной программой дисциплины «Помехоустойчивое кодирование в системах телекоммуникаций» предназначены для студентов очной формы обучения на базе среднего (полного) общего образования специальности 210312.65 «Аудиовизуальная техника» и направления 210300.62 «Радиотехника» (бакалавр техники и технологии).
Проведенные лабораторные работы предусматривают закрепление теоретических знаний курса, получение необходимых навыков в исследовании эффективных кодов на примере кода Хаффмена, исследовании эффективности линейных блоковых кодов, циклических и свёрточных кодов. Исследование схем кодеров и декодеров с обнаружением и исправлением ошибок.
Перед выполнением лабораторных работ студенты должны повторить материал лекций, а также изучить теоретический материал по теме лабораторной работы, изложенной в рекомендуемой учебной литературе по курсу. Так как содержание лабораторных работ несет прикладной характер и большое количество математических расчетов, то студентам необходимо часть расчетов выполнить в процессе самостоятельной домашней работы.
Выполнение работ следует производить с необходимыми пояснениями, расчетами, выводами; приводить формулы и графики, пояснять значения символов в них.
Каждая лабораторная работа заканчивается отчетом, все отчеты оформляются в отдельной тетради для лабораторных работ.
Защита лабораторной работы проводиться индивидуально – в устной форме или с помощью тестовой программы по лабораторной работе.
Вопросы для защиты представлены в содержании каждой лабораторной работы. По результатам защиты выставляется зачет.
На проведение лабораторных работ в соответствии с программой отводится: 16 часов. Количество часов на выполнение каждой работы, а также ее тема, указаны в таблице 1.
Таблица 1 - Количество часов, отведенных на лабораторные работы
Перечень лабораторных работ |
Количество часов |
1 Исследование эффективных кодов на примере кода Хаффмена |
2 |
2 Исследование эффективности линейных блоковых кодов |
2 |
3 Исследование эффективности циклических кодов |
2 |
4 Исследование алгоритма Витерби |
2 |
5,6 Исследование схем кодеров и декодеров с обнаружением ошибок |
4 |
7,8 Исследование схем кодеров и декодеров с исправлением ошибок |
4 |
Итого: |
16 |