本人最近在弄FTU ,其中涉及到将一周波交流电采样32点之后，进行FFT变换，以此计算出各次谐波，用以分析处理。本人用的是TI公司的2812DSP，速度较慢。若采完32点之后，是用时间抽取方式的FFT计算的话，大约要10毫秒左右才能算完。
现在本人的问题如下：
1、本人想改进FFT算法，减少计算所花的时间。打算采用每采集一点，就能计算FFT的算法。具体意思是： 第一次采完32点之后算一次FFT；当第33点采集进来之后，从第2点到第33点，这32点便再计算一次FFT；本人认为若继续采用原先的算法，将这32点通过常规的FFT算法，难以在1至2毫秒内得到结果。
考虑是否有类此递推的FFT算法，可以利用前一次FFT计算的结果，或者中间值，譬如某一级的旋转因子等，算出新的FFT结果？
2、最近发现有些人喜欢用12点的采样，这是什么原因？是否是应为采集点的相位角度之差均是30的倍数的原由呢？
请对这方面有了解的人对此指点一二。谢谢！
| 
