Информатика · объяснение и практика

Как вычислить ДПФ и проверить обратное восстановление

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

Синие фигурные скобки держат между собой оранжевый квадрат.

Вузовский уровень · Все вузовские темы

В теме Методы алгоритмов: углубление · Учебная карта

Главная мысль

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

Метод и условия

Пронумеруйте отсчёты от нуля до N−1. Для каждого номера k сложите отсчёты с комплексными весами exp(−2πikn/N). Нулевая частотная компонента получится обычной суммой значений. Остальные компоненты описывают согласованность сигнала с периодическими комплексными колебаниями на выбранной длине записи. В этой договорённости прямое преобразование не делится на число отсчётов.

Не отбрасывайте мнимую часть лишь потому, что исходная последовательность вещественна. Вещественный сигнал даёт сопряжённую симметрию спектра, а не обязательно вещественный спектр. Номера k обозначают сетку частот в циклах на отсчёт. Чтобы перейти к герцам, нужна частота дискретизации. Верхние номера сетки можно читать как отрицательные частоты периодического спектра; они не становятся новыми независимыми измерениями только из-за наличия отдельной строки.

Проверка и типичная ошибка

Первую проверку выполняет обратное ДПФ: поменяйте знак экспоненты и разделите всю сумму на N. Восстановленная последовательность должна совпасть с исходной в пределах численного округления. Малые остатки вроде очень маленькой мнимой части у теоретически вещественного числа возникают из вычислений синусов и косинусов. Их оценивают по масштабу данных, а не объявляют отдельным физическим сигналом.

Вторая проверка — энергия. При выбранной нормировке сумма квадратов вещественных отсчётов равна сумме квадратов модулей спектральных коэффициентов, делённой на N. Пропуск этого деления создаёт систематическую ошибку масштаба. Совпадение энергии полезно, но само по себе не исключает перестановку спектральных строк. Поэтому сочетайте проверку энергии с восстановлением каждого отсчёта. Увеличение длины записи приписыванием нулей не добавляет наблюдений и не заменяет более длительное измерение.

Пример

У последовательности (1,0,−1,0) длины четыре ДПФ равно (0,2,0,2). Сумма квадратов исходных значений равна двум.

Спектральная сумма квадратов модулей равна восьми; после деления на четыре снова получаем два. Обратное преобразование возвращает исходные четыре отсчёта.

От чтения к действию

А теперь — вы

В используемой нормировке Σ|X[k]|²=24 и N=6. Чему равна энергия сигнала?

Частые вопросы

Где частоты в герцах?

Без частоты дискретизации известен только k/N в циклах на отсчёт. Для герц умножьте его на частоту дискретизации.

Нулевое дополнение повышает разрешение?

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

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться