离散傅立叶变换已成为数字信号处理的重要工具，然而，它的计算量较大，运算时间长，在某种程度上却限制了它的使用范围。快速算法大大提高了运算速度，在某些应用场合已能作到实时处理，并且开始应用于控制系统。