高速FFT的蝶形单元和地址生成器优化  

High speed FFT butterfly unit and addresses generator optimization

作　　者：王镇道[1] 王宇峰[1] 陈迪平[1] 

机构地区：[1]湖南大学物理与微电子科学学院,长沙410082

出　　处：《计算机工程与应用》2010年第8期64-66,共3页Computer Engineering and Applications

摘　　要：提出了FFT处理器的蝶形单元和地址发生器优化方案。通过改进Wallace树型加法器阵列结构,提高了蝶形单元乘法器的工作频率。提出了地址快速生成算法,该算法在快速产生地址的同时降低了读取旋转因子ROM的功耗。在Xilinx的Vertex-II系列FPGA上实现,该处理器可以稳定工作在150MHz时钟下,速度满足设计指标。An optimized method of butterfly unit and addresses generator is proposed.By improving the Wallace tree adder array structure,the frequency of butterfly unit multiplier is improved.The rapid algorithm of addresses generation is proposed,with this algorithm,the addresses can be generated quickly,and the power of reading twiddles ROM is decreased.With Vertex-II series FPGA of Xilinx,the design is implemented,the system can operate stably at 150 MHz,the speed meets the requirements.

关 键 词：快速傅里叶变换 WALLACE树 地址生成器 蝶形单元 

分 类 号：TN911.72[电子电信—通信与信息系统]