- •Содержание
- •Введение
- •Глоссарий Термины и определения
- •Сокращения
- •Дисциплина «Технология цифровой связи»
- •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 Рубежные и итоговый контроли
Лекция №8.Свёрточные коды. Декодирование свёрточных кодов. Алгоритм декодирования Витерби.
Основная литература:
Скляр Б. Цифровая связь. М., Санкт-П, Киев: Изд. дом «Вильямс», 2003.
Передача дискретных сообщений: Учебник для ВУЗов / В. П. Шувалов, Н. В. Захарченко, В. О. Шварцман и др.; Под ред. В. П. Шувалова. – М.: Радио и связь, 1990 - 464 с.
Дополнительная литература:
Макаров А.А., Прибылов В.П. Помехоустойчивое кодирование: Монография/СибГУТИ - Новосибирск, 2005
Питерсон У., Уэлдон Э. Коды, исправляющие ошибки. - М.: Мир, 1976.
Мирманов А.Б. Курс лекций по дисциплине «Технология цифровой связи» - Астана: КазАТУ, 2009. (электронный)
Ключевые слова: Сверточный код, регистр сдвига, сумматор по модулю 2, коммутатор, скорость кода, память кода, вес кода, конечные автоматы, исправляющая способность, просвет, метрика, декодирование Витерби, систематические коды, жесткая и мягкая схемы.
Рассматриваемые вопросы:
Определение сверточных кодов
Параметры и характеристики сверточных кодов
Диаграмма состояний кодера
Оценка исправляющей способности сверточного кода
Сверточные коды используемые в системах связи
Алгоритм декодирования Витерби.
Систематические и несистематические сверточные коды.
Жесткая и мягкая схемы принятия решения
Тезисы к лекции
Сверточные коды
Сверточные коды (СК) относятся к непрерывным кодам. Здесь нет деления на кодовые комбинации как в блочных. Выходные элементы, в данном случае, зависят от ряда предшествующих информационных элементов.
Свёрточный код описывается тремя целыми числами (n, k,K).
Отношение имеет такой же смысл скорости кода, как и для блочного, но n не определяет длину блока. В данном случае k элементов, поступающих в кодер, порождают n элементов на его выходе. K – длина кодового ограничения, оно определяется числом разрядов (ячеек памяти) в кодирующем регистре сдвига. Кодовое ограничение определяет мощность и сложность кода.
Выходные элементы СК зависят не только от текущего входного элемента, но и от (K-1) предыдущих, т.е. СК имеет память.
Основными элементами сверточного кода являются: регистр сдвига, сумматор по модулю 2, коммутатор.
Регистр сдвига (англ. Shift register) – это динамическое запоминающее устройство, хранящее двоичные символы 0 и 1. Память кода определяет число триггерных ячеек m в регистре сдвига. Когда на вход регистра сдвига поступает новый информационный символ, то символ, хранящийся в крайнем правом разряде, выводится из регистра и сбрасывается. Остальные символы перемещаются на один разряд вправо и, таким образом, освобождается крайний левый разряд куда будет поступать новый информационный символ.
Сумматор по модулю 2 осуществляет сложение поступающих на него символов 1 и 0. Правило сложения по модулю 2 таково: сумма двоичных символов равна 0, если число единиц среди поступающих на входы символов четно, и равно 1, если это число нечетно.
Коммутатор последовательно считывает поступающие на его входы символы и устанавливает на выходе очередность кодовых символов в канал связи. По аналогии с блоковыми кодами, сверточные коды можно классифицировать на систематические и несистематические.
Рисунок 8.1. Простейший сверточный код (2.1.3)
Параметры и характеристики сверточных кодов
Значения выходного вектора для текущего элемента и предшествующих, можно найти поразрядно суммируя (по модулю два) коэффициенты ячеек, содержащих единицы.
Матицы коэффициентов и полиномов являются взаимно транспонированными. В этом случае выходной вектор можно получить путем умножения входного вектора на транспонированную матрицу полиномов
При сверточном кодировании преобразование информационных последовательностей в выходные и кодовые происходит непрерывно.
Число информационных символов, поступающих за один такт на вход кодера - k.
Число символов на выходе кодера - n, соответствующих k, поступившим на вход символам в течение такта.
Скорость кода определяется отношением R=k/n и характеризует избыточность, вводимую при кодировании. Избыточность кода = 1 - R
Память кода (входная длинна кодового ограничения или информационная длина кодового слова), определяется максимально степенью порождающего многочлена в составе порождающей матрицы
Вес w двоичных кодовых последовательностей определяется числом "единиц", входящих в эту последовательность или кодовые слова.
Диаграмма состояний кодера
Сверточный кодер принадлежит к классу устройств называемых конечными автоматами. Конечные автоматы это системы обладающие памятью о прошлых событиях (сигналах). При этом число состояний, в которых может находиться система - конечно. Состояние отражает информацию о прошлых событиях и определяет возможное поведение системы в будущем.
Рисунок 8.2. Диаграмма состояний кодера сверточного кода (2.1.3)
Состояние должно содержать минимум информации о прошлом на основание которой, совместно с текущими входными данными можно определить данные на выходе.
Из каждого текущего состояния возможны переходы лишь в некоторые из состояний и не возможны в другие.
Для СК со скоростью 1/n, состояний могут быть представлены содержимым (К-1) младших ячеек регистра. Поступление следующего элемента будет определять как переход в следующее состояние, так и элементы на выходе кодера.
Оценка исправляющей способности сверточного кода
Для блочных кодов исправляющая способность есть номинальное количество ошибок в блоке длиной n, которое может быть гарантированно исправлено. Данная способность однозначно определяется кодовым расстоянием:
Для СК исправляющая способность не может быть задана так однозначно. Данная способность определяется через просвет или свободное расстояние кода по аналогичной формуле (8.1):
(8.1)
где df - просвет или свободное расстояние кода.
При декодировании по принципу максимального правдоподобия СК способен исправить заданное количество ошибок в пределах нескольких длин кодовых ограничений («несколько» - это от 3 до 5 К). Точное значение зависит от распределения ошибок.
Просветом или свободным расстоянием называется минимальный вес пути, начинающегося и заканчивающегося в нулевом состоянии.
1) 100 d=5
2) 1100 d=6
3) 10100 d=6
Рисунок 8.3. Определение веса пути
Для кода (2.1.3) минимальный просвет df =5, значит он может исправить две любые ошибки.
Сверточные коды используемые в системах связи
В GSM используют код (2.1.5) с полиномами: df = 7
g1(x)=1+x3+x4
g2(x)=1+x+x3+x4
В системах спутниковой связи (2.1.7): df = 10
g1(x)=1+x2+x3+x5+x6
g2(x)=1+x+x2+x3+x6.
Декодирование сверточных кодов. Алгоритм декодирования Витерби.
Задача декодирования сверточного кода заключается в выборе пути вдоль решетки наиболее похожего на принятую последовательность.
Каждый путь вдоль решетчетой диаграммы складывается из ветвей соединяющих узлы. Каждой ветви решетки соответствует кодовое слово из двух бит. Каждую ветвь на каждом периоде можно пометить расстоянием Хемминга между полученным кодовым словом и кодовым словом, соответствующим ветви. Складывая расстояния Хемминга ветвей, составляющих путь, получим метрику соответствующего пути.
Данная метрика будет характеризовать степень подобия каждого пути принятой последовательности. Чем меньше метрика, тем более похожи путь и принятая последовательность. Т.о. результатом декодирования будет информационная последовательность, соответствующая пути с минимальной метрикой.
Если в одно и тоже состояние входят два пути выбирается тот, который имеет лучшую метрику. Такой путь называется выжившим. Отбор выживших путей проводится для каждого состояния.
Систематические и несистематические сверточные коды.
Систематически сверточный код – это код, содержащий в своей выходной последовательности кодовых символов породившую ее последовательность информационных символов. Иначе код называют несистематическим.
У систематических кодов при той же длине кодового ограничения и скорости кода свободное расстояние меньше. А значит, меньше и исправляющая способностью.
Жесткая и мягкая схемы принятия решения
В зависимости от того в какой форме информация поступает с выхода УПС в декодер СК различают жесткую и мягкую схему принятия решения.
Если решение о значащей позиции принимается жестко «1» или «0» – это жесткая схема.
Если УПС выдает декодеру значение квантованное более чем на 2 уровня – мягкое декодирование.
Мягкая схема обеспечивает декодер большим количеством информации для принятия решения. Вместе с решением о значащей позиции передается и мера его достоверности.
Рисунок 8.4. Жесткая и мягкая схемы декодирования
Контрольные вопросы по теме:
Назовите основные элементы сверточных кодов.
Как производиться оценка исправляющей способности сверточного кода
Поясните алгоритм декодирования Витерби
Как различают жесткую и мягкую схему принятия решения.