基于VS2013编译通过，运行速度快、就算速度快，经过了优化，仅仅使用2层for循环实现快速傅里叶变换，并且实现了混合基，通常FFT都是2基的，该代码实现了2基和4基的混合，大大加快了运算速度

本代码实现了两种FFT算法，并做了简单的显示。

选取windows系统自带的ding.wav信号作为分析对象，在Matlab软件平台下，利用函数wavread对音频信号进行采样，记住采样频率和采样点数，听一下原始声音sound(y, fs, bits)。（2）音频信号的频谱分析，先画出音频信号的时域波形；然后对音频号进行快速傅里叶变换fft(y,N)，N取32768，画出信号的频谱特性，加深对频谱特性的理解。（3）根据频谱，反演时域特性，画出时域波形。寻找幅值最大的两个频率，此频率除以fft点数在乘以采样频率就是信号的主频，即可合成信号的时域图形，听一下声音。（4）对原音频信号进行1024点的分段付立业分析meshgrid （5）根据主要频线合成音频，并画出时域图形，试听合成效果。（6）采用线性插值（linspace）和傅立业反变换(fliplr, ifft)分别合成音频，并画出时域图形，试听效果。

T2F函数，在matlab中做傅里叶变换时调用,时间域信号转化为频率域

学会用MATLAB实现傅里叶变换的时移，频移，卷积特性

函数简介：此函数是通用的快速傅里叶变换C语言函数，移植性强，以下部分不依 赖硬件。此函数采用联合体的形式表示一个复数，输入为自然顺序的复 数（输入实数是可令复数虚部为0），输出为经过FFT变换的自然顺序的 复数 使用说明：使用此函数只需更改宏定义FFT_N的值即可实现点数的改变，FFT_N的 应该为2的N次方，不满足此条件时应在后面补0 函数调用：FFT(s);