基于fpga的fft的设计与实现.doc
约36页DOC格式手机打开展开
基于fpga的fft的设计与实现,基于fpga的fft的设计与实现本文共36页16661字中文摘要快速傅立叶变换〔fft〕作为dsp的核心技术之一,其基本思想是将较长序列的离散傅立叶变换(dft)运算逐次分解为较短序列的dft运算的一种快速算法。它使离散傅立叶变换运算时间缩短了几个数量级。本文的目的就是研究如何应用fpga这种大规模可编程逻辑器件实现f...


内容介绍
此文档由会员 孙阳阳 发布
基于FPGA的FFT的设计与实现
本文共36页 16661字
中文摘要
快速傅立叶变换〔FFT〕作为DSP的核心技术之一,其基本思想是将较长序列的离散傅立叶变换(DFT)运算逐次分解为较短序列的DFT运算的一种快速算法。它使离散傅立叶变换运算时间缩短了几个数量级。
本文的目的就是研究如何应用FPGA这种大规模可编程逻辑器件实现FFT的算法。
本设计主要采用先进的基4-DIT算法研制一个具有实用价值的FFT实时硬件处理器。在FFT实时硬件处理器的设计实现过程中,利用递归结构以及成组浮点制运算方式,解决了蝶形计算、数据传输和存储操作协调一致问题。合理地解决了位增长问题。同时,采用并行高密度乘法器和流水线(pipeline)工作方式,并将双端口RAM、只读ROM全部内置在FPGA芯片内部,使整个系统的数据交换和处理速度得以很大提高,实际合理地解决了资源和速度之间的相互制约问题。
关键词:现场可编程门阵列(FPGA),数字信号处理(DSP),快速傅立叶变换(FFT), VHDL。
Title the hardware design and implementation method of FFT using Field Programmable Gate Array (FPGA)
Abstract
Fast Fourier Transform (FFT) is the core technique of DSP. The main idea of FFT is to transfer a large Discrete Fourier Transform (DFT) computation into a group of short length DFT computations. The performing time of FFT is shorter a few stages than DFT's.
The purpose of this paper is studying the hardware implementation method of FFT using Field Programmable Gate Array (FPGA).
The design adopts the algorithm of radix-4 and decimation-in-time (DIT). In the course of realization, the recursive structure and group float point arithmetic operations are adopted, which can make butterfly computing, data transformation and memory coincide, and avoid the bottleneck. Array and area
optimising multipliers are used as well as pipeline pattern. Dual-RAM and ROM are built inside the system. These methods accelerate the operating and reasonably resolve the mutually restriction of resources and speed.
Keywords : FPGA DSP FFT VHDL
参考文献
[1]杨之廉,超大规模集成电路设计方法学导论,清华大学出版社,1990年12月第1版。
[2」杨莲兴、陆宏达,"ASIC与PLD各领风骚”,电子产品世界,1999年4月。
[3]崔炜,“高性能FPGA设计的必由之路一基于HDL语言的混合设计方法”,电子产品世界,1999年4月。
[4]孟宪元编著,可编程ASIC集成数子系统,电子工业出版社,1998年8月第1版。
[5]苏涛、吴顺君、廖晓群编著,高性能数字信号处理器与高速实时信号处理,1999年9月第1版。
本文共36页 16661字
中文摘要
快速傅立叶变换〔FFT〕作为DSP的核心技术之一,其基本思想是将较长序列的离散傅立叶变换(DFT)运算逐次分解为较短序列的DFT运算的一种快速算法。它使离散傅立叶变换运算时间缩短了几个数量级。
本文的目的就是研究如何应用FPGA这种大规模可编程逻辑器件实现FFT的算法。
本设计主要采用先进的基4-DIT算法研制一个具有实用价值的FFT实时硬件处理器。在FFT实时硬件处理器的设计实现过程中,利用递归结构以及成组浮点制运算方式,解决了蝶形计算、数据传输和存储操作协调一致问题。合理地解决了位增长问题。同时,采用并行高密度乘法器和流水线(pipeline)工作方式,并将双端口RAM、只读ROM全部内置在FPGA芯片内部,使整个系统的数据交换和处理速度得以很大提高,实际合理地解决了资源和速度之间的相互制约问题。
关键词:现场可编程门阵列(FPGA),数字信号处理(DSP),快速傅立叶变换(FFT), VHDL。
Title the hardware design and implementation method of FFT using Field Programmable Gate Array (FPGA)
Abstract
Fast Fourier Transform (FFT) is the core technique of DSP. The main idea of FFT is to transfer a large Discrete Fourier Transform (DFT) computation into a group of short length DFT computations. The performing time of FFT is shorter a few stages than DFT's.
The purpose of this paper is studying the hardware implementation method of FFT using Field Programmable Gate Array (FPGA).
The design adopts the algorithm of radix-4 and decimation-in-time (DIT). In the course of realization, the recursive structure and group float point arithmetic operations are adopted, which can make butterfly computing, data transformation and memory coincide, and avoid the bottleneck. Array and area
optimising multipliers are used as well as pipeline pattern. Dual-RAM and ROM are built inside the system. These methods accelerate the operating and reasonably resolve the mutually restriction of resources and speed.
Keywords : FPGA DSP FFT VHDL
参考文献
[1]杨之廉,超大规模集成电路设计方法学导论,清华大学出版社,1990年12月第1版。
[2」杨莲兴、陆宏达,"ASIC与PLD各领风骚”,电子产品世界,1999年4月。
[3]崔炜,“高性能FPGA设计的必由之路一基于HDL语言的混合设计方法”,电子产品世界,1999年4月。
[4]孟宪元编著,可编程ASIC集成数子系统,电子工业出版社,1998年8月第1版。
[5]苏涛、吴顺君、廖晓群编著,高性能数字信号处理器与高速实时信号处理,1999年9月第1版。
TA们正在看...
- 彩色铅笔教师说课公开课教育教学通用ppt课件模板.pptx
- 崇尚科学反对邪教学校主题教育宣传班会通用ppt课件...pptx
- 儿童成语故事教育《铁杵磨成针》教育教学通用ppt课...pptx
- 古典中国风语文《古诗两首》公开课说课教育教学通...pptx
- 古典中国风中学语文《林黛玉进贾府》公开课说课教...pptx
- 红色党政完整解读新时代爱国主义教育实施纲要通用p...pptx
- 九年级语文《出师表》公开课说课教育教学通用ppt课...pptx
- 九年级语文《沁园春雪》公开课说课教育教学通用ppt...pptx
- 拒绝校园暴力欺凌主题班会教育教学通用ppt课件模板.pptx
- 卡通清新地震防震减灾知识宣传活动通用ppt模板.pptx