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

Вычислить комплексные коэффициенты ДПФ, восстановить вещественную последовательность и проверить равенство энергий.

Ваш пример

Дроби вводите как 1/3, десятичные числа — 0.5 или 0,5. Таблицы: числа через пробел, строки с новой строки. Формулы не выполняются.

Разбор примера

ДПФ вычислено; ошибка обратного восстановления ≈ 1.22e-16

Проверяемый расчёт
kk/NRe XIm X|X|
00000
10.2521.224646799e-162
20.50-2.449293598e-162.449293598e-16
30.7523.673940397e-162
  1. Зафиксированы отрицательный знак прямого преобразования и нормировка 1/N обратного.
  2. Σx² ≈ 2; Σ|X|²/N ≈ 2.
  3. Численный остаток округления не является новым сигналом.

Метод и условия расчёта

Прямое ДПФ: Xₖ=Σₙxₙexp(−2πikn/N), без нормировки.

Обратное ДПФ делит сумму на N. Частоты в таблице измеряются в циклах на отсчёт.

Теория к методу

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

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

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

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

Вопросы по теме

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

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

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

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

Методы алгоритмов: углубление: объяснения, примеры и практика

Основа объяснения

Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.