CAJ | 학술논문

该文给出了一种基于CORDIC的基4-IFFT/FFT算法，只需加减法和移位即可实现乘法。在Quartus II上建立了一个VHDL无乘法器递归结构的仿真模型进行验证，在Cyclone II系列的开发板上完成硬件实现。实验结果表明，对于1024点的FFT运算，该文给出的算法相比于级联结构可节省55％的硬件资源。对于20MHz下的64点FFT运算，时间约为13μs。整个算法成本低，速度较快又采用模块化思想设计，可移植性强，通用性好，在可见光OFDM调制解调系统中有很好的应用前景。
해문급출료일충기우CORDIC적기4-IFFT/FFT산법，지수가감법화이위즉가실현승법。재Quartus II상건립료일개VHDL무승법기체귀결구적방진모형진행험증，재Cyclone II계렬적개발판상완성경건실현。실험결과표명，대우1024점적FFT운산，해문급출적산법상비우급련결구가절성55％적경건자원。대우20MHz하적64점FFT운산，시간약위13μs。정개산법성본저，속도교쾌우채용모괴화사상설계，가이식성강，통용성호，재가견광OFDM조제해조계통중유흔호적응용전경。
This paper presents a radix-4 FFT/FFT algorithm based on CORDIC algorithm , it can realize mul-tiplication by addition , subtraction and shifting , which makes the system of high speed and low cost .A simu-lation model of recursive architecture is built on Quartus II through VHDL without multipler and hardware im -plementation is finished on development board of Cyclone II .The results prove that our algorithm can save 55 percent of hardware resources compared with the one of cascaded architecture for 1024-point FFT computation . It needs 13μs for 64-point FFT with frequency of 20MHz.The modular designed algorithm is of low cost , fast-speed , high portability and generality , which is a potential candidate for visible light OFDM modulation and demodulation system .