本文提出了FFT处理器的设计和实现方法,包括系统架构设计、算法实现、FPGA实现、验证及测试平台的建立等,这个设计为将来FFT处理器近一步的设计打下一个基础。该处理器可以应用于电信的实时处理等。 第一章综述部分回顾了FFT算法的发展历史,以及FFT算法在各个领域的应用。 第二章提出了两种FFT算法和四种硬件结构,在这个基础上对算法和硬件结构进行比较并进行了具体实现方法的选择。 第三本章讨论了FFT处理器运算单元的设计,其中着重讨论了加法器和乘法器的设计。加法器我们采用了超前进位链技术,而乘法器我们使用了阵列式结构。 第四章讨论了FFT处理器的结构与实现,着重介绍了控制器的实现,讨论了控制单元中状态的转移,并具体讨论了地址发生器的实现。 第五章对设计进行了FFT控制器的仿真并做了展望。