这是根据《数字信号处理》（程佩清）中fft的流程图，自己编写的快速傅里叶变换算法。
上传时间： 2013-06-16
上传用户：huql11633
在实现fft方面已有很好的芯片来解决其运算速度及RAM容量的问题，但由于单片机的成本相对比较低。因此讨论在单片机中实现fft算法具有现实意义。最后本文还给出了用单片机实现fft在雷达检测中的应用。
上传时间： 2013-04-24
上传用户：Shoen
1024点fft程序，在ccs上可以直接仿真，无需调试fft1024点
上传时间： 2013-07-23
上传用户：hongmo
功率因数补偿装置中fft谐波检测算法研究,很有参考意义
上传时间： 2013-06-29
上传用户：tzl1975
快速傅立叶变换(fft)技术是数字信号处理中的核心技术，它已广泛应用于数字信号处理的各个领域，长期以来一直是一个重要的研究课题。近年来，专用数字信号处理器以其优化的硬件结构和优良的性能价格比为fft的实现提供了一种有效的途径，其中最具有代表性的是美国TI公司的TMS320系列DSP。 本文首先分析了常用fft算法原理，并进行了算法的讨论和比较，然后详细论述了以浮点型DSP为核心的实现fft算法的硬件平台的设计。平台的硬件电路主要包括数据采集部分、数据处理部分、数据存储部分和数据显示部分。其中采集部分采用12位高速的A/D转换芯片MAX197，数据处理部分采用32位浮点型DSP芯片-TMS320VC33，数据存储部分采用了大容量的FLASH芯片——K9F2808UOA，数据显示部分采用PHILIPS公司的高亮度、宽视角的TFT彩色液晶显示屏。 为了扩展系统的通信能力，通信接口我们选择CAN总线。软件部分选用了频率抽取基2fft、分裂基fft和实序列fft算法，用C语言进行编程。最后部分是进行软硬件的联合调试，并在此基础上进行了fft算法实现。 论文结尾以实际的实验曲线分析验证了算法的正确性，同时针对实验中产生的误差找出了原因，并提出了解决的方法。实验结果表明采用浮点DSP实现fft算法方便且有较高的实时性，可以应用到电力系统谐波分析、振动测试及铁路检测等各个领域。
上传时间： 2013-04-24
上传用户：caixiaoxu26
随着中国二代导航系统的建设，卫星导航的应用将普及到各个行业，具有自主知识产权的卫星导航接收机的研究与设计是该领域的一个研究热点。在接收机的设计中，对于成熟技术将利用ASIC芯片进行批量生产，该芯片是专用芯片，一旦制造成型不能改变。但是对于正在研究的接收机技术，特别是在需要利用接收机平台进行提高接收机性能研究时，利用FPGA通用可编程门阵列芯片是非常方便的。在FPGA上的研究成果，一旦成熟可以很方便的移植到ASIC芯片，进行批量生产。本课题就是基于FPGA研究GPS并行捕获技术的硬件电路，着重进行了其中一个捕获通道的设计和实现。 GPS信号捕获时间是影响GPS接收机性能的一个关键因素，尤其是在高动态和实时性要求高的应用中或者对弱GPS信号的捕获方面。因此，本文在滑动相关法基础上引出了基于fft的并行快速捕获方法，采用自顶向下的方法对系统进行总体功能划分和结构设计，并采用自底向上的方法对系统进行功能实现和验证。 本课题以Xilinx公司的Spartan3E开发板为硬件开发平台，以ISE9.2i为软件开发平台，采用Verilog HDL编程实现该系统。并利用Nemerix公司的GPS射频芯片NJ1006A设计制作了GPS中频信号产生平台。该平台可实时地输出采样频率为16.367MHz的GPS数字中频信号。 本课题主要是基于采样率变换和fft实现对GPS C/A码的捕获。该算法利用平均采样的方法，将信号的采样率降低到1.024 MHz，在低采样率下利用成熟的1024点fft IP核对C/A码进行粗捕，给出GPS信号的码相位(精度大约为1/4码片)和载波的多普勒频率，符合GPS后续跟踪的要求。 同时，由于fft算法是以资源换取时间的方法来提高GPS捕获速度的，所以在设计时，合理地采用FPGA设计思想与技巧优化系统。基于实用性的要求，详细的给出了基于fft的GPS并行捕获各个模块的实现原理、实现结构以及仿真结果。并达到降低系统硬件资源，能够快速、高效地实现对GPS C/A码捕获的要求。 本研究是导航研究所承担的国家863课题“利用多径信号提高GNSS接收机性能的新技术研究”中关于接收机信号捕获算法的一部分，对接收机的设计具有一定的参考价值。
上传时间： 2013-07-22
上传用户：user08x
随着人们对数字电视和数字视频信息的需求越来越大，数字电视广播在中国迅速的发展起来。近几年，数字电视传输系统技术逐渐成熟，数字电视地面广播（DTTB）传输标准也于2006年8月30号正式出台。此标准技术是由我国多家单位联合研究的，具有自主知识产权的数字地面电视传输标准。DTTB系统标准的研究与仿真，具有巨大的实用价值和广阔的市场前景。 @@ 本文首先研究了地面数字电视广播标准中平方根升余弦（SRRC）滤波器（滚降系数为0．05）的结构设计，介绍了一种适合在FPGA中实现的高阶高速FIR滤波器的并行流水线结构。在本设计中，以CSD数优化滤波器系数，并运用简化加法器图（Reduced Adder Graph，RAG）算法进行改进，最后采用并行处理的转置型流水线结构实现。 @@ 接着研究数字电视地面传输标准采用的传输技术-OFDM的基本概念和技术特点，并研究了清华大学提出的DMB-T方案中TDS-OFDM信号帧的组成结构以及相关原理。 @@ 最后，本文针对OFDM调制所需要的3780点fft处理器进行研究。为了保证OFDM信号的采样率和时域导频的采样率相同，以达到较好的同步性能，采用了3780个正交子载波的设计方案。在实现过程中，分析比较了多种算法的计算复杂性，设计出在硬件实现复杂度上进行优化的3780点fft处理器的数据流流水线算法。之后，通过定点仿真比较各模块输出的动态范围和概率分布，设计出定点字长的优化方案，并分析计算了这一处理器的输出信噪比与内部各模块字长的关系，进一步降低了硬件实现复杂性。 @@关键字：数字电视地面广播传输（DTTB）；平方根升余弦滤波器（SRRC）；正交频分复用调制（OFDM）；快速傅立叶变换（fft）； 3780
上传时间： 2013-04-24
上传用户：mdrd3080
本课题深入分析了GPS软件接收机基于fft并行捕获算法并详细阐述了其FPGA的实现。相比于其它的捕获方案，该方案更好地满足了信号处理实时性的要求。 论文的主体部分首先简单分析了扩频通信系统的基本原理，介绍了GPS系统的组成，详细阐述了GPS信号的特点，并根据GPS信号的组成特点介绍了接收机的体系结构。其次，通过对GPS接收机信号捕获方案的深入研究，确定了捕获速度快且实现复杂度不是很高的基于fft的并行捕获方案，并对该方案提出了几点改进的措施，根据前面的分析，提出了系统的实现方案，利用MATLAB对该系统进行仿真，仿真的结果充分的验证了方案的可行性。接着，对于捕获环节中的核心部分—fft处理器，设计中没有采用ALTERA提供的IP核，独立设计实现了基于FPGA的fft处理器，并通过对一组数据在MATLAB中运算得到结果和FPGA输出结果相对比，可以验证该fft处理器的正确性。再次重点分析了GPS接收机并行捕获部分的FPGA具体实现，通过捕获的FPGA时序仿真波形，证明了该系统已经能成功地捕获到GPS信号。最后，对全文整个研究工作进行总结，并指出以后继续研究的方向。 本课题虽然是对于GPS接收机的研究，但其原理与GALILEO、北斗等导航系统的接收机相近，因此该课题的研究对我国卫星导航事业的发展起到了积极的推动作用。
上传时间： 2013-08-06
上传用户：青春123
随着数字电子技术的发展，数字信号处理的理论和技术广泛的应用于通讯、语音处理、计算机和多媒体等领域。快速傅立叶变换(fft)使离散傅立叶变换的运算时间缩短了几个数量级，在数字信号处理领域被广泛应用。fft已经成为现代信号处理的重要手段之一。 现场可编程门阵列(FPGA)是近年来迅速发展起来的新型可编程器件。随着它的不断应用和发展，也使电子设计的规模和集成度不断提高。同时基于FPGA实现fft的设计方法和思想被提出。本次设计的目的是快速傅立叶变换(fft)的FPGA实现。 此文在分析了快速傅立叶算法的基础上，提出了一种频率抽取基4 fft的FPGA设计方案，针对现有fft的FPGA实现过程中蝶形运算需要频繁乘以多个旋转因子提出了改进方法，减少了旋转因子的乘法次数和存储空间，加快了蝶形运算的速度，设计的地址映射方法，无需运算即可得到所需数据的存放地址，并结合采用乒乓结构和流水线方式，来提高快速傅立叶变换(fft)FPGA实现的速度。描述了一片FPGA芯片内完成了整个fft处理器的电路设计，经过模块时序仿真和数据的验证及测试，达到工作在50MHz时钟频率的设计要求。最后对后续设计做了描述，并对用FPGA实现fft做了展望。
上传时间： 2013-04-24
上传用户：康郎
随着数字电子技术的发展，数字信号处理技术广泛应用于通讯、语音处理、计算机和多媒体等领域。快速傅里叶变换fft作为数字信号处理的核心技术之一，使离散傅里叶变换的运算时间缩短了几个数量级。 现场可编程门阵列FPGA是近年来迅速发展起来的新型可编程器件。随着它的不断应用，使电子设计的规模和集成度不断提高，同时也带来了电子系统设计方法和设计思想的不断推陈出新。 本文主要研究如何利用FPGA实现fft处理器，包括算法选取、算法验证、系统结构设计、各个模块设计、FPGA实现和测试整个流程。设计采用基－2按时间抽取算法，以XILINX公司提供的ISE6.1为软件平台，利用Verilog HDL描述的方式实现了512点16bits复数块浮点结构的fft系统，并以FPGA芯片VirtexⅡXC2V1000为硬件平台，进行了仿真、综合等工作。仿真结果表明其计算结果达到了一定的精度，运算速度可以满足一般实时信号处理的要求。
上传时间： 2013-04-24
上传用户：lwwhust
