改进的高基CORDIC算法及其在FFT中的应用

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (7): 41-45.

改进的高基CORDIC算法及其在FFT中的应用

王冬格，周晓方

复旦大学专用集成电路与系统国家重点实验室，上海 201203

出版日期:2014-04-01 发布日期:2014-04-25

Modified high-radix CORDIC algorithm with its application in FFT computation

WANG Dongge, ZHOU Xiaofang

State Key Lab of ASIC and System, Fudan University, Shanghai 201203, China

Online:2014-04-01 Published:2014-04-25

摘要/Abstract

摘要： 提出了一种改进的高基CORDIC算法，显著减少了传统CORDIC算法的迭代次数，同时保持模校正因子依然是一个常数。该算法可用于旋转角度能事先确定的场合，例如FFT计算中的旋转因子乘法。所设计的复数乘法模块采用SMIC 0.13 μm工艺综合，结果证明，提出的结构相比通用复数乘法器节约了19.2%的硬件面积和29.1%的ROM存储器面积，同时SQNR大于83 dB，满足实际应用的要求。

关键词: CORDIC算法, 模校正因子, 旋转因子乘法, 快速傅里叶变换

Abstract: A modified high-radix CORDIC algorithm is proposed, which significantly reduces iteration number of CORDIC algorithm and keeps scaling-factor as a constant. This algorithm can be applied in situations where rotation angle can be computed beforehand, such as twiddle factor multiplication of FFT（Fast Fourier Transform） computation. The designed plural-multiplication module is synthesized using the SMIC 0.13 μm process. Results proves that the proposed architecture has saved 19.2% hardware area and 29.1% ROM memory area in comparison with general-purpose plural multiplier, meanwhile it guarantees SQNR is above 83 dB which meets the practical requirement.

Key words: CORDIC algorithm, scaling-factor, twiddle factor multiplication, Fast Fourier Transform（FFT）

王冬格，周晓方. 改进的高基CORDIC算法及其在FFT中的应用[J]. 计算机工程与应用, 2014, 50(7): 41-45.

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.

[1]	刘锦怡1，张乐1，2，胡海波1，2，朱贺3. 强鲁棒性的可穿戴传感器的人体动作识别方法[J]. 计算机工程与应用, 2017, 53(4): 176-183.
[2]	彭自然1，王国军1，2. 基于MPSoC平台小波变换并行算法研究[J]. 计算机工程与应用, 2017, 53(4): 33-38.
[3]	李玲，罗正平，杨天奇. 能量图空间分解法和DSW相结合的步态识别[J]. 计算机工程与应用, 2016, 52(3): 127-132.
[4]	张烈1，冯燕1，李琳2. 频域选择性压缩采样的数字预失真计算优化[J]. 计算机工程与应用, 2015, 51(20): 102-106.
[5]	田旺兰，李加升. 改进运用深度置信网络的语音端点检测方法[J]. 计算机工程与应用, 2014, 50(20): 207-210.
[6]	毛庆，李顺东. 快速傅里叶变换乘法的性能研究[J]. 计算机工程与应用, 2014, 50(19): 16-19.
[7]	王蕾，厉征鑫，刘建立，高卫东. FFT和Hough变换在织物纹理方向检测上的应用[J]. 计算机工程与应用, 2014, 50(18): 39-43.
[8]	常柯阳，曾岳南，陈平，覃曾攀. CORDIC算法在正余弦函数中的应用及其FPGA实现[J]. 计算机工程与应用, 2013, 49(7): 140-143.
[9]	易鹏，涂亚庆，杨辉跃. 插值FFT和滑动DTFT的科氏流量计信号处理方法[J]. 计算机工程与应用, 2013, 49(5): 236-240.
[10]	许亮1，王震2. 基于CUDA的快速大整数乘法[J]. 计算机工程与应用, 2013, 49(16): 221-224.
[11]	潘伟洲，单志龙，邱景钦，袁世超，黄煜廉. 一种基于小波和快速傅里叶变换的学习型歌唱系统[J]. 计算机工程与应用, 2012, 48(3): 143-145.
[12]	徐伟业. 一种快速离散小波变换算法及其在语音信号中的应用[J]. 计算机工程与应用, 2011, 47(35): 143-146.
[13]	冯维婷，张宝军. 目标运动参数快速估计新方法[J]. 计算机工程与应用, 2011, 47(34): 122-124.
[14]	李可维1，谢炜1，徐正喜1，徐争光2. 多项式求解的OFDM连续信号的峰均比估计算法[J]. 计算机工程与应用, 2011, 47(32): 141-143.
[15]	冯维婷，张宝军. 一种目标速度精确测量的新方法[J]. 计算机工程与应用, 2011, 47(31): 119-121.