تبدیل فوریه سریع (FFT)، در ریاضیات (Mathematics)

انواع تبدیل فوریه (Fourier Transform) را در آموزش زیر شرح دادیم :

تبدیل فوریه سریع (FFT) :

تبدیل فوریه سریع (Fast Fourier Transform یا FFT) یک الگوریتم محاسباتی است که تبدیل فوریه گسسته (DFT) را با پیچیدگی زمانی بسیار کمتری نسبت به محاسبه مستقیم محاسبه می کند.