Преобразование Фурье и спектральный анализ (БПФ)
Преобразование Фурье разлагает сигнал во временной области на составляющие его синусоидальные частоты, выявляя спектральное содержание, скрытое в сложных волновых формах. Жозеф Фурье представил непрерывное преобразование в 1822 году, но вычислительно эффективное быстрое преобразование Фурье (БПФ) было формализовано Джеймсом Кули и Джоном Тьюки в 1965 году. Их новаторский алгоритм снизил вычислительную сложность с O(N²) до O(N log N), сделав крупномасштабный спектральный анализ практичным в инженерии, физике и науке о данных.
Читать метод полностью
Войдите с бесплатным аккаунтом, чтобы прочитать этот раздел.
Method map
The neighbourhood of related methods — select a node to explore.
Источники
- Cooley, J. W., & Tukey, J. W. (1965). An algorithm for the machine calculation of complex Fourier series. Mathematics of Computation, 19(90), 297–301. DOI: 10.1090/S0025-5718-1965-0178586-1 ↗
Как цитировать эту страницу
ScholarGate. (2026, June 2). Fourier Transform and Spectral Analysis (FFT). ScholarGate. https://scholargate.app/ru/signal-processing/fourier-transform
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Разложение эмпирических мод (EMD)Обработка сигналов↔ compare
- Преобразование Гильберта-ХуангаОбработка сигналов↔ compare
Упоминается в
Нашли ошибку на этой странице? Сообщите о ней или предложите исправление →