- •Основы теории цифровой связи Часть 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.3.4. Корреляционная функция сигнала
Понятие “корреляция” отражает степень сходства некоторых объектов или явлений. Применительно к сигналам корреляционная функция есть количественная мера сходства двух копий сигнала, сдвинутых друг относительно друга по времени на некоторую величину . Чем больше значение корреляционной функции, тем больше похожи сигналы друг на друга.
Корреляционная функция задается следующим выражением:
∞
Rss() = ∫ s(t) s(t – )dt. (1.30)
∞
Здесь индекс Rss означает, что вычисляется автокорреляционная функция (АКФ) сигнала s(t) с его сдвинутой копией.
Автокорреляционная функция (АКФ) сигнала обладает следующими свойствами:
1. Значение АКФ при = 0 равно энергии сигнала:
∞
Rss(0) = ∫ s(t)2dt. ∞
2. АКФ является четной и невозрастающей функцией:
Rss( ) = Rss( ), Rss( ) ≤ Rss(0).
3. АКФ сигнала с конечной энергией при → ∞ стримится к нулю.
4. АКФ периодического сигнала периодична с периодом, равным периоду самого сигнала.
Если АКФ показывает степень сходства между сдвинутыми копиями одного и того же сигнала, то аналогичная ей взаимная корреляционная функция (ВКФ) позволяет оценить степень подобия двух различных сигналов:
∞
R12() = ∫ s1(t) s2(t )dt. (1.31) ∞
Вычисление АКФ и ВКФ сигналов является одним из основных алгоритмов обработки сигналов при их приеме на фоне помех. В связи с этим понимание физического смысла корреляции и знание свойств корреляционных функций различных сигналов являются важными элементами образования специалиста в области передачи информации и связи. Более подробно вопросы практической реализации алгоритмов обработки сигналов в системах связи будут рассматриваться в соответствующих разделах курса.
1.3.5. Связь между корреляционной функцией и спектром сигнала
Поскольку как корреляционные функции, так и спектры являются результатом интегральных преобразований сигналов, то логично предположить, что эти характеристики как-то связаны друг с другом. Найдем характер этой связи. Применим к ВКФ (1.31) преобразование Фурье:
∞ ∞ ∞
∫ R12() exp(j2π f) d. = ∫ ∫ s1(t) s2(t – ) exp(j2π f)dtd =
∞ ∞ ∞
∞ ∞
= ∫ s1(t) exp(j2π ft) ∫ s2(t ) exp(j2π f(t ))dtd(t ) = S1(f)S2*(f). (1.32)
∞ ∞
Полученный результат объясняется следующим образом: преобразованием Фурье от ВКФ является так называемый взаимный спектр сигналов S1(f)S2*(f) – произведение комплексно сопряженных спектров сигналов s1(t) и s2(t). Отсюда следует важный вывод: если спектры сигналов не перекрываются, то есть их взаимный спектр равен нулю, то эти сигналы некоррелированы.
Положив s1(t)= s2(t)= s(t), получим аналогичный результат для АКФ:
∞ ∞ ∞
∫ Rss() exp(j2π f) d = ∫ ∫ s(t) s(t ) exp(j2π f)dtd =
∞ ∞ ∞
∞ ∞
= ∫s(t) exp(j2π ft) ∫ s(t )exp(j2π f(t ))dtd(t )= S(f)S*(f)=|S(f)|2, (1.33)
∞ ∞
где |S(f)|2 так называемый энергетический спектр сигнала. Таким образом, корреляционная функция сигнала связана с его энергетическим спектром преобразованием Фурье.
Точно так же можно показать, что обратным преобразованием Фурье от энергетического спектра сигнала является его корреляционная функция (АКФ).
Полученный результат говорит о том, что по характеру корреляционной функции сигнала можно сложить представление о его спектре, и наоборот, зная вид энергетического спектра сигнала, можно легко представить характеристики его корреляционной функции. Так, с учетом свойства симметрии преобразования Фурье сигналы с широкими спектрами должны иметь короткие (быстро убывающие) АКФ, и наоборот, если АКФ сигнала является медленно убывающей функцией от , то такой сигнал должен иметь относительно узкий спектр.
