摘要
提出了一个基于CORDIC的分裂基FFT/IFFT处理器来计算2048/4096/8192点DFT。蝶形处理器的算术单元和旋转因子产生器采用CORDIC算法实现,所有的控制信号在片内产生。相比于存储旋转因子所需的ROM,CORDIC旋转因子所用ROM尺寸更小。与传统的FFT实现相比功耗减少了25%。
A CORDIC-based split-radix FFT/IFFT(Fast Fourier Transform/Inverse Fast Fourier Transform) processor is presented to compute 2048/4096/8192-point DFT(Discrete Fourier Transform).The arithmetic unit of butterfly processor and twiddle factor generator are based on CORDIC(Coordinate Rotation Digital Computer) algorithm.The modified CORDIC arithmetic unit is employed for the complex multiplication.A CORDIC twiddle factor generator is proposed and implemented for saving the size of ROM required for storing the twiddle factors.Compared with conventional FFT implementation,the power consumption is reduced by 25%.
出处
《计算机工程与应用》
CSCD
北大核心
2010年第11期73-76,共4页
Computer Engineering and Applications
基金
江苏省自然科学基金No.BK2007026
‘333高层次人才培养工程’专项资助(No.2007124)~~
关键词
快速傅里叶变换
分裂基
坐标旋转数字计算机
Fast Fourier Transform(FFT)
split-radix
Coordinate Rotation Digital Compute(rCORDIC)