蝶形算子（butterfly operator），工学-信息与通信工程-信号处理-数字信号处理-快速傅里叶变换，在快速傅里叶变换中得到广泛运用的算法。整个快速傅里叶变换（fast Fourier transform，FFT）就是由若干级迭代的蝶形运算组成。在快速傅里叶变换中，基2算法用得最普遍。通常按序列在时域或在频域分解过程的不同，又可分为两种：一种是按时间抽取FFT算法（decimation in time，DIT），另一种是按频率抽取FFT算法（decimation in frequency，DIF）。这两种方法都是将长序列离散傅里叶变换（discrete Fourier transform，DFT）分解为短序列的DFT，然后，利用旋转因子的周期性、对称性、可约性的特点实现快速运算。其复乘次数与直接算法的复乘次数相比运算量减少，并且实现同址运算。①时间抽取FFT算法。将点DFT输入序列在时域分解成2个点序列，分别为和。前者是从原序列中按偶数序列号抽取而成，而后者则按奇数序列号抽取而成。DIT就是这样有规律地按奇、偶次序逐次进行分解所构成的一种快速算法。