可编程逻辑器件FPGA(现场可编程门阵列)和CPLD(复杂可编程逻辑器件)越来越多的应用于数字信号处理领域，与传统的ASIC(专用集成电路)和DSP(数字信号处理器)相比，基于FPGA和CPLD实现的数字信号处理系统具有更高的实时性和可嵌入性，能够方便地实现系统的集成与功能扩展。 fft的硬件结构主要包括蝶形处理器、存储单元、地址生成单元与控制单元。本文提出的算法在蝶形处理器内引入流水线结构，提高了fft的运算速度。同时，流水线寄存器能够寄存蝶形运算中的公共项，这样在设计蝶形处理器时只用到了一个乘法器和两个加法器，降低了硬件电路的复杂度。 为了进一步提高fft的运算速度，本文在深入研究各种乘法器算法的基础上，为蝶形处理器设计了一个并行乘法器。在实现该乘法器时，本文采用改进的布斯算法，用以减少部分积的个数。同时，使用华莱士树结构和4-2压缩器对部分积并行相加。 本文以32点复数fft为例进行设计与逻辑综合。通过设计相应的存储单元，地址生成单元和控制单元完成fft电路。电路的仿真结果与软件计算结果相符，证明了本文所提出的算法的正确性。 另外，本文还对设计结果提出了进一步的改进方案，在乘法器内加入一级流水线寄存器，使fft的速度能够提高到当前速度的两倍，这在实时性要求较高的场合具有极高的实用价值。
上传时间： 2013-07-18
上传用户：wpt
本文主要研究基于FPGA的高速流水线工作方式的fft实现。围绕这个目标利用Xilinx公司VIRTEX_Ⅱ系列FPGA，及其提供的ISE设计工具、modelsim仿真工具、Synplify综合工具及MATLAB，完成了流水线工作方式的fft中基于每一阶运算单元的高效复数乘法器的设计、各阶控制单元的设计、数据存储器的设计，从而完成1024点流水线工作方式的fft，达到工作在50MHZ时钟频率的设计要求。
上传时间： 2013-04-24
上传用户：KSLYZ
本文深入研究了Nios 自定制指令的软硬件接口，基于Altera 的IP 核fft V2.2.0实现了变换长度为1024 点的高速复数fft 算法，提出了一种在Nios 嵌入式系统中定制用户fft 算
上传时间： 2013-04-24
上传用户：hfmm633
fft的 n点算法 很实用 大家要的 下载吧-fft
标签： fft
上传时间： 2013-04-24
上传用户：西伯利亚
fft的单片机计算方法，挺好使的，要的请下，不要积分
上传时间： 2013-07-14
上传用户：qiaoyue
高精度电网功率因数测量加权插值fft优化算法
上传时间： 2013-05-22
上传用户：88mao
DFT(离散傅立叶变换)作为将信号从时域转换到频域的基本运算,在各种数字信号处理中起着核心作用
上传时间： 2013-08-04
上传用户：wangdean1101
fft/Ifft是时域信号与频域信号之间转换的基本运算，是数字信号处理的核心工具之一，因此，它广泛地应用于许多领域。在数字化的今天，不论是在通信领域还是在图像处理领域，对数字信号处理的速度、精度和实时性要求不断提高。为满足不断提高的要求，国内外不断地推出各种fft/Ifft处理器，主要处理器有ASIC、DSP芯片、FPGA等。由于FPGA具有可反复编程的特点及丰富资源，所以它受到广泛的关注。 本论文就是一种基于FPGA实现浮点型数据的fft及Ifft处理器，该处理器使用A1tera公司的Stratix Ⅱ系列的FPGA芯片。它主要采用流水线结构，这种结构可以使各级运算并行处理，对输入进来的数据进行连续处理，提高了运算速度，满足了系统的实时性要求；另外处理器所处理的数据是32位浮点型的，因此它同时提高了运算的精度。
上传时间： 2013-07-12
上传用户：cuicuicui
现场可编程门阵列(FPGA)是近年来迅速发展起来的新型可编程器件。随着它的不断应用和发展，也使电子设计的规模和集成度不断提高。同时也带来了电子系统设计方法和设计思想的不断推陈出新。 随着数字电子技术的发展，数字信号处理的理论和技术广泛的应用于通讯、语音处理、计算机和多媒体等领域。快速傅里叶变换(fft)作为数字信号处理的核心技术之一，是离散傅里叶变换的运算时间缩短了几个数量级。fft已经成为现代信号处理的重要理论之一。 该文的目的就是研究如何应用FPGA实现fft算法，研制具有自己知识产权的fft信号处理器具有重要的理论意义和实用意义。 设计采用基4算法设计了一个具有实用价值的fft实时硬件处理器。其中使用了改进的CORDIC流水线结构设计了fft的蝶型运算单元，将硬件不易于实现、运算缓慢的乘法单元转换成硬件易于实现、运算快捷的加法单元。并根据基4算法的寻址特点设计了简单快速的地址发生器。整体采用流水线的工作方式，并将双端口RAM、只读ROM全部内置在FPGA芯片内部，使整个系统的数据交换和处理速度得以提高。 整个设计利用ALTERA公司提供的QUARTUSⅡ4.0开发软件，采用先进的层次化设计思想，使用一片FPGA芯片完成了整个fft处理器的电路设计。整体设计经过时序仿真和硬件仿真，运行速度达到100MHz以上。
上传时间： 2013-07-01
上传用户：FFAN
DFT(Discrete Fourier Transformation)是数字信号分析与处理如图形、语音及图像等领域的重要变换工具,直接计算DFT的计算量与变换区间长度N的平方成正比.当N较大时,因计算量太大,直接用DFT算法进行谱分析和喜好的实时处理是不切实际的.快速傅里叶变换(Fast Fourier Transformation,简称fft)使DFT运算效率提高1~2个数量级.本文的目的就是研究如何应用FPGA这种大规模可编程逻辑器件实现fft的算法.本设计主要采用先进的基-4DIT算法研制一个具有实用价值的fft实时硬件处理器.在fft实时硬件处理器的设计实现过程中,利用递归结构以及成组浮点制运算方式,解决了蝶形计算、数据传输和存储操作协调一致问题.合理地解决了位增长问题.同时,采用并行高密度乘法器和流水线(pipeline)工作方式,并将双端口RAM、只读ROM全部内置在FPGA芯片内部,使整个系统的数据交换和处理速度得以很大提高,实际合理地解决了资源和速度之间相互制约的问题.本设计采用Verilog HDL硬件描述语言进行设计,由于在设计中采用Xilinx公司提供的称为Core的IP功能块极大地提高了设计效率.
上传时间： 2013-06-20
上传用户：小码农lz
