1、 实验目的1. 利用MATLAB编写FFT快速傅里叶变换。2. 比较编写的myfft程序运算结果与MATLAB中的FFT的有无误差。二、实验条件 PC机，MATLAB7.03、 实验原理1. FFT（快速傅里叶变换）原理： 将一个N点的计算分解为两个N/2点的计算，每个N/2点的计算再进一步分解为N/4点的计算，以此类推。根据DFT的定义式，将信号xn根据采样号n分解为偶采样点和奇采样点。设偶采样序列为yn=x2n，奇采样序列为zn=x2n+1。上式中的为旋转因子。下式则为yn与zn的表达式： 2. 蝶形变换的原理： 下图给出了蝶形变换的运算流图，可由两个N/2点的FFT（Yk和Zk得出N点FFT Xk）。同理，每个N/2点的FFT可以由两个N/4点的FFT求得。按这种方法，该过程可延迟后推到2点的FFT。下图为N=8的分解过程。图中最右边的为8个时域采样点的8点FFTXk，由偶编号采样点的4点FFT和奇编号采样点的4点得到。这4点偶编号又由偶编号的偶采样点的2点FF
