fft 数字信号处理代码实现蝶形算法，实现快速傅里叶变换。

包含2个c代码和一个pcm资源文件。 512点的fft变换， 440.pcm是16位单声道的pcm数据，采样率是44100hz，声音是一个低频正弦波 main函数读入512个short形采样点（方括号），然后进行快速fft变换， 变换后的结果是各个频率下面的幅值，可以用于显示柱状频普，（圆括号）。

快速傅里叶变换的C语言实现 给出了封装好的接口 方便直接调用。

基于C语言的FFT快速傅里叶变换算法实现，计算速度很快，8388608个序列点数的运行时间为 9.719000s