快速傅立叶变换(EFT)的另一种推导方法及实现

快速傅立叶变换(FFT)改进了离散傅立叶变换(DFT)的计算过程,因其计算速度更为高效,被广泛运用于数字信号的实时处理中.本文从整数的进制表示形式阐述了基2FFT和基4FFT的原理,给出了相关推导及部分重要结论的证明.最后分别给出了迭代方程式及实现方法.相应的结论也适应于更高维的FFT变换中.     

快速傅立叶变换算法的比较分析

FFT算法通过分而治之的模式将长序列的DFT计算递归地分解为短序列的DFT计算,从而使计算量显著减少。快速傅立叶变换自诞生以来出现了多种算法,本文讨论了几种有代表性的FFT算法,并对这些算法的性能进行了比较。     

一种改进的FFT算法

结合基 2 FFT算法、WFTA算法和 PFA算法各自的优点 ,提出了一种改进的FFT算法 .当 N =2 m 时 ,采用基 2 FFT和 WFTA算法相结合计算 FFT;当 N =2 m× N时 ,采用基 2 FFT、WFTA和 PFA算法相结合计算 FFT.该算法运算量少、结构简便且对基 2和非基 2长度的 DFT都适合     

高维离散Fourier变换的一种快速算法

给出了一种高维整点的编码技术，进而得到了高维离散Ｆｏｕｒｉｅｒ变换的一种快速算法。与现行的行列算法相比，乘法次数和迭代次数都大大减少。     

二维离散Fourier变换的一种快速算法

在一维离散Fourier变换分裂基算法（SRFFT）的基础上,给出了二维离散Fourier变换的一种快速算法,通过对二维序列的抽取和分解,降低了算法的时间复杂度,与 的行列算法及向量基算法相比,新算法在保持加法运算量不变的同时,有效地减少了乘法的运算量。     

用FPGA实现FFT的一种方法

文章提出了一种用FPGA实现FFT的方法,该方法与传统的FFT实现方法相比,既可以提高整个FFT处理的速度,又可以节约很多FPGA资源。     

一种高速2-D滑动FFT的设计实现

文章介绍了采用2-D快速傅里叶变换(fast Fourier transform, FFT)算法的滑动窗FFT的基本特性原理和硬件实现过程,完成了窗长256点、步长16点的2-D滑动窗FFT的专用集成电路(application specific integrated circuit, ASIC)设计。传统FFT算法受序列完整性的制约,时滞较大,无法满足某些高实时性信号分析领域的处理速度要求。该文采用滑动FFT算法,克服了传统FFT对序列完整性的依赖,设计的滑动FFT处理器使用2-D FFT压缩新序列计算时间,以基16蝶形运算器为核心,采用系数复用和高基Booth方法优化系数编码技术压缩乘法器的数量,减少电路面积。所设计的2-D滑动FFT完成单次滑动窗长的计算时间比传统算法节约了16.1%,变换结果与MATLAB的运算结果相比,信噪比(signal-to-noise ratio, SNR)大于130 dB。在TSMC 28 nm的工艺下,工作主频为600 MHz,面积为1 980μm×2 060μm。     

提高FFT和谱分析速度及精度的方法

FFT(快速傅里叶变换)是频谱分析的核心。本文讨论提高FFT速度和精度的方法,以此为基础实现的频谱分析,其速度和精度均达到很高指标。其中频谱幅值误差小于1％,1024点复数FFT时间小于250ms,32段谱分析时间仅需5s。     

基于FPGA的块浮点FFT的实现

在分析基-2 FFT算法的基础上,提出一种用FPGA实现FFT的方法.用块浮点机制,动态扩大数据范围,在速度和精度间得到折衷;模块化设计,易于实现更多点数的FFT运算.采用Verilog语言编程实现,在Quartus II和Modelsim平台下进行逻辑综合和时序仿真,时序分析结果与Matlab计算结果相比较验证了程序的正确性.     

快速傅立叶变换在数字信号处理器中的实现

介绍了几种快速FFT算法的比较,对基-2FFT算法的特点进行了研究和总结,详细论证了FFT在数字信号处理器中实现需要解决的关键技术问题.给出了FFT在TMA320F206数字信号处理器上实现的流程图.最后通过试验验证了所述方法的正确性.     

间谐波检测的FFT算法改进和DSP实现

提出一种快速傅里叶变换(FFT)的改进算法,该算法利用FFT的衰减特性,只需要对FFT算法做简单的变换,就可以有效地消除频谱泄漏分量,实现非整数次谐波的精确检测,克服了传统FFT的缺陷. 该算法与加窗体FFT相比,具有相近的特性,在算法构造方面又比加窗体FFT算法更简单,因此该算法更加适合应用于存储资源有限的微处理器上. 为证明该算法应用于微处理器的方便性,设计了一套基于数字信号处理(DSP)的谐波检测装置,并对该算法进行了验证.     

基于FFT的车轮动平衡检测技术

分析车轮动平衡检测的基本原理,设计信号检测的硬件电路.针对低信噪比振动信号的检测问题,在对采样数据进行预处理的基础上,采用基于FFT的数字信号处理方法,把时域离散振动信号转化到频域进行分析处理.根据测定的车轮动平衡转速,由频谱分析求解出与车轮不平衡量有关的振动信号的振幅和相位.实验结果表明,采用基于FFT的信号处理方法求解车轮不平衡量的大小和相位是有效而准确的.     

快速傅里叶变换在频谱分析中的应用

在快速傅里叶变换原理和Cooley-Tukey快速傅里叶变换算法的基础上,给出一个新的应用于数字信号处理(DSP)的频谱分析方法,并分析该方法的运算效率和存储空间开销.实例证明,本方法的复数乘法运算量与存储空间开销均较小,符合DSP信号处理器的特点,适合应用于采用高性能DSP的MP3/MP4或手机等消费电子产品.     

快速实现二维DFT的处理器阵列

本文给出了实现二维离散付里叶变换（２ＤＤＦＴ）的两种新阵列，两种结构方案都适用于ＶＬＳＩ技术，可用于多维高速输入输出处理器和ＦＦＴ的结构中。它的优点是减少了处理器元素（ＰＥ＿ｓ）之间的数据交换，并省去了通常所要的矩阵变换操作。     

基于FPGA的基-16FFT模块的实现

阐述了采用Alter公司的StratixⅡ系列FPGA设计高速FFT处理器的实现方法及技巧;充分利用其芯片的硬件资源,减少复杂逻辑,采用流水方式对复数数据实现了FFT运算;整个设计采用流水与并行方式尽量避免“瓶颈”的出现,提高系统时钟频率,达到高速处理;实验表明,此处理器既有专用ASIC电路的快速性,又有DSP器件灵活性的特点,适合用于高速数字信号处理。     

有限冲击响应滤波(FIR)和快速傅里叶变换(FFT)在激发极化法中的应用

在水文工程地质和物探找矿等领域,由于二次场电压受到多种噪声干扰,常规的硬件补偿电路或滤波电路有时无法达到精度和实时处理的要求,甚至增加系统设计的难度和成本。为了解决这些问题,提出并实现将有限冲击响应(finite impulse response,FIR)滤波和快速傅里叶变换(fast Fourier transformation,FFT)应用在需要通过测量二次场电压测明某一区域内视电阻率或视幅频率的分布式激发极化法中。通过Matlab仿真和水槽模型试验模拟和验证了FIR滤波和FFT在激发极化法中的可行性和有效性。     

一种基于FFT块处理的微弱GPS信号检测新方法

针对微弱GPS信号的高灵敏度检测算法是当前遮蔽环境下GPS软件接收机捕获信号亟待解决的问题.作者提出了基于FFT块处理的1/4字节步进相干积分检测方法,较传统的1/2字节更替检测方法,增长了相干积分区间,更有效地利用了GPS信号,提高了微弱GPS信号的检测灵敏度,缩短了捕获时间.仿真结果表明,在信号长度不超过300 ms的情况下,该算法能成功捕获信号强度低至24dBHz 的微弱GPS信号.     

多信号处理器并行系统及其应用

多信号处理器并行运算是提高数字信号处理系统运行速度的主要方法之一，具有广阔的应用前景。本文介绍了ADSP2106x的硬件结构和高速处理性能，然后给出了基于ADSP2106x的4种多处理器并行处理器的设计方法及其在快速付里叶变换（FFT）和移位快速付立叶变换（SFFT）中的应用。