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

Основы теории дискретных сигналов

Последние годы характеризуются быстрым развитием дискретных систем управления и систем передачи информации, в которых широко применяются математическое моделирование процессов фильтрации, основанное на использовании ЭВМ. Это направление оказывает большое влияние на развитие теории и техники цепей и сигналов.

Цифровые фильтры имеют ряд преимуществ. Основные из них: стабильность характеристик, недостижимая в аналоговых фильтрах – обусловлена преобразованием континуального сигнала в двоичное число, представленное стандартными сигналами (импульсами и паузами).

Дискретизация аналоговых сигналов

Аналоговым называется сигнал непрерывный во времени и по уровню.

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

Интервал дискретизации Дискретное преобразование Фурье - student2.ru выбирается, исходя из теоремы Котельникова

Дискретное преобразование Фурье - student2.ru , (4.1)

где Дискретное преобразование Фурье - student2.ru - максимальная частота в спектре сигнала Дискретное преобразование Фурье - student2.ru .

В дальнейшем будем использовать следующее соотношение

Дискретное преобразование Фурье - student2.ru . (4.2)

Дискретный сигнал можно представить в виде произведения аналогового сигнала и дискретизирующей Дискретное преобразование Фурье - student2.ru – функции

Дискретное преобразование Фурье - student2.ru . (4.3)

Значения функции Дискретное преобразование Фурье - student2.ru переходят в весовые коэффициенты Дискретное преобразование Фурье - student2.ru – функций.

В дальнейшем будем предполагать

а)Сигнал Дискретное преобразование Фурье - student2.ru существует только при Дискретное преобразование Фурье - student2.ru . При Дискретное преобразование Фурье - student2.ru Дискретное преобразование Фурье - student2.ru .

b)Сигнал конечен во времени. Дискретное преобразование Фурье - student2.ru – длительность сигнала, тогда количество выборок будет конечно и равно Дискретное преобразование Фурье - student2.ru , а значит

Дискретное преобразование Фурье - student2.ru , (4.4)

следовательно формулу (4.3) можно записать так

Дискретное преобразование Фурье - student2.ru . (4.5)

Спектральная плотность дискретного сигнала

Дискретный сигнал – непериодический, а значит обладает сплошным спектром. Определим спектральную плотность, используя для этого прямое преобразование Фурье.

Дискретное преобразование Фурье - student2.ru , (4.6)

а т.к. сигнал задан только для неотрицательного времени, то

Дискретное преобразование Фурье - student2.ru

Дискретное преобразование Фурье - student2.ru . (4.7)

И в конечном итоге, используя основное свойство Дискретное преобразование Фурье - student2.ru – функции

Дискретное преобразование Фурье - student2.ru . (4.8)

Формулой (4.8) подтверждается известное свойство спектра дискретного сигнала – его периодичность. Если рассматривать спектральную плотность на кратных частотах

Дискретное преобразование Фурье - student2.ru , (4.9)

то спектральная плотность будет величиной неизменной. Дискретное преобразование Фурье - student2.ru – периодическая функция частоты с периодом равным периоду дискретизации.

Еще одной особенностью спектральной плотности дискретного сигнала является то, что она выражается в виде обычной суммы конечного числа слагаемых, равных Дискретное преобразование Фурье - student2.ru .

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

При проведении спектрального анализа с использованием ЭВМ количество отсчетов спектральной плотности анализируемого сигнала должно быть ограничено, т.к. объем памяти ЭВМ ограничен, поэтому необходимо осуществить дискретизацию спектральной плотности. Пусть эта дискретизация осуществляется с шагом дискретизации по частоте Дискретное преобразование Фурье - student2.ru . На рисунке 4.2 даны временные и частотные диаграммы процесса дискретизации.

После дискретизации аналогового сигнала спектр его становится периодическим (рисунок 4.2 b)), а дискретной спектральной плотности соответствует периодический дискретный сигнал (рисунок 4.2 c)).

Дискретное преобразование Фурье - student2.ru

Период нового сигнала определим следующим способом:

Дискретное преобразование Фурье - student2.ru . (4.10)

Определим интервал дискретизации частоты

Дискретное преобразование Фурье - student2.ru . (4.11)

Минимальное количество отсчетов спектральной плотности на одном периоде равно

Дискретное преобразование Фурье - student2.ru , (4.12)

т.е. количество выборок в частотной области равно количеству выборок во временной области.

Подставим (4.11) в (4.8), получим

Дискретное преобразование Фурье - student2.ru , (4.13)

Дискретное преобразование Фурье - student2.ru , Дискретное преобразование Фурье - student2.ru , (4.14)

где Дискретное преобразование Фурье - student2.ru – номер отсчета спектральной плотности

Две последние формулы и есть аналитические выражения дискретного преобразования Фурье. Дискретное преобразование Фурье - student2.ru иногда называют коэффициентами дискретного преобразования Фурье.

Формула (4.14) есть прямое дискретное преобразование Фурье. Есть также обратное преобразование Фурье

Дискретное преобразование Фурье - student2.ru , Дискретное преобразование Фурье - student2.ru . (4.15)

Недостатком дискретного преобразования Фурье является то, что при достаточно большом Дискретное преобразование Фурье - student2.ru необходимо производить очень много операций умножения, а это занимает большой промежуток времени. А значит при большом количестве выборок невозможно провести обработку информации в реальном масштабе времени. Поэтому были разработаны алгоритмы быстрого преобразования Фурье.

Наши рекомендации