- •Основы теории цифровой связи Часть 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.3. Cвойства преобразования Фурье
Преобразование Фурье, как было показано, служит инструментом для представления функций времени через экспоненциальные (гармонические) составляющие с различными частотами, то есть возможны два равнозначных способа определения сигналов во временной и частотной областях. Выясним, как влияют определенные действия, совершаемые над сигналом в одной области, на его вид в другой области. К примеру – как при изменении длительности импульса изменяется ширина его частотного спектра, что произойдет со спектром сигнала, если этот сигнал сдвинуть по времени, и т.д.?
Можно заметить, что в уравнениях, определяющих функцию в обеих областях, существует определенная симметрия. Поэтому следует ожидать, что указанная симметрия должна отражаться и на свойствах преобразований. Убедимся, что это действительно так.
Свойство симметрии
Свойство симметрии прямого и обратного преобразований Фурье можно сформулировать следующим образом:
если s(t)= A(t) и соответствующий ему спектр S(f) = F [s(t)] = В(f),
то сигналу s(t)= B(t) соответствует спектр S(f)=F [s(t)]= A(f). (1.22)
Так, например, если для постоянного по уровню сигнала (постоянного тока) частотный спектр представляет собой дельта-функцию, то для сигнала в виде дельта-функции частотный спектр равномерен (постоянен) на всех частотах (рис. 1.8).
Рис. 1.8
Свойство линейности
Свойство линейности преобразования Фурье можно сформулировать следующим образом: спектр суммы сигналов равен сумме их спектров, иными словами, если
s(t) = a1s1(t) + a2s2(t), то S (f) = F [s(t)] = a1F [s1(t)] + a2F [s2(t)]. (1.23)
Свойство изменения масштаба
Это свойство формулируется следующим образом:
если S (f) = F [s(t)] , то F [s(a t)] = 1/a S ( f /a). (1.24)
Иными словами: сжатие в а раз функции s(t) по временной шкале приведет к растяжению во столько же раз функции S(f) по частотной шкале. И наоборот, с учетом симметрии сжатие в а раз спектра сигнала по оси частот приведет к расширению в а раз по временной оси его обратного преобразования Фурье, то есть самого временного сигнала (рис. 1.9).
Рис. 1.9
Свойство частотного сдвига
Свойство частотного сдвига состоит в следующем:
если S( f) = F [s(t)], то F [s(t)exp(j2π f0 t)]= S(f + f0 ). (1.25)
Иными словами, если сигнал S(t) умножить на экспоненту вида exp(j2π f0 t) (на комплексную синусоиду), то спектр этого сигнала S(f) сдвинется по оси частот на величину f0 . Данное свойство преобразования Фурье широко используется в радиотехнических устройствах (преобразование частоты сигнала, гетеродинирование и т.п.).
С учетом симметричности прямого и обратного преобразований Фурье аналогичным образом можно сформулировать свойство временного сдвига или задержки.
Свойство временного сдвига
Если F [s(t)] = S( f), то F [s(t τ)] = S( f) exp(j2π f τ)], (1.26)
то есть при временном сдвиге сигнала его амплитудный спектр не изменяется, а фазовый спектр приобретает дополнительное слагаемое, линейно зависящее от частоты.
Теорема о свертке
Свертка сигналов является очень часто используемым в радиотехнике интегральным преобразованием сигналов, поскольку описывает прохождение сигнала через линейную систему с постоянными параметрами (усилители, фильтры, дифференцирующие и интегрирующие звенья и т.п.). Операция свертки записывается следующим образом:
∞
s(t) = ∫ f() h(t – )d. (1.27)
∞
Символически свертка обозначается как f(t) h(t).
Если применить к выражению (1.27) преобразование Фурье
∞ ∞
S(f) = ∫ ∫ f() h(t – )d exp(–j2π ft) dt =
∞ ∞
∞ ∞
= ∫ f() exp(–j2π f) d ∫ h(t – ) exp(–j2π f(t –))d(t –) = F(f)H(f), (1.28)
∞ ∞
то увидим, что спектр свертки сигналов получается как произведение спектров исходных сигналов.
Таким образом, теорема о свертке может быть сформулирована примерно следующим образом: свертке двух функций во временной области соответствует произведение спектров этих функций, и, наоборот, свертке двух спектров соответствует произведение соответствующих им временных функций.
В символах преобразования Фурье эта теорема может быть записана таким образом:
F [s1(t) s2(t)] = F [s1 (t)] F [s2 (t)] = S1(f) S2(f);
F -1[S1 (f) S2 (f)] = s1(t)s2(t). (1.29)
