快速傅立叶变换 fast Fourier transform

能在高速数字计算机上以比直接计算傅立叶积分高得多的速度完成傅立叶变换的几种算式之一(如库利-图基法)。大多数包括递归算法。