文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 基于FPGA的FFT算法实现
侵权投诉

基于FPGA的FFT算法实现

第1章 绪论

1.1 FFT算法的研究现状及应用

数字信号处理是起源于十七和十八世纪数学的一个学科,当时加文(Garwin)在他的研究中极需要一个计算傅立叶变换的快速方法。他注意到图基(J.W.Turkey)正在写有关傅立叶变换的文章,因此详细询问了图基关于计算傅立叶变换的技术知识。图基概括地对加文介绍了一种方法,它实质上就是后来的著名的库利(Cooley J.W)图基算法。在加文的迫切要求下,库利很快设计出一个计算机程序。1965年库利--图基在<计算数学>、Mathematic of Computation 杂志上发表了著名的“机器计算傅立叶级数的一种算法”文章,提出一种快速计算DFT的方法和计算机程序——揭开了FFT发展史上的第一页,促使FFT算法产生原因还有1967年至1968年间FFT的数字硬件制成,电子数字计算机的发明,使DFT的运算大大简化了。后来,经过人们对算法的改进,发展和完善了一套高速有效的运算方法,使得DFT的计算大大简化,运算时间一般可缩减一、二个数量级,从而使得DFT的运算在实际中真正得到了广泛的应用。

现在,它在各个科学和技术领域中,已经成为一种重要的现代化工具。数字信号处理技术及其应用,目前正以惊人的速度向前发展着。快速傅里叶变换作为数字信号处理的一项重要内容,在众多学科领域(如信号处理、图像处理、生物信息学、计算物理、应用数学等)都有着广泛的应用。在高速数字信号处理领域,如雷达信号处理,FFT的处理速度往往是整个系统设计性能的关键所在。

[3]

1.2 课题的提出

随着半导体集成电路和计算机技术的快速发展,数字信号处理逐渐成为一门具有丰富研究领域和理论体系的新兴学科,成为了整个数字化技术的基础。在信号与系统的分析方法中,除了时域分析方法外,还有变换域分析方法。在连续时间信号与系统中,变换域分析方法是z变换法和傅立叶变换法。同时,在数字信号处理中,有限长序列是很重要的序列,可以用z变换和福利也变化来研究它,但是,需要反应出它的“有限长”特点的一种有用工具就是离散傅立叶变换(DFT)[1]。而快速傅立叶变换(FFT)是DFT的一种快速的算法,所以研究FFT是数字信号处理的一个核心问题。

近年来,现场可编程门阵列(FPGA)以其高性能、高灵活性、友好的开发环境、在线可编程等特点,使得基于FPGA的设计可以满足实时数字信号处理的要求,在市场竞争中具有很大的优势。FPGA是在PAL、GAL、EPLD等可编程器件的基础上进一步发展的产物。它是作为专用集成电路(ASIC)领域中的一种半定制电路而出现的,既解决了定制电路的不足,又克服了原有可编程器件门电路数有限的缺点。在现代数字通信系统中,FPGA的应用相当广泛。尤其是在对基带信号的处理和整个系统的控制中,FPGA不但能大大缩减电路的体积,提高电路的稳定性,而且先进的开发工具使整个系统的设计调试周期大大缩短[2]。基于FPGA的这些特点,对FFT算法实现将有一个很大的帮助。

上一页第5页

TOP相关主题

你可能喜欢

热门文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email