Де застосовується швидке перетворення Фур'є?

Швидке перетворення Фур'є (БПФ, FFT) – це математична функція в цифрових осцилографах, що дозволяє одержати з тимчасової залежності сигналу його частотні компоненти, т.е. е. проводити спектральний аналіз сигналів.

У чому полягає суть швидкого перетворення Фур'є?

Швидке перетворення Фур'є (англ. Fast Fourier Transform, FFT) метод, що дозволяє обчислювати дискретне перетворення Фур'є за час .