全文总字数：4932字

1. 研究目的与意义

数字信号处理算法的实现上，大体可以分为软件实现方法和硬件实现方法两种。

目前采用软件实现dsp算法的方法在其效率、执行速度等方面都很差，仅仅是其算法的移植性和灵活性和些，再者就是开发周期比较短。

而采用硬件实现方法，有执行效率和、速度快、集成度高等很多优点，缺点就是研发周期长，难度大。

2. 国内外研究现状分析

随着fpga技术的普及，使用fpga芯片设计fft正在世界范围内兴起。

国内外已积极开展了有关应用与研究，并取得了良好的效益。

目前在国际上，以fpga芯片生产厂商为主的公司在基于fpga设计fft的综合研究方面处于领先地位。

3. 研究的基本内容与计划

本文将选择使用CORDIC（坐标旋转数字计算机）算法来实现复数乘法运算，CORDIC算法不但能将复数乘法转化为硬件易于实现的加减和移位运算，而且根据它的迭代原理，CORDIC单元可以用流水线结构进行表示，可以使向量旋转并行处理，大大的加快了蝶形运算的速度。

4. 研究创新点

文中使用了改进的cordic流水线结构设计了fft的蝶型运算单元，将硬件不易于实现、运算缓慢的乘法单元转化成硬件易于实现、运算快捷的加法单元，并根据基4算法的寻址特点设计了简单快读的地址发生器。

整体采用水线的工作方式，并将双端口ram、只读rom全部内置在fpga芯片部，使整个系统的数据交换和处理速度得以提高。

利用快速傅立叶变换，现场可编程门阵列，cordic，verilog等，采用先进的层次化设计思想，使用一片fpga芯片完成了整个fft处理器的电路计。