dc.contributor.author 樊光辉 dc.contributor.author 许茹 dc.contributor.author 王德清 dc.date.accessioned 2017-11-14T01:23:23Z dc.date.available 2017-11-14T01:23:23Z dc.date.issued 2008-03-15 dc.identifier.citation 电子工程师,2008,(03):42-44,57 dc.identifier.issn 1006-7787 dc.identifier.other DZGS200803011 dc.identifier.uri https://dspace.xmu.edu.cn/handle/2288/140942 dc.description.abstract 提出了在FPGA(现场可编程门阵列)上实现1024点基4-FFT(快速傅里叶变换)算法的设计方案。方案对FFT算法的核心单元即蝶形运算单元的结构进行了分析和优化,用一个复乘器通过时序控制实现了和3个复乘器同样的效率,而且对整个算法的流程采用了流水线式的工作控制方式,不仅节省了FFT在FPGA上实现时占用的硬件资源,并且极大地提高了算法的运算效率。最后给出了仿真实验结果,并同MATLAB的FFT运算结果进行了对比。结果显示,在100MHz时钟条件下,本方案完成1024点的基4-FFT运算仅需51.28μs,完全满足高速FFT运算的实时性要求。 dc.description.abstract The paper proposes the implement scheme of the 1024 points radix-4 DIT FFT algorithm on FPGA.The butterfly unit,which is the core of the algorithm,is analysed and optimized.Due to timing controlling,the developed butterfly unit uses only one complex multiplier and has the same efficiency to the three multiplier structure.The processor is working in pipeline,which made the implement of the FFT algorithm on FPGA is both area and speed efficient.The simulation result is presented in the last section and compared with the FFT result using MATLAB.It shows that the total simulation time of the 1024 points FFT is 51.28 μs when operated at 100 MHz clock,which well meets the demands of high speed FFT alogrithm. dc.description.sponsorship 国家自然科学基金(60572106);; 厦门大学“985”二期信息创新平台项目 dc.language.iso zh_CN dc.subject FFT dc.subject 基4蝶形运算 dc.subject 流水线 dc.subject FPGA dc.subject FFT dc.subject Radix-4 butterfly operation dc.subject Pipeline dc.subject FPGA dc.title 基于FPGA的高速流水线FFT算法实现 dc.title.alternative Implementation of High Speed Pipelining FFT Algorithm Based on FPGA dc.type Article
﻿