LPC1768 FFT移植party入门

一直听说FFT可以对型号进行分析，可是自己却没有去实现过，加上最近的工作需要分析声音的频率，就在网上找了下FFT的代码来做分析。苦于基础不是很好，拿到代码以后也无从下手。首先要准备以下几点基础知识。
1、理解傅里叶定义。http://blog.jobbole.com/70549/

（网址上传不了，只能上传图片了）
这篇博文能够很多的理解，时域到频域的转换。
2、在就是信号采样的基本参数。采样率Fs，采样点N，分辨率。
http://www.amobbs.com/forum.php?mod=viewthread&tid=5609858

（网址上传不了，只能上传图片了）
仔细看下这篇博文，就能够理解采样的基本要求。
3、有了上面两片的基础，实现自己的FFT移植就是小意思了。
下面以LPC1768本身的AD做FFT分析。
1）分析需要采样波形的最小分辨率。也就是信号的最小频率Fm=Fs/N。
2）根据采样点，设置AD的采样率，单片机主时钟100Mhz，默认4分频以后为25Mhz为AD的时钟，
在经过LPC_ADC -> ADCR的CLKdiv分频得到AD的真正转换时钟，而AD完成一次转换又需要65个时钟。
所以采样率也就是:转换时钟/65。
3）把采样 回来的数据直接做FFT运算就可以得到，波形里面的频率了。
4）下图是分辨率为10Hz的采样率，AD采样一段歌曲回来的采样信号，而FFT计算则是这段歌曲包含的频率了。