量化噪声对插值fast Fourier transform谐波估计的影响

插值fast Fourier transform(FFT)算法是对谐波频率、幅度和相位三参数进行精确估计的常见方法.信号中的噪声无疑会影响插值FFT算法的谐波估计结果.有文献讨论过信号中的白噪声对插值FFT算法谐波估计结果的影响,尚没有文献讨论过A/D(analog-to-digital)量化噪声对插值FFT算法谐波估计结果的影响.本文首先对插值FFT谐波估计算法做了简单介绍,接着对A/D量化噪声的特点进行了分析研究.在此基础上,仔细研究了量化噪声对插值FFT谐波估计方法的影响程度——给出了计算模型、进行了大量仿真计算、得出了量化噪声对谐波频率、幅度和相位3参数估计结果影响程度的结论.相信所得结论对电路设计中的A/D器件、信号调理器件等的选型有指导意义.     

快速Fourier变换的纯十进制递推计算式

本文给出了计算 FFT 中 w 指数 P 的纯十进制递推公式将 P 值的运算和整序一并进行.用本法计算 FFT 可以不附任何流程图。     

快速傅立叶变换（FFT）的另一种推导方法及实现

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

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

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

基于FPGA与以太网接口的FFT数据处理系统

本文设计了一种基于FPGA和以太网口的FFT数据处理系统,可用于雷达信号的处理.FFT计算通过FPGA硬件实现,经过FFT计算以后的数据再传输给MATLAB作进一步数据处理,MATLAB与FPGA之间的通讯是基于TCP/IP协议.本设计兼顾了FPGA并行高速计算和MATLAB灵活可扩展的优点,可满足不同应用场景的要求.     

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

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

FFT处理器的高密度可编逻辑器件实现

为了提高快速离散傅立叶变换（FFT）的处理速度,研究了一种宜于高密度可编逻辑器件（CLPD）实现FFT处理器的硬件结构,并利用CPLDFLEX10K设计和实现了128点FFT单片处理器,系统的仿真表明,该处理器运算结果正确,在系统时钟频率为20MHz时,128点复数FFT处理器的计算时间小于230us。研究表明：CPLD与FFT的结合将提高FFT的处理速度,从而使FFT的应用更加广泛。     

FFT汇编语言程序的算法研究

本文导出各种FFT算法中加权因子的明确、直观的描述形式,提出适用于编写高效率FFT汇编语言程序的控制方法。分析了计算过程的时间复杂性。     

两维向量基直接FFT算法

本文导出了两维非方阵任意向量基下行与列同时抽选的、两维函数的、直接FFT算法的递推公式。讨论了这一新算法的若干性质及计算复杂性,同时给出了与通常行列法FFT的计算速度的比较。这一算法可以用于图象处理和合成孔径雷达成象方程的数字计算。     

隧道掏槽爆破振动信号两种分析方法

通过设计两次起爆的起爆网路,控制掏槽眼引起的振动速度,有效地减少了振动对周边构建物的影响。对掏槽爆破时振动信号进行了FFT分析、小波包分析,结果发现:单向爆破振动速度控制在2.1 cm/s以内,振动频率集中于50~100 Hz。傅里叶分析法(FFT法)与小波包分析法在处理振动信号主频的结果相差不大,速度的FFT图谱与爆破振动信号能量-频谱图相似。可用FFT法快速粗略地计算振动信号的主频与估计能量分配比例。但FFT法计算精度没有小波包分析法高,在精度要求高的情况下仍需使用小波包分析法进行信号分析。     

一种高速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处理其中的重要构造模块，本文给出了一个高效的基四蝶形运算模块结构设计方案并进行了实验验证，验证结果证明，该结构利用蝶形运算中重复计算的特点，进一步节约了蝶形运算模块的资源。大大提高了运算模块的使用效率。     

低频段内的频谱细化技术

在被动时延定位系统中,时延估计通常采用互相关函数进行计算,本文采用MCZT算法来计算相关系数,通过仿真结果证明这种方法可以精确计算相关函数的峰,与FFT算法相比,信号的时延估计精度显著提高。     

偶数实数序列FFT的一种省略计算形式

本文对离散富里叶变换中的偶数实数序列的FFT提出了一种省略的计算方法,可以大大减少计算量,加快计算速度.     

FFT在小型通用机上的实现

本文简略介绍FFT的基本思想和算法规律,研究在小型通用数字计算机SDJ-1上如何合理使用机器内存,实现FFT並作谱分析的问题.     

二维快速付里叶变换的应用——二维快速褶积和相关

快速付里叶变换(简记为FFT)在数字通讯、地震勘探、光学、模式识别等许多领域内有着广泛的应用。随着计算技术的迅速发展,二维快速付里叶交换也必将得到广泛的应用。这方面的工作,在[3]、[4]中已有所涉及,但未见到详细的数学论述。本文讨论了夫于用二维FFT计算二维褶积和二维相关的方法,并讨论了两种更有效的计算方法,所得结果还可以推广到高于二维的情形。     

FFT在CT图像重建中的应用

本文阐述利用快速傅里叶变换(FFT)进行CT图像重建的算法(即FFT算法)的原理及实现该算法的软件设计。为了提高重建图像的精度,又利用FFT填充特性对算法加以改进,还研究了FFT算法过程中的相位修正问题,最后给出了FFT算法对实验数据的重建结果。     

DTFT方法在谱分析中的应用

本文对比分析了DTFT和FFT的计算,说明采用了DTFT进行频谱分析可以更精确得到感兴趣的频率和相位值,有效克服FFT谱的"栅栏"效应,在某些应用场合,DTFT更具有优势.针对应用近似DTFT公式计算时遇到的谱线消失问题进行剖析并指明原因.     

使用Winograd算法实现不规则长度DFT——在多载波调制系统（OFDM）中不规则长度FFT的一种实现方法

本文结合FFT在多载波调制系统（OFDM）中的应用，介绍了改进大素数Winograd FFT算法，并通过与传统Winograd FFT、DFT的性能比较，论述了本算法的研究意义；介绍了二维卷积算法Agarwal—Cooley、包括中国余数定理、小点数的Winograd卷积算法和克罗内克积；在介绍算法的同时穿插11点FFT的推导，先计算2点和5点Winograd卷积，之后得到10点卷积，最后得出11点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都适合