X(k)的逆变换式为: z(n)=∑X 0,1,…,N-1 (1.4) 式(1.3)和式(1.4)一般用快速傅里叶变换(FFT)算法 来计算 FFT算法把计算量(乘法和加法运算次数)的数量 级由原来的N2减小到Nog2N。FFT是以蝶形运 算为基础的,蝶形运算具有十分简单的形式: ⅹ(k)=A士BW (1.5)X(k)的逆变换式为： 式(1.3)和式(1.4)一般用快速傅里叶变换(FFT)算法 来计算。 FFT算法把计算量(乘法和加法运算次数)的数量 级由原来的N2减小到Nlog2N。FFT是以蝶形运 算为基础的，蝶形运算具有十分简单的形式：