Transformasi Fourier cepat

Transformasi Fourier cepat (Bahasa Inggris: "Fast Fourier Transform", biasa disingkat FFT) adalah suatu algoritme untuk menghitung transformasi Fourier diskrit (Bahasa Inggris: Discrete Fourier Transform, DFT) dengan cepat dan efisien. Transformasi Fourier Cepat diterapkan dalam beragam bidang, mulai dari pengolahan sinyal digital, memecahkan persamaan diferensial parsial, dan untuk algoritme untuk mengalikan bilangan bulat besar.