Свойства дискретного преобразования Фурье

Содержание

DSPL-2.0 — свободная библиотека алгоритмов цифровой обработки сигналов

Распространяется под лицензией LGPL v3

Страница библиотеки на GitHub

Обнаружили ошибку? Выделите ее мышью и нажмите ctrl+enter
Введение

Ранее были получены выражения для прямого и обратного дискретного преобразования Фурье.

Приведем их еще раз:

(1)
Для сокращения записи введем следующие обозначения:
(2)
где  — оператор ДПФ, а  — оператор обратного ДПФ, а носят название поворотных коэффициентов ДПФ, или фазовых множителей, потому что умножение на комплексную экспоненту не изменяет амплитуды сигнала, но добавляет фазовый сдвиг.

Везде далее в этом разделе считается, что и индексируют временные и спектральные отсчеты соответственно.

В данном разделе будут рассмотрены некоторые свойства ДПФ.

Линейность ДПФ

ДПФ суммы сигналов равен сумме ДПФ этих сигналов. Если , то:

(3)
где и ДПФ сигналов и соответственно.

При умножении сигнала на константу ДПФ сигнала также умножается на константу:

(4)

ДПФ сигнала с циклическим временным сдвигом

Пусть  — ДПФ сигнала .

Если сдвинуть исходный сигнал циклически на отсчетов, как это показано на рисунке 1, т.е. .

Пример циклического сдвига сигнала
Рисунок 1. Пример циклического сдвига сигнала
Сплошными линиями верхнем графике показан исходный сигнал , на среднем — с циклическим сдвигом отсчета (с опережением), а на нижнем графике — , циклически сдвинутый на отсчета (с запаздыванием).

Видно, что при циклическом сдвиге с опережением, первые отчетов переносятся из начала в конец выборки.

При запаздывании последние отчетов переносятся из конца выборки в начало.

Запись говорит о том, что все индексы берутся по модулю , т.е. для любых целых и , всегда принимает значения от до включительно.

Тогда ДПФ сдвинутого сигнала равно:

(5)
Представим (5) в виде двух сумм как:
(6)
В первой сумме всегда отрицательно и по модулю меньше , поэтому
(7)

Во второй сумме всегда положительно, т.е.

(8)
Тогда сумму (6) с учетом (7) и (8) можно представить:
(9)

Введем замену переменной в первой сумме , тогда , нижний предел переходит в , верхний предел переходит в .

Аналогично введем замену для второй суммы. Тогда , нижний предел переходит в , верхний предел переходит в .

С учетов введенных замен, выражение (9) можно записать:

(10)
Заметим, что
(11)
тогда обе суммы (10) можно объединить в одну:
(12)

Таким образом, циклический сдвиг сигнала на отсчетов приводит к повороту фазового спектра, в то время как амплитудный спектр не меняется.

Почему мы должны говорить о циклическом сдвиге при рассмотрении ДПФ? Ответ кроется в переходе от ДВПФ к ДПФ. ДПФ возвращает дискретный спектр, который соответствует периодическому сигналу. Периодический сигнал получается из исходной выборки путем бесконечного повторения по времени как это показано на рисунке 1 пунктирными линиями. Т.е. ДПФ это спектр периодического сигнала. А значит при сдвиге периодического сигнала по времени мы получаем циклическую задержку.

ДПФ циклической свертки сигналов

Пусть сигнал есть результат циклической свертки сигналов и :

(13)

Рассчитаем ДПФ сигнала :

(14)

Поменяем местами операции суммирования:

(15)

При выводе выражения (15) было использовано свойство циклического временного сдвига.

Таким образом, ДПФ циклической свертки двух сигналов равен произведению ДПФ этих сигналов.

Это свойство позволяет использовать алгоритмы быстрого преобразования Фурье для вычисления сверток сигналов.

ДПФ произведения двух сигналов

Пусть сигнал равен произведению сигналов и , т.е. , причем и  — ДПФ сигналов и соответственно.

Тогда ДПФ сигнала равно:

(16)

Подставим в (16) в виде ОДПФ от спектра :

(17)

Поменяем местами операции суммирования в выражении (17) и получим:

(18)

Таким образом, ДПФ произведения сигналов представляет собой циклическую свертку ДПФ этих сигналов. Цикличность свертки также объясняется периодичностью спектров ДПФ. Именно по этому был добавлен индекс взятия сдвинутого спектрального отсчета по модулю . При мы должны взять спектральный отсчет c отрицательным индексом, который соответствует отсчету .

Свойство циклического частотного сдвига ДПФ

Пусть  — ДПФ сигнала .

Произведем циклический сдвиг спектра и рассмотрим ОДПФ, тогда:

(19)
Введем замену переменной , тогда и (19) принимает вид:
(20)

Таким образом, циклический частотный сдвиг ДПФ осуществляется умножением сигнала на комплексную экспоненту.

Важно отметить, что после умножения на комплексную экспоненту вещественного сигнала, результирующий сигнал будет комплексным, а его спектр перестанет быть симметричным.

Симметрия ДПФ вещественного сигнала

Если исходный сигнал действительный, то есть для , тогда для четного :

(21)

Спектральный отсчет также не имеет мнимой части.

Рассмотрим теперь и :

(22)

Учтем, что для любого целого .

В этом случае:

(23)
Получили, что вторая половина спектральных отсчетов комплексно сопряжена с первой.

На рисунке 2а представлен вид действительной и мнимой частей комплексного спектра действительного сигнала при четном .

Красным отмечены чисто вещественные и спектральные составляющие.

Реальная и мнимая части ДПФ действительного сигнала
Рисунок 2. Реальная и мнимая части ДПФ действительного сигнала

На рисунке 2б показана действительная и мнимая части комплексного спектра действительного сигнала при нечетном .

В случае нечетного только первый спектральный отсчет ДПФ вещественного сигнала является вещественным.

Остальные спектральные отсчеты в общем случае комплексные.

Частотная инверсия спектра вещественного сигнала для четного

Инверсия по частоте спектра сигнала показана на рисунке 3 для четного .

Частотная инверсия спектра  вещественного сигнала для четного
Рисунок 3. Частотная инверсия спектра вещественного сигнала для четного

Если - спектр сигнала , то инверсный спектр равен:

(24)

В силу симметрии ДПФ вещественного сигнала мы можем произвести частотную инверсию спектра сигнала путем перестановки спектральных составляющих.

Рассмотрим инверсный спектр для :

(25)

Аналогично для равно:

(26)

Таким образом, для частотной инверсии спектра вещественого сигнала, в соответствии с (24), необходимо каждый второй отсчет умножить на . При этом важно отметить, что умножать необходимо отсчеты начиная со второго, т.е. для , потому что индексация отсчетов начинается с .

Если же умножить на каждый второй отсчет начиная с первого, то получим инверсный спектр с отрицательным знаком .

Отметим, что (26) справедливо только для четного .

На рисунке 4 показано, что частотная инверсия спектра соответствует циклическому частотному сдвигу спектра на спектральных отсчетов в сторону опережения, или запаздывания.

Частотная инверсия спектра сигнала за счет частотного сдвига ДПФ
Рисунок 4. Частотная инверсия спектра сигнала за счет частотного сдвига ДПФ

Тогда сигнал с инверсным по частоте спектром, согласно свойству о частотном сдвиге спектра (19), равен:

(27)

Нулевой отсчет ДПФ

Нулевой отчет ДПФ есть сумма отсчетов сигнала.

(28)

Свойство двойственности (дуальности)

У ДПФ есть еще одно замечательно свойство: свойство двойственности (или, как еще часто говорят, дуальности), которое заключается в том, что все свойства ДПФ справедливы как для временного, так и для частотного представления сигнала.

Рассмотрим ДПФ спектра сигнала:

(29)
Поменяем местами операторы суммирования и объединим степени поворотных коэффициентов:
(30)
Учтем, что
(31)
Откуда окончательно можно заключить, что
(32)

Таким образом, ДПФ от спектра сигнала возвращает инверсный во времени сигнал, умноженный на длину выборки . Наличие отрицательных индексов в выражении (32) не должно смущать, потому что мы производили периодическое повторение сигнала во времени. Тогда окончательно можно записать:

(33)

Например пусть входной сигнал имеет отсчетов:

(34)
тогда
(35)

Таким образом, двойственность преобразования Фурье позволяет формулировать свойства как для временно́го, так и для частотного представления сигналов. Например, можно рассмотреть свойство ДПФ циклической свертки, которое гласит: ДПФ циклической свертки сигналов есть произведение ДПФ сворачиваемых сигналов.

В то же время это можно сформулировать и в обратную сторону: ДПФ произведения сигналов есть циклическая свертка ДПФ этих сигналов.

Аналогично можно переформулировать свойство частотного сдвига. Так, сдвиг во времени приводит к умножения спектра на комплексную экспоненту, в то время как умножение сигнала на комплексную экспоненту приводит к циклическому сдвигу спектра в частотной области.

Формула Релея и равенство Парсеваля

Пусть даны выборки отсчетов двух дискретных сигналов и , , которые можно считать двумя векторами размерности . Скалярным произведением двух векторов, содержащих отсчеты сигналов и будет величина:

(36)
Подставим в (36) выражения для ОДПФ сигналов и :
(37)
где и  — ДПФ сигналов и соответственно, . Поменяем местами операторы суммирования и получим:
(38)
Как мы уже неоднократно показывали:
(39)
тогда от суммы по выражения (38) останется только одно слагаемое при и окончательно можно записать:
(40)

Таким образом, скалярное произведение векторов отсчетов двух сигналов, с точностью до множителя , равно скалярному произведению их спектров. Данное выражение, по аналогии со скалярным произведением аналоговых сигналов, носит название формулы Релея.

Если сигнал , то формула Релея переходит в равенство Парсеваля:

(41)
которое устанавливает связь энергии сигнала во временно́й частотной областях. При этом энергия сигнала задается как квадрат второй нормы вектора отсчетов сигнала.

странице обсуждения статьи

Список литературы
[1] Bracewell R. The Fourier Transform and Its Applications McGraw-Hills, 1986, 474 c. ISBN 0-07-007-015-6

[2] Оппенгейм А., Шаффер Р. Цифровая обработка сигналов. Москва, Техносфера, 2012. 1048 с. ISBN 978-5-94836-329-5

[3] Сергиенко А.Б. Цифровая обработка сигналов СПб, Питер, 2002.

[4] Баскаков, С.И. Радиотехнические цепи и сигналы. Москва, ЛЕНАНД, 2016, 528 c. ISBN 978-5-9710-2464-4

Последнее изменение страницы: 22.10.2020 (19:48:35)