文档介绍：第 31 卷
第 11 期
计
算
机
工
程
2005 年 6 月
11
Computer Engineering
June 2005
基金项目论文
文章编号 1000 3428(2005)11 0052 04
文献标识码 A
中图分类号 TP 303
一种高速定点 FFT 处理器的设计与实现
付
博
1,2
李
栋
1,2
谢应科
2
100080
摘
要
提出了一种高速定点 FFT 处理器的设计方法此方法在 CORDIC 算法的基础上通过优化操作数地址映射方法和旋转因子生成
方法每周期完成一个基 4 蝶形运算具有最大的并行性同时按照本文提出的因子生成方法每个周期可生成 3 个旋转因子且硬件实
现简单无须额外的 ROM 资源
整个系统采用 Xilinx 公司的 XCV2P30 仿真系统频率达到了 130MHz 对于 1k 点 16 位的复数 FFT 需
要 s 16k 点需要 221 s 优于目前绝大多数已有的 FFT 处理器
关键词
快速傅立叶变换
FFT 处理器
CORDIC 算法
Design and Implementation of High Speed and
Fixed-point FFT Processor
FU Bo1, 2, LI Dong1, 2, XIE Yingke2
(1. Graduate School, CAS, Beijing 100080; 2. Computing Technology Institute, CAS)
Abstract The paper presents the design method of a high speed and fixed-point FFT processor. By optimizing the memory mapping algorithm
and the generation of twiddle factors, the method based on CORDIC algorithm can calculate a radix-4 butterfly in one clock cycle and has the
maximal degree of parallelism. This paper also introduces a method of twiddle factor generation, which can simultaneously generate three twiddles
of one radix-4 butterfly. The implementation of the twiddle factor generation in hardware is simple and don’t need extra ROM resources. The
processor has been implemented on a Xilinx chip XCV2P30 and