脉冲多普勒雷达中补零FFT与折叠FFT的性能比较

脉冲多普勒雷达中相干脉冲数经常不是2的整数幂,当进行FFT时需要尾部补零或脉冲折叠。本文推导了补零FFT与折叠FFT的解析关系,发现抽取前者的偶数号频点得到后者;计算了两种FFT的跨越损失,因为上述抽取关系,折叠FFT的跨越损失更大。另外,在统计意义上补零FFT的虚警数是折叠FFT的2倍,为使两者的虚警数相同,要求补零FFT的检测门限高于折叠FFT的检测门限。计算发现,两个门限仅相差0.16～0.32dB。     

大气数值模式中FFT算法的设计与实现

大气数值模式中常用到的FFT软件包FFT99由于没有考虑硬件配置和FFT算法的变换参数影响,造成计算效率不高．因此,本文基于FFTw3,根据大气数值模式的特殊需求,设计实现了新的FFT99软件包SC—FFT99．数值试验表明,在FFT计算速度方面,根据新算法设计的SC～FFT99软件包比FFT99有较大的提高．理想情况下,SC—FFT99计算速度比FFT99快2．5到3．5倍．并且SC_FFT99已应用于中国科学院大气物理研究所开发的大气环流模式IAPAGCM4．0的数值模拟,测试结果显示：计算速度比原来的FFT99快0．39倍．     

一种改进FFT算法在DSP上的实现

快速傅里叶变换(FFT)是数字信号处理中最为重要的工具之一。而在具体硬件实现中,如何减少内存引用次数,以降低功耗具有更重要的意义。论文以基2按时间抽取FFT为例,在深入分析旋转因子性质的基础上,提出了一种改进FFT算法可以减少旋转因子的引用次数,消除冗余的内存引用,并给出了在DSPVC5402平台上的实验数据。表明了该算法是切实有效的。     

CCS上FFT运算的实现

FFT运算是数字信号处理技术的基础,DSP经常要用到FFT的运算,但FFT算法程序的编写调试费时费力。TI公司提供了以TMS320C28x系列芯片为基础的CCSFFTLibrary库函数,该库函数专门用于FFT运算,使在TMS320C28x系列芯片上实现FFT变得容易,本文就在CCS软件仿真器模式情况下对FFTLibrary库函数进行介绍并就使用方法进行说明。     

一种基于IP Core实现FFT变换的新方法

在数字信号处理领域,传统的快速傅里叶变换(FFT)实现方法无非通过软件编程和ASIC这两种方法来实现,而FPGA的出现使人们在实现FFT又多了一个方便快捷的选择。本文提出了一种基于Altera公司的FFT IPCore实现FFT的方法,该方法简单、灵活,可以缩短工程开发周期,节约成本。     

定常结构FFT算法

本文系统地讨论了定常结构FFT算法和结构,给出了构造定常结构的方法及扩展方法.定常结构FFT的每级流图均具有相同的流图结构,因而易于编程,在FFT硬件处理器中使控制器得到简化,同时使阵列处理器和流水线处理器易于实现模块化.     

三维向量基快速傅立叶算法

给出了三维向量基快速傅立叶变换（3-D Vector Radix FFT）算法。对三维信号采用基2时域抽取,导出了该算法蝶形运算的一般形式。计算量比较结果显示,三维向量基FFT算法比基于行列分解的三维FFT算法计算量低,计算效率高。     

基于CUDA架构的FFT并行计算研究

FFT（快速傅里叶变换）是基于提高DFT（离散傅里叶变换）计算的高效算法,它在众多科学和工程领域都得到了广泛的应用。自FFT算法出现以后,从早期的以降低复杂度到近年以来的大规模并行FFT计算,各种优化算法得到广泛的研究。在并行运算领域中,随着可编程的、并行化GPU的不断推广,特别是通用并行统一计算架构CUDA的出现,极大增强了GPU的计算能力,在编程和优化等方面都有显著地提升。鉴于此,本文在分析FFT算法实现的基础上,研究了一种适合GPU运算的FFT并行计算方法,并通过CUDA架构实现了FFT算法在GPU上的运算。该方法的引入在理论不计算数据传输的情况下,使一维FFT运算时间的复杂度由O（N logN2）可以降到O（N/rlogN2）。通过验证,本文提出的CUDA的并行FFT方法得到较好的加速效果,在精度计算上也符合实际的要求,从而证明了该方法的正确性和有效性。     

基于DSP的多通道数字化频谱分析系统的设计

设计一种多通道信号的频谱分析系统,介绍系统硬件和软件设计方案。该系统以TMS320F2812 DSP作为系统数据处理核心,外扩12位精度A/D MAX1304,使用FFT技术对信号频域进行分析。FFT运算调用TI 公司CCS FFT Library 中的FFT程序模块,使实现频谱分析变得容易。频谱分析的结果可实时显示并上传至上位机,实现数字化的频谱分析。通过实验和结果的分析,该系统具有通用性好,可靠性高,实时性强,可以实现快速的测量和传输。     

FFT在数据采集中的应用

论述了用数字信号处理(DSP)芯片TMS320LF2407A自带的模数转换模块(ADC)进行数据采集,并对采样结果进行了FFT变换,介绍了FFT算法的基本原理及其FFT算法的DSP实现.实验结果表明:用DSP控制器使FFT的实现容易,且实时性能很好.     

基于FPGA的FFT处理器研究与设计

给出了一种基于GORDIC算法的FFT处理器的设计方案,可实现高速定点实时的FFT运算.该设计以基2时序抽取FFT算法为基础,采用流水线技术来提高整个系统的吞吐率,具有硬件结构简单,配置灵活,器件耦合性低,精度高,系统稳定的特点.该设计已在Ahera芯片EP2C35F672C6上进行了时序仿真,能够满足50MHz的系统时钟.     

基于FFT的正弦信号失真度测试方法

通过对正弦信号失真度计算公式的描述，提出了一种利用FFT来计算信号失真度的方法，并重点对DFT的定义、如何用DFT来计算模拟信号的傅立叶变换、FFT的有关原理，以及信号的倍频电路进行了论述，并给出FFT算法的源程序。     

嵌入式系统中FFT算法研究

首先分析实数FFT算法的推导过程,然后给出一种具体实现FFT算法的C语言程序,可以直接应用于需要FFT运算的单片机或DSP等嵌入式系统中.     

机群环境下傅立叶变换的并行算法研究

并行FFT是解决大数据量FFT运算耗时过久的重要途径,在PC机群上实现并行FFT是一种低成本、高效率的解决方案。本文讨论了PC机群环境下MPI并行FFT实现,并利用建立的平台,对并行算法进行了测试,得出了一些有意义的结论和方法。     

TMS320C54X系列DSP上FFT运算的实现

在电子设备中数字信号处理技术越来越多地得到应用,而FFT运算是数字信号处理技术的基石,FFT运算主要由DSP来完成,DSP的FFT运算程序的编写是一项重要工作,但FFT算法程序的编写调试费时费力.TI公司提供了以TMS320C54x系列芯片为基础的DSPLIB库函数,包含FFT运算,使在TMS320C54x系列芯片上进行FFT运算变得容易,本文就DSPLIB函数库进行介绍并就使用方法进行详细说明.     

高性能FFT设计与实现

快速傅里叶变换（FFT）在数字信号处理领域得到广泛应用，采用ASIC实现FFT变换可以实现系统高性能、低功耗、小型化。提出了FFT处理器芯片电路设计与实现方法。该芯片采用基4算法、流水线结构及16路并行运算等方法提高了处理速度，在系统时钟为80MHz的情况下，完成4096点复数FFT运算只需25μs。     

利用FFT相位差校正信号频率和初相估计的误差分析

对利用分段FFT的相位差估计正弦信号的频率和初相的误差进行了分析。首先分析了在FFT幅度最大处FFT相位噪声的统计特性，从而得到了在高斯白噪声背景下频率和初相估计均方根误差的计算公式，指出了频率和初相估计均方根误差与信噪比及FFT长度有关，讨论了信号实际频率与FFT离散谱线对应的频率的偏离程度对频率和初相估计均方根误差的影响，给出了计算机Monte Carlo模拟结果，模拟结果与本文得到的公式计算结果相吻合。     

任意部分输出截取FFT算法的改进

本文改进了前n点部分输出截取的FFT算法,使之适用于任意位置上的任意部分输出序列的截取。本文以直观分析为主,辅以简要的数学推导,阐述了若只对输出序列中的某局部的任意M点数据感兴趣,那么利用基2FFT算法中的对偶结点及跳跃区的特点,修改FFT算法,可省略去多余结点的计算。文中给出了该算法的计算框图。     

TMS320C54X系列DSP上FFT运算的实现

在电子设备中数字信号处理技术越来越多地得到应用,而FFT运算是数字信号处理技术的基石,FFT运算主要由DSP来完成,DSP的FFT运算程序的编写是一项重要工作,但FFT算法程序的编写调试费时费力。TI公司提供了以TMS320C54x系列芯片为基础的DSPLIB库函数,包含FFT运算,使在TMS320C54x系列芯片上进行FFT运算变得容易,本文就DSPLIB函数库进行介绍并就使用方法进行详细说明。     

数据全并行FFT处理器的设计

讨论了基4和混和基算法的FFT处理器设计问题，提出的操作数地址映射方法充分利用了FFT算法本身的同址性质，能同时提供蝶形运算所需的4个操作数，具有最大的数据并行性，按照旋转因子存放规则，蝶形运算所需的3个旋转因子地址相同，且寻址方式简单，运算部件采用3个乘法的复数运算算法，有效减少了运算部件的大小，它既可以作基4蝶形运算，也可以同时进行2个基2蝶形运算．采用Altera公司的EP200K400E，工作频率达到89MHz，1024点16位复数FFT需要14．1μs，4096点需要67μs。