- •Содержание
- •Введение
- •Глоссарий Термины и определения
- •Сокращения
- •Дисциплина «Технология цифровой связи»
- •1 Рабочая программа (силлабус) дисциплины
- •1.1 Сведения о преподавателе
- •1.2 Данные о дисциплине
- •1.3 Пререквизиты
- •1.4 Постреквизиты
- •1.5 Краткое описание курса
- •1.6 Содержание дисциплины
- •1.7 График выполнения и сдачи заданий срс
- •1.8 Список литературы
- •1.9 Оборудование
- •1.10 Политика курса
- •1.11 Информация по оценке знаний
- •1.12 Политика выставления оценок
- •2 Конспект лекционных занятий Рубежный контроль 1
- •Раздел 1. Элементы систем цифровой связи.
- •Лекция №1. Информация. Характеристики дискретных сообщений. Цифровые сигналы данных и их основные параметры. Структурная схема пдс.
- •Тезисы к лекции
- •Тезисы к лекции
- •Лекция №3.Дк каналы без памяти, с памятью. Краевые искажения и дробления. Методы регистрации сигналов.
- •Тезисы к лекции
- •Раздел 3. Сжатие данных в цсс. Лекция №4.Применение эффективного (статистического) кодирования для сжатия данных. Алгоритмы сжатия без потерь: Хаффмана. Арифметический код.
- •Тезисы к лекции
- •Раздел 4. Методы и устройства помехоустойчивого кодирования. Лекция №5.Основные принципы обнаружения и исправления ошибки. Кодовое расстояние и корректирующая способность кода. Коды Хемминга.
- •Тезисы к лекции
- •Лекция №6.Классификация корректирующих кодов. Линейные блоковые коды. Методы декодирования корректирующих кодов. Порождающая и проверочная матрица.
- •Тезисы к лекции
- •Лекция №7.Циклические коды. Декодирование циклических кодов.
- •Тезисы к лекции
- •Лекция №8.Свёрточные коды. Декодирование свёрточных кодов. Алгоритм декодирования Витерби.
- •Тезисы к лекции
- •Рубежный контроль 2
- •Тезисы к лекции
- •Раздел 6. Полосовая модуляция и демодуляция Лекция №10.Методы цифровой модуляции.
- •Тезисы к лекции
- •Лекция №11.Многопозиционная модуляция: пФм, квадратурная амплитудная модуляция (кам) и амплитудно - фазовая модуляция (афм).
- •Тезисы к лекции
- •Раздел 6. Методы синхронизации в цсс Лекция №12.Определение понятий: синхронизация поэлементная, групповая и цикловая синхронизация.
- •Тезисы к лекции
- •Лекция №13.Устройства и принципы работы поэлементной синхронизации. Расчет параметров поэлементной синхронизации.
- •Тезисы к лекции
- •Раздел 8. Архитектура связи Лекция №15.Архитектура связи. Методы коммутации. Службы связи. Модель вос. Типы компьютерных сетей.
- •3 Практические занятия
- •4 Лабораторные занятия Лабораторная работа №1«Спектральный анализ с помощью Multisim и LabView»
- •Лабораторная работа №2«Эффективное кодирование информации по алгоритму Хаффмана»
- •Лабораторная работа №3«Линейные корректирующие коды. Код Хэмминга»
- •Лабораторная работа №4«Построение кодирующих и декодирующих устройств циклических кодов»
- •Лабораторная работа №5«Исследование сверточных кодов»
- •Лабораторная работа №6«Изучение принципов перекодирования при согласовании спектра»
- •Лабораторная работа №8«Исследование квадратурной амплитудной и квадратурной фазовой модуляций с помощью LabView»
- •Лабораторная работа №9«Исследование факторов, влияющих на ширину канала, с помощью LabView»
- •Лабораторная работа №10«Изучение устройства поэлементной синхронизации системы передачи данных»
- •Лабораторная работа №11«Методы коммутации в сетях пдс»
- •5 Занятия в рамках самостоятельной работы студента с преподавателем
- •Занятие №1 – 2. «Вводный контроль»
- •Занятие №3 – 4. «Классификация сигналов. Каналы связи»
- •Занятие №5 – 6. «Сигналы и спектры. Дискретные каналы»
- •Занятие №7 – 8. «Кодирование речи»
- •Занятие №9 – 10. «Кодирование источника»
- •Занятие №11 – 12. «Стандарты мкктт для кодирования источника»
- •Занятие №13 – 14. «Канальное кодирование. Циклический код»
- •Занятие №15 – 16. «Канальное кодирование. Линейные блочные коды»
- •Занятие №17 – 18. «Канальное кодирование. Сверточный код»
- •Занятие №19 – 20. «Канальное кодирование. Коды Рида-Соломона, коды с чередованием»
- •Занятие №21 – 22. «Алгоритмы цифрового кодирования. Полосовая модуляция и демодуляция»
- •Занятие №23 – 24. «Согласование спектра. Перекодирование. Модуляция с эффективным использованием полосы частот»
- •Занятие №25 – 26. «Синхронизация. Адаптивные системы»
- •Занятие №27 – 28. «Поэлементная синхронизация. Системы с рос»
- •Занятие №29 – 30. «Методы комммутации. Телеграфные службы. Модель вос. Типы компьютерных сетей»
- •6 Курсовая работа
- •7 Рубежные и итоговый контроли
Раздел 3. Сжатие данных в цсс. Лекция №4.Применение эффективного (статистического) кодирования для сжатия данных. Алгоритмы сжатия без потерь: Хаффмана. Арифметический код.
Основная литература:
Скляр Б. Цифровая связь. М., Санкт-П, Киев: Изд. дом «Вильямс», 2003.
Гаранин М.В., Журавлев, Кунегин С.В. Системы и сети передачи информации. М.: Радио и связь, 2001.
Основы кодирования: Учебник для Вузов./М.Вернер. – М.Техносфера, 2004
Дополнительная литература:
Ватолин Д.С. Алгоритмы сжатия изображений. М.: МГУ, 1999.
Мирманов А.Б. Курс лекций по дисциплине «Технология цифровой связи» - Астана: КазАТУ, 2009. (электронный)
Ключевые слова: Эффективное кодирование, избыточность, теоремы Шеннона, префиксный код, кодовое дерево, алгоритм Хаффмана, арифметический код
Рассматриваемые вопросы:
Задача эффективного кодирования.
Равномерное и неравномерное кодирование.
Теоремы Шеннона.
Эффективность неравномерных кодов.
Понятие префиксных кодов.
Принципы построения кодового дерева.
Метод (алгоритм) Хаффмана.
Арифметическое кодирование.
Декодирование арифметического кода.
Тезисы к лекции
Эффективное кодирование – это процедуры направленные на устранение избыточности.
Основная задача эффективного кодирования – обеспечить, в среднем, минимальное число двоичных элементов на передачу сообщения источника.
При кодировании сообщений данного источника двоичным, равномерным кодом, каждый двоичный элемент, будет переносить 1 бит информации.
Если при том же объеме алфавита сообщения не равновероятны, то на каждый двоичный элемент кодовой комбинации будет приходиться меньше чем 1 бит.
Появившаяся избыточность, определяется по следующей формуле:
(4.1)
Среднее количество информации, приходящееся на один двоичный элемент комбинации при кодировании равномерным кодом
(4.2)
При кодировании неравномерным кодом, для сообщения, содержащее большее количество информации, выбирают более длинную кодовую комбинацию, а для передачи сообщения с малым объемом информации используют короткие кодовые комбинации.
Для эффективного использования пропускной способности канала необходимо его согласование с источником информации на входе. Такое согласование возможно как для каналов связи без помех, так и для каналов с помехами на основании двух теорем, доказанных К.Шенноном.
1-ая теорема (для канала связи без помех):
Нельзя закодировать сообщение двоичным кодом так, что бы средняя длина кодового слова была численно меньше величины энтропии источника сообщений
2-ая теорема (для каналов связи с помехами):
Существует способ кодирования, при котором средняя длина кодового слова немногим отличается от энтропии источника
Эффективность применения оптимальных неравномерных кодов может быть оценена:
Коэффициентом статистического сжатия, который характеризует уменьшение числа двоичных элементов на сообщение, при применении методов эффективного кодирования в сравнении с равномерным.
Коэффициент относительной эффективности, позволяет сравнить эффективность применения различных методов эффективного кодирования.
В неравномерных кодах возникает проблема разделения кодовых комбинаций. Решение данной проблемы обеспечивается применением префиксных кодов.
Префиксным называют код, для которого никакое более короткое слово не является началом другого более длинного слова кода. Префиксные коды всегда однозначно декодируемы.
Кодовое дерево для множества кодовых слов графически можно получить, установив соответствие между сообщениями и концевыми узлами двоичного дерева. Пример двоичного кодового дерева изображен на рисунке 4.1.
Рисунок 4.1. Пример двоичного кодового дерева
Две ветви, идущие от корня дерева к узлам первого порядка, соответствуют выбору между “0” и “1” в качестве первого символа кодового слова: левая ветвь соответствует “0”, а правая – “1”. Две ветви, идущие из узлов первого порядка, соответствуют второму символу кодовых слов, левая означает “0”, а правая – “1” и т. д. Ясно, что последовательность символов каждого кодового слова определяет необходимые правила продвижения от корня дерева до концевого узла, соответствующего рассматриваемому сообщению.
Любой код, кодовые слова которого соответствуют различным концевым вершинам некоторого двоичного кодового дерева, является префиксным, т. е. однозначно декодируемым.
Одним из серьёзных недостатков префиксных кодов является появление трека ошибок, т.е. одиночная ошибка в кодовой комбинации, при определенных обстоятельствах, способна привести к неправильному декодированию не только данной, но и нескольких последующих кодовых комбинаций.
Метод Хаффмена
Одним из часто используемых методов эффективного кодирования является так называемый код Хаффмана.
Алгоритм кодирования Хаффмана состоит в следующем:
1. Сообщения располагаются в столбец в порядке убывания вероятности их появления.
2. Два самых маловероятных сообщения объединяем в одно сообщение, которое имеет вероятность, равную сумме вероятностей сообщений.
3. Повторяем шаги 1 и 2 до тех пор, пока не получим единственное сообщение, вероятность которого равна 1.
4. Проводя линии, объединяющие сообщения и образующие последовательные подмножества, получаем дерево, в котором отдельные сообщения являются концевыми узлами. Соответствующие им кодовые слова можно определить, приписывая правым ветвям объединения символ “1”, а левым - “0”. Впрочем, понятия “правые” и “левые” ветви в данном случае относительны.
На основании приведенного алгоритма можно построить кодовое дерево.
Арифметическое кодирование
Достоинства арифметического кодирования: способность кодирования символа с количеством бит сколь угодно близким к предельному; возможность адаптивного изменения модели; высокая скорость работы.
Алгоритм арифметического кодирования:
Разбиваем единичный отрезок на участки, соответствующие вероятностям сообщений алфавита.
Выбираем участок, соответствующий первому сообщению в кодируемом блоке. Разбиваем его пропорционально суммарным вероятностям
Находим нижнюю и верхнюю границы, ширину участка.
Выбираем участок, соответствующий второму сообщению в кодируемом блоке на участке соответствующему ранее взятому сообщению. Разбиваем его пропорционально суммарным вероятностям.
Повторяем 3 и 4 пункты.
Участок, соответствующий последнему сообщению в кодируемом блоке, делим пополам и получаем число-архив. Количество разрядов, необходимое для представления архива в двоичном виде определяется как log2 (1/3) +1.
Декодирование арифметического кода производится двумя способами:.
1. Масштабирование отрезков
2. Масштабирование архива
Контрольные вопросы по теме:
Назначение и цели эффективного кодирования.
Поясните за счет чего, обеспечивается достижение сжатия при эффективном кодировании.
Чем определяется минимальная средняя длина кодовой комбинация при применении эффективном кодировании.
Какие проблемы возникают при разделении неравномерных кодовых комбинаций.
Что такое префиксные коды.
Что такое трек ошибок, и каковы причины его возникновения.
В чем заключается алгоритм Хаффмана.
Недостатки кода Хаффмана.
Достоинства арифметического кода.
Алгоритм арифметического кодирования.
Какие есть способы декодирования арифметического кода.