Дата последнего обновления файла 02.05.2013

Дискретное преобразование Фурье (ДПФ)

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

     (1)

Как видно из этой формулы для частотного анализа производится вычисление корреляционной зависимости между сигналом, представленным во временной области и комплексной экспонентой с заданной частотой. При этом по формуле Эйлера комплексная экспонента разлагается на реальную и мнимую часть:

     (2)

Сигнал, представленный в частотной области можно снова перевести во временное представление при помощи обратного преобразования Фурье. Обобщенная формула обратного преобразования Фурье записывается следующим образом:

     (3)

В формуле прямого преобразования Фурье используется интегрирование по времени от минус бесконечности до бесконечности. Естественно это является математической абстракцией. В реальных условиях мы можем провести интегрирование от данного момента времени, который мы можем обозначить за 0, до момента времени T. Формула прямого преобразования Фурье при этом будет преобразована к следующему виду:

     (4)

В результате существенно меняются свойства преобразования Фурье. Спектр сигнала вместо непрерывной функции становится дискретным рядом значений. Теперь минимальной частотой и одновременно шагом частотных значений спектра сигнала становится:

,      (5)

Только функции sin и cos c частотами k/T будут взаимно ортогональны, а это является непременным условием преобразования Фурье. Набор первых функций разложения в ряд Фурье приведен на рисунке 1. При этом длительность функций совпадает с длительностью анализа T.


Рисунок 1. Функции разложения в ряд Фурье

Теперь спектр сигнала будет выглядеть так, как это показано на рисунке 2.


Рисунок 2. Спектр функции x(t) при анализе на ограниченном интервале времени

В данном случае формула вычисления прямого преобразования Фурье (4) преобразуется к следующему виду:

     (6)

Формула обратного преобразования Фурье для случая определения спектра на ограниченном отрезке времени будет выглядеть следующим образом:

     (7)

Подобным образом можно определить формулу прямого преобразования Фурье для цифровых отсчетов сигнала. Учитывая, что вместо непрерывного сигнала используются его цифровые отсчеты, в выражении (6) интеграл заменяется на сумму. В данном случае длительность анализируемого сигнала определяется количеством цифровых отсчетов N. Преобразование Фурье для цифровых отсчетов сигнала называется дискретным преобразованием Фурье и записывается следующим образом:

     (8)

Теперь рассмотрим как изменились свойства дискретного преобразования Фурье (ДПФ) по сравнению с прямым преобразованием Фурье на ограниченном интервале времени. Когда мы рассматривали дискретизацию аналогового сигнала, мы выяснили, что спектр входного сигнала должен быть ограничен по частоте. Это требование ограничивает количество дискретных составляющих спектра сигнала. Первоначально может показаться, что мы можем ограничить спектр сигнала частотой fд/2, что соответствует количеству частотных составляющих K = N/2. Однако это не так. Несмотря на то, что спектр сигнала для действительных отсчетов сигнала для положительных частот и отрицательных частот симметричен относительно 0, отрицательные частоты могут потребоваться для некоторых алгоритмов работы со спектрами, например, для алгоритма быстрого преобразования Фурье (БПФ). Еще больше отличие получается при выполнении дискретного преобразования Фурье над комплексными отсчетами входного сигнала. В результате для полного описания спектра цифрового сигнала требуется N частотных отсчетов (k = 0, ..., N/2).

Литература:

  1. Ричард Лайонс Цифровая обработка сигналов. — 2-е. — М: Бином-Пресс, 2006. — 656 с.
  2. Куприянов М. C. Матюшкин Б. Д. Цифровая обработка сигналов. — 2-е. — СПб: Политехника, 2000. — 592 с.
  3. Сергиенко А. Б. Цифровая обработка сигналов. — 2-е. — СПб: Питер, 2006. — с. 751
  4. Бахурин Сергей Дискретное преобразование Фурье (ДПФ)
  5. ru.wikipedia.org Дискретное преобразование Фурье

Вместе со статьей "Дискретное преобразование Фурье (ДПФ)" читают:

Быстрое преобразование Фурье
http://digteh.ru/dsp/FFT/

Преобразование Лапласа
http://digteh.ru/dsp/Laplas/

Z–преобразование
http://digteh.ru/dsp/Z/

Дискретные цепи
http://digteh.ru/dsp/DiscrNet/


Автор Микушин А. В. All rights reserved. 2001 ... 2017

Предыдущие версии сайта:
http://neic.nsk.su/~mavr
http://digital.sibsutis.ru/

Поиск по сайту сервисом Яндекс

Поиск по сайту сервисом ГУГЛ

пЕИРХМЦ@Mail.ru


Яндекс.Метрика
Rambler's Top100