离散傅里叶变换及其快速算法..docxVIP

上机实验一：离散傅里叶变换及其快速算法一、设计目的通过编写程序，深入理解快速傅里叶变换算法（FFT）的含义，完成FFT算法的软件实现。二、设计任务 利用时间抽取算法，编写基2的快速傅立叶变换（FFT）程序，并在FFT程序基础上编写快速傅立叶反变换（IFFT）。三、设计要求1、FFT和IFFT子程序相对独立、具有一般性，并加详细注释；2、验证例5-4，并能得到正确结果；四、设计条件C语言五、编程规则1）程序输入元素的数目为2的整数次幂，即N为幂，整个运算需要M级蝶形运算。 2）输入序列按二进制码位倒置排列，输出序列按自然顺序排列。 3）输出数据占用输入数据的存储单元。 4）每一级含N/2个基本蝶形运算。第L级中有N/个群，群与群间隔为。同一级中各个群的系数W分布相同。处于第L级的群的系数是.8）对于第L级的蝶形运算，输入数据的间隔为。根据上述要求，设计程序源代码如下所示：#includemath.h#includeiostream.h#includeiomanip.h#define swap(a,b) {float T; T=(a);(a)=b;(b)=T;}void fft(float A[],float B[],unsigned M) //蝶形运算程序，A存实部，B存虚部，M是级数{unsigned long N,I,J,K,L,LE,LE1,P,Q,R;