快速傅里叶变换（FFT）是一种利用傅里叶变换（FT）的对称性质快速计算离散傅里叶变换（DFT）的方法。与DFT需要O(N^2)的运算不同，FFT仅需要O(NlogN)就可以高效率的完成计算，这使得FFT在频率分析、涉及傅里叶变换的信号处理、图像处理、音频信号处理等多个领域有着广泛的应用。
在数字信号处理的发展过程中，FFT原理的诞生推动了数字处理技术的长足发展。FFT的出现一度使得人们可以运用机器计算得到极为精确的数据结果。同时，以FFT算法为基础的现代高速通讯技术，使基于数字信号处理的通讯技术实现更加便捷。
