Дискретное преобразование Фурье короткого сигнала
Вычислить комплексные коэффициенты ДПФ, восстановить вещественную последовательность и проверить равенство энергий.
Ваш пример
Разбор примера
ДПФ вычислено; ошибка обратного восстановления ≈ 1.22e-16
| k | k/N | Re X | Im X | |X| |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 1 | 0.25 | 2 | 1.224646799e-16 | 2 |
| 2 | 0.5 | 0 | -2.449293598e-16 | 2.449293598e-16 |
| 3 | 0.75 | 2 | 3.673940397e-16 | 2 |
- Зафиксированы отрицательный знак прямого преобразования и нормировка 1/N обратного.
- Σx² ≈ 2; Σ|X|²/N ≈ 2.
- Численный остаток округления не является новым сигналом.
Метод и условия расчёта
Прямое ДПФ: 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. По ссылкам можно сверить определения и условия модели.