| 改进的高基CORDIC算法及其在FFT中的应用 |
| |
| 引用本文： | 王冬格,周晓方. 改进的高基CORDIC算法及其在FFT中的应用[J]. 计算机工程与应用, 2014, 50(7): 41-45 |
| |
| 作者姓名： | 王冬格 周晓方 |
| |
| 作者单位： | 复旦大学 专用集成电路与系统国家重点实验室，上海 201203 |
| |
| 基金项目： | 国家科技重大专项基金(No.2011ZX03003-003-03);专用集成电路与系统国家重点实验室自主项目(No.11MS003) |
| |
| 摘 要： | 提出了一种改进的高基CORDIC算法，显著减少了传统CORDIC算法的迭代次数，同时保持模校正因子依然是一个常数。该算法可用于旋转角度能事先确定的场合，例如FFT计算中的旋转因子乘法。所设计的复数乘法模块采用SMIC 0.13 μm工艺综合，结果证明，提出的结构相比通用复数乘法器节约了19.2%的硬件面积和29.1%的ROM存储器面积，同时SQNR大于83 dB，满足实际应用的要求。
|
| 关 键 词： | CORDIC算法 模校正因子 旋转因子乘法 快速傅里叶变换 |
Modified high-radix CORDIC algorithm with its application in FFT computation |
| |
| 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 |
| |
| Authors: | WANG Dongge ZHOU Xiaofang |
| |
| Affiliation: | State Key Lab of ASIC and System, Fudan University, Shanghai 201203, China |
| |
| 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. |
| |
| Keywords: | CORDIC algorithm scaling-factor twiddle factor multiplication |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
