基于CORDIC基4-IFFT%2fFFT算法硬件实现.pdfVIP

第33卷第5期 杭州电子科技大学学报 、『d．33．No．5 of a Oct．2013 2013年10月 Joumalm咖DianUniveasity doi：t0．3sc,9／j．i|ln．1001-9146．2013．05-039 基于CORDIC的基4一IFFr／FFT算法的硬件实现 王玉华，温浩，任宏亮，覃亚丽 (浙江工业大学信息学院，浙江杭州310023) 摘要：该文给出了一种基于CORDIC的基4一IFFT／FFT算法，只需加减法和移位即可实现乘法。在 QIm栅II上建立了—个VHDL无乘法器递归结构的仿真模型进行验证，在Cyclone1I系列的开发板 上完成硬件实现。实验结果表明，对于1024点的FFr运算，该文给出的算法相比于级联结构可节省 55％的硬件资源。对于20MHz下的64点FFr运算，时间约为13炉。整个算法成本低，速度较快又 采用模块化思想设计，可移植性强，通用性好，在可见光OFDM调制解调系统中有很好的应用前景。 关键词：基四快速傅立叶变换：基四快速傅立叶逆变换；坐标旋转数字计算机算法；现场可编程tTP,劲J 中图分类号：TN911．72 文献标识码：A 文章编号：1001—9146|2013)05—0150—04 0引言 Division 快速傅立叶变换是正交频分复用(OrthogonalFrequency 数字信号处理方式。在可见光通信中…，当传输速率在100Mb／s以下时码间干扰对通信系统的性能影 响不大，当速度更高时，利用OFDM可减少码间干扰的优势，将本文给出的算法应用于可见光OFDM调 制系统中，既能实现高速传输，又能大大降低成本。近几年来，人们不断地对坐标旋转数字计算机(Co- ordinatedRotation Digital 同的需求[2】。FFr有基一2，基一4，基一8等多种算法，基数越高，总运算量就越少。但基数越大，实现 起来也越复杂。CycloneII系列器件的成本比第一代Cyclone器件低30％，逻辑容量大了3倍多，可满 足低成本大批量应用需求。为避免使用乘法器，简化结构，减少处理器内核面积，可采用CORDIC算法 实现基4一肿算法。 1基4一FFT与CORDIC算法的基本原理 基4一肿的基本原理如下：设x(n)为N点有限长序列，其DFT为： x(七)=∑菇(n)w荨k=o，1，2，…，N一1 (1) 式中，w警=e-j(2r,／N)k。为旋转因子，由它的对称性和周期性口】，对序列x(n)进行“基4分解”，得： 降(后)=Xo(后)+x。(七)w：+五(．|})噼+墨(k)w：k ～ ‘4 J + ) (．|})一五()；+(后)w孑一恐()w寻wW鼍：五x2墨要芝留k要k—o，”一，芋一· {x双(k屉：2M17／4’薯=Xo‘竺工i：暑k 【x(k+3Ⅳ／4)=x0(后)+jx。(后)w：一盖j(后)w荨一jj，3(J})’矿荨 (2) 从式2可以看出一个4点组合迭代需要进行3次复数乘法和8次复数加减法运算，与传统的基2一 收稿日期：2013一cr7—20 作者简介：王玉华(1988一)，女，浙江余姚人，在读研究生，信号与信息处理． 第5期 王玉华等：基于CORDIC的基4一IFFT／FFr算法的硬件实现15l F订算法比较，整个基4一n