基于FPGA的大点数FFT算法研究

摘要

由于高速实时信号处理对大点数FFT的需要,很多设计都采用将大点数的一维序列转化为矩阵的二维FFT方法来满足这一点,有的方法甚至将二维FFT的结果继续二维处理从而只要处理更短的FFT序列,然而这样一来使得控制部分的逻辑变得非常复杂,很不利于FPGA的有效实现。本文提出在一次二维处理后即采用并行处理的思想,同样使得只要处理较短的FFT序列即可,不仅提高了资源利用率而且方便实现,从而使得设计者方便地在资源和处理速度之间取舍。