计算机工程与应用Issue(7):41-45,5.DOI:10.3778/j.issn.1002-8331.1309-0261
改进的高基CORDIC算法及其在FFT中的应用
Modified high-radix CORDIC algorithm with its application in FFT computation
摘要
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.关键词
CORDIC算法/模校正因子/旋转因子乘法/快速傅里叶变换Key words
CORDIC algorithm/scaling-factor/twiddle factor multiplication/Fast Fourier Transform(FFT)分类
信息技术与安全科学引用本文复制引用
王冬格,周晓方..改进的高基CORDIC算法及其在FFT中的应用[J].计算机工程与应用,2014,(7):41-45,5.基金项目
国家科技重大专项基金(No.2011ZX03003-003-03);专用集成电路与系统国家重点实验室自主项目(No.11MS003)。 ()