实际处理数据时,因子(Wn)和(W)都是事先算好存储在计算 机内的。因此,在第一式中,每一个(n)需要进行m次复数乘法和 m-1次复数加法,第二式中,每一个X(元,)只需要做m-1次复数加 法而不需要做复数乘法,所以总共需要做mN次复数乘法和2(m-1)N次 复数加法 若N=2k,则m=24仍是偶数,因此可对第一式中的 ∑x(2n1+n0)(Wn) 继续进行上述处理,以进一步减少计算量。这样一种反复递减,直到 m=2为止的过程称为以2为底的快速 Fourier变换。实际处理数据时，因子( ) Wm n j 1 0 和( ) WN n j 0 0 都是事先算好存储在计算 机内的。因此，在第一式中，每一个 zn j (,) 0 0 需要进行m次复数乘法和 m −1次复数加法，第二式中，每一个 Xj j (, ) 1 0 只需要做m −1次复数加 法而不需要做复数乘法，所以总共需要做mN 次复数乘法和2 1 ( ) m N − 次 复数加法。 若 N k = 2 ，则m k = − 2 1仍是偶数，因此可对第一式中的 xn n n m ( ) 2 1 0 0 1 1 + = − ∑ ( ) Wm n j 1 0 继续进行上述处理，以进一步减少计算量。这样一种反复递减，直到 m = 2为止的过程称为以 2 为底的快速 Fourier 变换