一 . FFT方法说明 计算n个采样点 P=p 0, p 1, ..........., p n-1 的傅里叶变换,可以归结为计算多项式 : f(x)= p 0+p 1 x+ p 2 x 2 +...... +p n-1 x n-1 在各n次单位根1,w,w 2,…,w n-1上的值,即 f 0=p 0+p 1+..........+p n-1 f 1=p 0+p 1w+...........+p n-1w n-1 f 2=p 0+p 1w 2++p 2(w 2) 2 +..........p n-1(w 2) n-1 .......... . f n-1=p 0+p 1w n-1++p 2(w n-1) 2 +..........p n-1(w n-1) n-1 其中, w= e − j 2 π N {\rm e}^{-j\frac{2π}{N