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

FFT的FPGA实现

介绍了基于FPGA的FFT的实现方法

第34卷 第2期 电 子 科 技 大 学 学 报 Vol.34 No.2 2005年4月 Journal of UEST of China Apr. 2005

基于FPGA的超高速FFT硬件实现

王林泉 ,皮亦鸣,陈晓宁,肖 欣

(电子科技大学电子工程学院 成都 610054)

【摘要】介绍了频域抽取基二快速傅里叶运算的基本原理;讨论了基于FPGA达4 096点的大点数超高速FFT

硬件系统设计与实现方法,当多组大点数进行FFT运算时,利用FPGA内部大容量存储资源,采用乒乓结构进行流型运算,提高FFT运算速度,同时保证结果的准确性;对实际硬件进行了FFT运算测试,测试结果证明了系统的可行性和正确性,并且利用该硬件系统成功完成了星载SAR实时成像处理。

关 键 词 基二; 快速傅里叶变换; 现场可编程门阵列; 超高速; 大点数

中图分类号 TN911.72 文献标识码 A

Realization of High-Speed FFT by FPGA

WANG Lin-quan,PI Yi-ming,CHEN Xiao-ning,XIAO Xin

(School of Electronic Engineering, UEST of China Chengdu 610054)

Abstract In this paper, the basic principle of decimation-in-frequnency radix-2 FFT algorithm is

briefly presented. Then, the design and realization methods of hardware system with FPGA are thoroughly discussed, with which it is easy to implement the FFT algorithm of large points-4 096 points. The FFT-speed of many groups of large points is accelerated greatly through ping-pong-ram. Finally, this hardware system is turned out to be feasible and accurate through the FFT algorithm experiment. Furthermore, the real-time imaging procession of airborne SAR can be accomplished successfully by this hardware system.

Key words radix-2; Fast Fourier Transform; field programmable gate array; high-speed;

large points

在数字信号处理的发展中,许多算法如相关、滤波、谱估计、卷积等都可以化为离散傅里叶变换(DFT)来实现[1],因此DFT是处理数字信号如图形、语音及图像等领域的重要变换工具。快速傅里叶变换(FFT)是DFT的快速算法。

FFT算法的硬件实现一般有3种形式:1)使用通用DSP来实现;2)用专用DSP来实现;3)通过FPGA来实现。总体来讲,DSP速度较慢,接口不灵活,而且没有FFT运算所需要的巨量存储器,需外置特定的接口、控制芯片和RAM,限制了运算速度,但DSP开发相对简单,技术成熟,开发费用相对较低,目前大部分FFT硬件是用DSP来实现的;FPGA技术近两年才达到可以实现大点数FFT的水平,并且体积、速度、灵活性等各种性能都优于DSP,但开发难度大,研制费用高。本文将讨论基于FPGA的大点数超高速FFT算法。 1 FFT的基本原理及算法结构

对N点序列x(n),其DFT变换对定义为:

收稿日期:2004 06 30

基金项目:高校博士点专项基金资助项目(20030614001)

作者简介:王林泉(1978 ),男,硕士生,主要从事信号与信息处理方面的研究;皮亦鸣(1968 ),男,教授,博士生导师,中国电子学会高级会员,主要从事雷达成像,雷达与导航系统方面的研究.

第1页

你可能喜欢

热门文档

相关文档

  • FFT的FPGA实现

    FFT的FPGA实现_信息与通信_工程科技_专业资料。FFT的FPGA实现fft 的 fpga 实现 1.引言 DFT 及其快速算法 FFT 是信号处理领域的核心组成部分。FFT 算法多 种...

  • 高速FFT的FPGA实现_3

    高速FFT的FPGA实现_3_信息与通信_工程科技_专业资料。高速FFT的FPGA实现第三章 定点 FFT 分析因为 FPGA 芯片不能直接对浮点数进行操作,本章首先对浮点数的定点...

  • FFT的FPGA实现

    本设计根据 OFDM 系统的实际需要,提 出一种用 FPGA 实现 FFT 运算的方案,并以 64 点 FFT 为例,在 Quartus II 软件上通过 了综合和仿真。 ? 2 方案分析 ...

  • 高速FFT的FPGA实现_4

    高速FFT的FPGA实现_4_信息与通信_工程科技_专业资料。高速FFT的FPGA实现第四章 FFT 硬件实现本章给出了应用 FPGA 实现 FFT 的具体设计,这也是本文的重点。首先...

  • 用FPGA实现FFT的方法

    用FPGA实现FFT的方法_信息与通信_工程科技_专业资料。用FPGA实现FFT的方法摘要: 摘要:在对 FFT(快速傅立叶变换)算法进行研究的基础上,描述了用 FPGA 实现 FFT ...

  • 用FPGA实现FFT算法

    用FPGA实现FFT算法怕引言DFT(DiscreteFourier 凸多雪荀詹啊 西安屯子科技大学叠信工程学院 个内核,仍然是十分方便的。 Transformatjon)是数字信号分 析与处理如图形、...

  • 基于FPGA的FFT实现

    关键词:FPGA,FFT,IFFT 关键词 1 引言 高速实时数字信号处理对系统性能要求很高,因此,几乎所有的 通用 DSP 都难以实现这一要求。 可编程逻辑器件允许设计人员利用...

  • 用FPGA实现FFT算法

    用FPGA实现FFT算法用FPGA实现FFT算法隐藏>> 用FPGA实现FFT算法怕引言 DFT(Discrete Fourier 凸多雪荀詹啊 西安屯子科技大学叠信工程学院 个内核,仍然是十分方便的...

  • 【论文】一种快速FFT捕获算法及其FPGA实现研究

    一种快速FFT捕获算法及其FPGA实现研究_专业资料。典型FFT捕获方法可以完成码相位的并行捕获,较滑动相关方法可以更快捕获GPS信号,但是仍比较耗时。利用频域移动等于时域...

  • 【论文】基于低成本FPGA的FFT设计实现

    基于低成本FPGA的FFT设计实现_电子/电路_工程科技_专业资料。第3 6卷第 4期 201 3年 8月 电子器件 Chinese Journal of Electron Devi ...

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