文档介绍：基于FPGA的FFT算法实现
摘要
随着数字电子技术的发展,数字信号处理技术具有极其广泛的应用,比如视频压缩、数字机顶盒、有线调制解调器、数字多用盘、多媒体与无线通信、语音处理、传输系统、雷达成像、全球定位系统等等。同时,信息技术领域是依赖于数字信号处理及其相应的专用集成电路的,所以对数字信号处理的要求越来越高。因此对数字信号处理中涉及到的有关算法的改进也提出了更高的要求,其中快速傅立叶变换是数字信号处理的一种重要的算法研究。现场可编程门阵列是近年来出现的一种新的可编程逻辑器件,它具有运行速度快、存储容量大、管脚多等特点。
本文研究的是利用现场可编程门阵列来实现快速傅立叶变换算法,快速傅立叶变换算法的实现,大大缩短了运算所需的时间,降低了因计算复杂而导致的计算误差。随着超大规模集成电路技术的不断提高,现场可编程门阵列的规模和集成度越来越大,在电子系统的设计中发挥了更大的作用。主要的设计内容包括现场可编程门阵列的结构与功能、VHDL语言的介绍、算法的实现过程等。本文通过离散傅立叶变换引出快速傅立叶变换算法,提出了快速傅立叶变换的两种抽取方法,重点介绍了基2按时间抽取的快速傅立叶算法,对算法进行了MAX+PLUSⅡ的仿真,再利用现场可编程门阵列来实现,并对仿真结果进行了分析。结果表明快速傅立叶变换的算法结果已达到了一定的精度,运算速度能够满足一般实时信号处理的要求。
关键词:现场可编程门阵列,VHDL,快速傅立叶变换,MAX+PLUSⅡ
Abstract
With the development of digital electronic technology , digital signal processing technology have an extremely wide range of applications ,such as pression,
digital set-top boxes ,cable modems ,digital multi-purpose tray ,multimedia and munications ,voice processing ,transmission systems ,radar imaging ,global positioning systems and so on .Meanwhile ,information technology depend on the digital signal processing and its corresponding application specific integrated circuit ,so the demand of digital signal processing have e more and more .Therefore, the digital signal processing involved in the algorithm is also put forward higher requirements ,and fast Fourier transform digital signal processing is an important algorithm . Field programmable gate array emerged in recent years, and it is a new programmable logic devices .It has the operational speed, storage capacity, much more pins and so on.
This paper studies the implementation of FFT based FPGA .The realization of Fast Fourier Transform algorithm greatly reduce putation time which required to and decrease plexity caused by calculation errors .As VLSI technology continues to improve , its size and growing integration play a bigger role on the design of electronic systems .And the main design elements include the structure and function of FPGA ,the description of VHDL language ,algo