|
// 函数名: 快速傅立叶变换（来源《C常用算法集》）// 本函数测试OK,可以在TC2.0,VC++6.0,Keil C51测试通过。// 如果你的MCS51系统有足够的RAM时,可以验证一下用单片机处理FFT有多么的慢。//// 入口参数： // l: l = 0, 傅立叶变换; l = 1, 逆傅立叶变换// il: il = 0,不计算傅立叶变换或逆变换模和幅角；il = 1,计算模和幅角// n: 输入的点数，为偶数，一般为32，64，128，...,1024等// k: 满足n=2^k(k>0),实质上k是n个采样数据可以分解为偶次幂和奇次幂的次数// pr[]: l="0时"，存放N点采样数据的实部... |
