第三章 傅里叶分析

1x(n)?N??Xk?0N?1?kn (k)WN然后对上式两边再取共轭，得

1?N?1?1kn??? x(n)???X(k)WN?{DFT[X(k)]}?N?k?0N?由此可见，只要先将X(k)取共轭，就可以直接利用FFT运算，最后将运算结果再取共轭，

并乘以1/N，即可得到x(n)值。这样，FFT运算和IFFT运算可以共用一个子程序，便于编*程实现。

- 3-17 -