- •Основы теории цифровой связи Часть 1 кодирование информации
- •1. Введение
- •1.1. Модель радиотехнической системы связи
- •Контрольные вопросы
- •1.2. Статистическая трактовка процесса передачи информации
- •Контрольные вопросы
- •1.3. Основные понятия и элементы математического аппарата теории связи
- •1.3.1. Сигналы и помехи
- •1.3.2. Разложение сигнала по системе ортогональных функций. Спектр сигнала
- •1.3.3. Cвойства преобразования Фурье
- •1.3.4. Корреляционная функция сигнала
- •1.3.5. Связь между корреляционной функцией и спектром сигнала
- •1.3.6. Случайные сигналы и их характеристики
- •Контрольные вопросы
- •1.4. Источники информации
- •1.5. Теорема дискретизации
- •1.6. Дискретизация изображений
- •Контрольные вопросы
- •1.7. Квантование. Ошибки квантования
- •Контрольные вопросы
- •1.8. Количество информации, содержащейся в сообщении
- •1.8.1. Энтропия сложных сообщений, избыточность источника
- •Контрольные вопросы и задачи
- •2. Основы экономного кодирования информации
- •2.1. Способы представления кодов
- •Контрольные вопросы и задачи
- •2.2. Типы систем сжатия
- •X Квантователь Xq Кодер без потерь информации b (Xq) Декодер X*
- •Методы кодирования без потерь
- •2.3.1. Понятие префиксного множества
- •2.3.2. Алгоритм кодирования Хаффмена
- •2.3.3. Алгоритм Шеннона–Фано
- •2.3.4. Блочные коды
- •2.3.5. Арифметическое кодирование
- •2.3.6. Словарное кодирование. Метод Зива–Лемпеля
- •2.3.7. Кодирование длин повторений (rle)
- •2.3.8. Дифференциальное кодирование
- •Контрольные вопросы и задачи
- •2.4. Методы сжатия с потерей информации
- •2.4.1. Функции “скорость–искажение” и “искажение–скорость”
- •2.5. Сжатие речевых сигналов
- •2.5.1. Кодирование формы сигнала, икм
- •2.5.2. Дифференциальная икм
- •2.5.3. Адаптивная дифференциальная икм (адикм)
- •2.5.4. Дельта-модуляция
- •2.5.5. Другие методы кодирования формы сигнала
- •2.5.6. Кодирование источника
- •2.5.7. Гибридные методы кодирования речи
- •2.5.8. Полноскоростной кодер rpe-ltp (стандарт gsm 06.10)
- •2.5.9. Кодер vselp (стандарт d-amps)
- •Контрольные вопросы и задачи
- •2.6. Кодирование изображений. Стандарт сжатия jpeg
- •Процедуру дкп можно записать в матричной форме:
- •2.6.1. Рекурсивный (вэйвлет) алгоритм
- •2.7. Сжатие подвижных изображений (видео)
- •3. Основы помехоустойчивого кодирования
- •3.1. Основные принципы. Типы кодов
- •3.2. Линейные блочные коды
- •3.2.1. Код с проверкой на четность
- •3.2.2. Итеративный код
- •3.2.3. Порождающая матрица линейного блочного кода
- •3.2.4. Проверочная матрица
- •3.2.5. Дуальные коды
- •3.2.6. Синдром и обнаружение ошибок
- •3.2.7. Синдромное декодирование линейных блочных кодов
- •3.2.8. Мажоритарное декодирование линейных блочных кодов
- •3.2.9. Декодирование методом максимального правдоподобия
- •Поскольку
- •Если принятый сигнал дискретизован и Si – I-й отсчет принятого сигнала.
- •3.2.10. Вес и расстояние Хемминга. Способность кодов обнаруживать и исправлять ошибки
- •Контрольные вопросы и задачи
- •3.3. Полиномиальные коды
- •3.3.1. Циклические коды
- •3.3.2. Кодирование с использованием циклических кодов
- •3.3.3. Вычисление синдрома и исправление ошибок в циклических кодах
- •3.3.4. Неалгебраические методы декодирования циклических кодов
- •3.4. Сверточные коды
- •3.4.1. Кодирование с использованием сверточных кодов
- •3.4.2. Синдромное декодирование сверточных кодов
- •3.4.3. Кодовое дерево и решетчатая диаграмма
- •3.4.4. Декодирование сверточных кодов. Алгоритм Витерби
- •3.4.5. Алгоритмы поиска по решетке
- •Контрольные вопросы и задачи
- •3.5. Применение корректирующего кодирования в системах связи
- •3.5.1. Каскадные коды
- •3.5.2. Кодирование с перемежением
- •Библиографический список
- •Часть 1 1
Контрольные вопросы
1. Перечислите причины, по которым процесс передачи информации должен описываться и изучаться статистическими методами.
2. Что такое априорная информация и какого рода априорными сведениями располагает получатель до передачи сообщения?
3. С использованием аппаратов каких научных направлений решаются основные задачи теории передачи информации?
1.3. Основные понятия и элементы математического аппарата теории связи
1.3.1. Сигналы и помехи
Прежде чем приступать непосредственно к изучению основ теории связи, остановимся на нескольких базовых понятиях и соотношениях, которые будут постоянно использоваться при изложении дальнейшего материала.
Первым, и основным понятием, используемым в теории связи, является понятие “сигнал”. Что такое сигнал в радиотехнике и в радиосвязи в частности? В наиболее общей формулировке это зависимость одной величины от другой (то есть с математической точки зрения сигнал является некоторой функцией). Чаще всего это функция времени, хотя и не обязательно. Например, сигналом может быть зависимость интенсивности света или отражающей способности от пространственных координат I(x,y) – оптическое или радиолокационное изображение и т.д.
Физическая природа сигнала может быть весьма различной. В радиотехнике, как правило, имеют дело с электрическими сигналами (хотя используются и акустические, оптические ультразвуковые и прочие сигналы). Электрический сигнал – это значение или изменение во времени величины электрического тока или напряжения.
Для анализа сигналов и их описания сигналы обычно классифицируют в соответствии с некоторым набором признаков.
Во-первых различают сигналы детерминированные и случайные. Детерминированным называется сигнал, который может быть задан в виде некоторой полностью определенной функции времени S(t), то есть сигнал, значения которого однозначно определены для любого заданного момента времени.
Примером детерминированного сигнала может служить импульс прямоугольной (или иной) формы (рис. 1.2). Аналитически такой сигнал можно задать набором своих параметров:
S(t) = A при t0 < t < t 0 + 0 (1.1)
S(t)
A
t
Другой пример – непрерывный гармонический сигнал (рис. 1.3).
S(t) = A0 cos (2f0 t + 0 ), (1.2)
где A0 , f0 и 0 – заданные амплитуда, частота и начальная фаза сигнала.
S(t)
t
Т0
= 1/f0
Рис. 1.3
Детерминированные сигналы можно подразделить на периодические и непериодические. Периодический сигнал это сигнал, значения которого периодически повторяются, то есть для которого выполняется условие
S (t + T0 ) = S(t), (1.3)
где T0 – период повторения.
Примерами периодических сигналов могут служить гармонический сигнал (1.2) или бесконечная последовательность прямоугольных импульсов (рис. 1.4):
S(t) = П ( t – i T0 ), (1.4)
где П(t) = 1 при 0 < t < 0;
П(t) = 0 при t < 0 и t 0.
S(t)
t
T0
τ0
Рис. 1.4
Еще одним классом сигналов являются сигналы конечной длительности, или финитные сигналы. Такие сигналы отличны от нуля только на конечном промежутке времени. Примером непериодического сигнала может служить одиночный импульс произвольной (прямоугольной, треугольной, гауссовой и др.) формы (рис. 1.2). Строго говоря, все реальные сигналы являются конечными, поскольку они имеют начало t t 0 (до момента t = t 0 сигнал не существовал) и когда-либо закончатся. Однако работать с сигналами, обладающими свойством периодичности и не ограниченными во времени, очень удобно. Поэтому обычно если длительность сигнала T значительно превышает его период, то есть T T0 , то сигнал часто считают периодическим и заданным на интервале ∞ < t < ∞.
Следующим классом радиотехнических сигналов являются случайные сигналы, то есть функции времени, значения которых в заданный момент времени можно предсказать только с некоторой вероятностью. Такими функциями являются полезные сигналы, соответствующие речи, музыке, символам алфавита при передаче неизвестного текста. Случайным сигналом можно считать также последовательность импульсов на входе радиолокационного приемника, поскольку при отражении от цели их амплитуды и начальные фазы флуктуируют из-за изменения условий отражения и распространения сигнала. Наконец, случайными являются помехи на входе приемников, всегда сопровождающие прием полезного сигнала.
Помехой называется любое случайное воздействие на сигнал, которое ухудшает верность воспроизведения передаваемых сообщений, то есть ухудшает качество связи. Помехи весьма разнообразны как по своему происхождению, так и по физическим свойствам.
В радиоканалах часто присутствуют атмосферные помехи, обусловленные электрическими процессами в атмосфере, прежде всего грозовыми разрядами. Энергия этих помех сосредоточена главным образом в области длинных и средних волн.
Сильные помехи создают также различные промышленные и медицинские установки. Это так называемые индустриальные помехи, возникающие из-за резких изменений величины тока в электрических цепях, обусловленные генерацией электромагнитных колебаний большой мощности и т.д. Сюда относятся помехи от электротранспорта, электрических двигателей, рентгеновских установок, систем зажигания двигателей и т.п.
Распространенным видом помех являются помехи от посторонних систем связи и радиоканалов. Они обусловлены высокой загрузкой эфира, нарушением регламента распределения частот, недостаточной стабильностью и плохой фильтрацией излучаемых сигналов.
Любой приемной аппаратуре присущи внутренние шумы, обусловленные хаотическим тепловым движением носителей заряда в усилительных приборах, резисторах и других элементах аппаратуры. Эти помехи особенно сказываются в высокочастотных диапазонах (дециметровых и сантиметровых), где уровень других помех невелик.
