Application of hybrid CORDIC in split-radix FFT

doi:10.3778/j.issn.1002-8331.2010.11.022

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (11): 73-76.DOI: 10.3778/j.issn.1002-8331.2010.11.022

• 研发、设计、测试 • Previous Articles Next Articles

Application of hybrid CORDIC in split-radix FFT

WAN Shu-qin¹，RUAN Yuan²，YU Zong-guang^1，2，WANG Guo-zhang²，LI Tian-yang²

1.School of Information Engineering，Jiangnan University，Wuxi，Jiangsu 214000，China
2.No.58 Research Institute，China Electronics Technology Group Corporation，Wuxi，Jiangsu 214000，China

Received:2009-12-10 Revised:2010-02-08 Online:2010-04-11 Published:2010-04-11
Contact: WAN Shu-qin

混合CORDIC在分裂基FFT中的应用

万书芹¹，阮园²，于宗光^1，2，王国璋²，李天阳²

1.江南大学信息工程学院，江苏无锡 214000
2.中国电子科技集团公司第58研究所，江苏无锡 214000

通讯作者: 万书芹

Abstract

Abstract: 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%.

Key words: Fast Fourier Transform（FFT）, split-radix, Coordinate Rotation Digital Computer（CORDIC）

摘要： 提出了一个基于CORDIC的分裂基FFT/IFFT处理器来计算2048/4096/8192点DFT。蝶形处理器的算术单元和旋转因子产生器采用CORDIC算法实现，所有的控制信号在片内产生。相比于存储旋转因子所需的ROM，CORDIC旋转因子所用ROM尺寸更小。与传统的FFT实现相比功耗减少了25%。

关键词: 快速傅里叶变换, 分裂基, 坐标旋转数字计算机

CLC Number:

TP303

WAN Shu-qin¹，RUAN Yuan²，YU Zong-guang^1，2，WANG Guo-zhang²，LI Tian-yang². Application of hybrid CORDIC in split-radix FFT[J]. Computer Engineering and Applications, 2010, 46(11): 73-76.

万书芹¹，阮园²，于宗光^1，2，王国璋²，李天阳²

. 混合CORDIC在分裂基FFT中的应用[J]. 计算机工程与应用, 2010, 46(11): 73-76.

[1]	ZHANG Lie1, FENG Yan1, LI Lin2. Optimized calculation for digital pre-distortion based on frequency selective compressive sampling [J]. Computer Engineering and Applications, 2015, 51(20): 102-106.
[2]	WANG Dongge, ZHOU Xiaofang. Modified high-radix CORDIC algorithm with its application in FFT computation [J]. Computer Engineering and Applications, 2014, 50(7): 41-45.
[3]	MAO Qing, LI Shundong. Study on performance of Fast Fourier Transform multiplication [J]. Computer Engineering and Applications, 2014, 50(19): 16-19.
[4]	WANG Lei, LI Zhengxin, LIU Jianli, GAO Weidong. Application of FFT and Hough transform in fabric texture directions detecting [J]. Computer Engineering and Applications, 2014, 50(18): 39-43.
[5]	YI Peng, TU Yaqing, YANG Huiyue. Signal processing method of Coriolis mass flowmeter based on interpolation FFT and sliding DTFT [J]. Computer Engineering and Applications, 2013, 49(5): 236-240.
[6]	PAN Weizhou, SHAN Zhilong, QIU Jingqin, YUAN Shichao, HUANG Yulian. Intelligent singing system based on wavelets transform and fast Fourier transform [J]. Computer Engineering and Applications, 2012, 48(3): 143-145.
[7]	XU Weiye. Fast discrete wavelet transform and its application to speech signal processing [J]. Computer Engineering and Applications, 2011, 47(35): 143-146.
[8]	FENG Weiting，ZHANG Baojun. New methods for fast estimation of target’s motion parameter [J]. Computer Engineering and Applications, 2011, 47(34): 122-124.
[9]	MOU Shengmei1，LI Zhaogang2. FPGA-oriented evaluation algorithm for exponential and logarithm functions [J]. Computer Engineering and Applications, 2011, 47(33): 59-61.
[10]	LI Kewei1，XIE Wei1，XU Zhengxi1，XU Zhengguang2. PAPR estimation algorithm for continuous OFDM signal based on polynomial solving [J]. Computer Engineering and Applications, 2011, 47(32): 141-143.
[11]	FENG Weiting，ZHANG Baojun. New method for target’s velocity measurement [J]. Computer Engineering and Applications, 2011, 47(31): 119-121.
[12]	WANG Zhen-dao，WANG Yu-feng，CHEN Di-ping. High speed FFT butterfly unit and addresses generator optimization [J]. Computer Engineering and Applications, 2010, 46(8): 64-66.
[13]	SUN Shan-lin^1，2，HOU Chun-ping¹. Carrier frequency offset estimator for all-phase OFDM system [J]. Computer Engineering and Applications, 2010, 46(24): 85-87.
[14]	CHEN Li-gong，SONG Xue-rui，WANG Xin. Direct digital frequency synthesizer based on improved CORDIC module [J]. Computer Engineering and Applications, 2010, 46(17): 57-59.
[15]	LI Xue-cong，HUA Lun-ci，WAN Pin，LI Jun. Test and analysis system of cooling fan quality [J]. Computer Engineering and Applications, 2009, 45(36): 219-221.

Application of hybrid CORDIC in split-radix FFT

混合CORDIC在分裂基FFT中的应用

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics