大数据量FFT的单片DSP高效实现

针对实现大数据量FFT运算的需要和DSP片内存储器容量小的矛盾，提出了用数据抽取的方法把大数据量FFT映射为一系列小点数FFT的设计思想，并利用DSP的DMA对片外存储器的高速访问能力来实现这种映射，以实现对大数据量FFT的高效处理。该设计在TI公司的TMS320C6701上实现，给出了处理速度，并与在pentiumⅢ800MHz上的处理速度做了对比，证明了这种设计思想的可行性。