Описание тега fft

Описание тега Вопросы с тегом

Сокращение от быстрого преобразования Фурье, любого из набора алгоритмов для быстрого вычисления дискретного преобразования Фурье.

БПФ находит широкое применение в анализе данных, особенно данных временных рядов и изображений, и особенно, когда данные имеют периодический характер или, по крайней мере, периодический компонент. БПФ также находит применение в цифровой фильтрации. Есть много алгоритмов БПФ; все они вычисляют дискретное преобразование Фурье за O(n log n) операций, в то время как наивная реализация DFT равна O(n^2).

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

Связанные темы включают функции dft, ifft, обработки сигналов, свертки и окна.

Более подробную информацию о БПФ можно найти в статье Википедии о БПФ.