基于FPGA的高性能FFT算法实现研究

被引量 : 0次 | 上传用户:A578964735
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
快速傅立叶变换(FFT)作为时域和频域转换的基本运算,是数字谱分析的必要前提。传统的FFT使用软件或DSP实现,高速处理时实时性较难满足,因此专用集成电路(ASIC)和可编程逻辑器件(以现场可编程门阵列FPGA为代表)应运而生。速度上ASIC更占优势,但是随着点数的增加,芯片面积将迅速扩大,也就意味着成本的提高。而FPGA内部含有硬件乘法器,大量的存储单元和可编程I/O,十分适合于FFT处理器的实现,而且相对ASIC,成本低廉,可以反复编程,便于调试,也更具市场竞争力。本文提出了1024点FFT处理器在FPGA中的设计与实现方法。(1)该方法采用了按时间抽取(DIT)基-4算法和5级流水线结构,并对核心单元蝶形处理器和流水线结构进行改进设计,使其在节约了大约75%的硬件面积的同时还大大提高了运算的速度,从而达到系统高速实时的要求。(2)设计内置双端口RAM存储数据,控制简单,而且速度很快;用ROM存储旋转因子,并采用查找表的方式取数,节省时间。(3)为了避免数据溢出,采用块浮点结构来表示数据,这是对定点和浮点数一种很好的折中,节省了大量器件资源。(4)最后通过Matlab仿真结果对硬件实现FFT算法进行验证,以证明本文所提出的方法的正确性。试验结果表明,该方法在保证运算精度和实现复杂度的同时,提高了处理器的数据时钟频率和处理速度,达到了预期的目标。
其他文献
研究背景:目前我国艾滋病疫情在特定地区和人群处于快速增长,性传播已成为HIV的主要传播途径,同性性传播HIV的比重在增加。男男性行为者(men who have sexwith men,MSM)不仅
创新是一个民族进步的灵魂,是一个国家兴旺发达的不竭动力。21世纪是知识经济蓬勃发展的世纪,知识经济时代呼唤创新型人才,国际竞争也日益体现为具有创新能力的创新型人才的
随着新技术革命的诞生和信息时代的到来 ,大众传播对青少年的影响越来越显著并呈多元化发展趋势。为了使大众传播能更好地影响并指导青少年及整个人类社会的发展 ,本文拟以重
在信息化时代,利用电子信息技术不断地丰富图书馆的内部设施和管理制度,进而使高等学校的图书馆更具实用性,这在当前的高等学校图书馆建设中显得非常重要。本文在对高校图书
应收账款是企业拥有的一项常见且非常重要的流动资产,其流动性的强弱直接关系着企业可以动用的资金的多少,资金周转速度的快慢,企业能否健康发展。随着市场经济的不断发展,尤
选取我院2007年1月~2012年12月收治的复治肺结核患者95例随机分为研究组和对照组,研究组采用同伴教育的模式进行健康教育,对照组采用一般方法进行健康教育,调查两组患者的结核
股指期货是金融期货的一种,是以股指为标的的期货。它是买卖双方根据事先约定,同意在未来某一特定时间以约定价格进行股指期货交易的一种标准化协议。它是资本市场发展到一定
计算机、网络改变了这个世界,包括阅读。数字化阅读在数字化时代大背景下的出现不仅极大的改变了阅读本身,也对传统出版机构以及数字技术提供商产生深远影响。由于阅读对个人
文章着重探讨了隐喻理论与英语词汇的构成、隐喻理论与大学英语词汇教学的关系、运用隐喻理论对少数民族"零起点英语"大学生的英语词汇教学以及隐喻理论在英语写作中的应用。
在轻水堆(压水堆和沸水堆)核电站中可能发生最为严重的灾难性事故是反应堆压力容器的破裂,因为其产生的后果是大量放射性产物释放和泄漏,对工作人员、公众和生态环境造成严重