DIT—FFT快速傅立叶变换的改进

本文讨论的FFT算法是基于多数参考文献中所论述的时间抽样快速傅立叶变换（DIT-FFT）。我们知道，在FFT变换中的关键步骤为：码位倒置、蝶形运算，并且从实现的角度考虑方法也是多种多样的，但从DSP芯片性能及商业价值考虑，不能只注重算法得出的最终结果，而是要考虑该算法优越性，不同的实现方法其所需的乘法与加法次数也会明显不同。本文主要讨论基2（radix-2）的DIT—FFT的改进。

一种FFT和CZT联合的快速高精度频率估计算法

频率估计在通信信号侦察中占有重要地位,CZT算法以其直接、快速、经济的特点适用于当前对频率估计快速、高精度的要求。分析了CZT算法的特点,提出一种联合FFT和CZT的快速高精度算法。通过比较该算法与直接进行FFT计算的运算量,证明了联合算法的优点,并通过MATLAB仿真加以验证。

快速实现FFT的逆序方法

提出的生成法 ,是实现离散快速傅立叶变换中序列逆序的新算法 ,无论是对实际应用 ,还是理论教学 。

基于FFT变换的快速信道估计算法

联合检测作为TD-SCDMA的关键技术之一,它的实现依赖于对无线信道响应的快速而准确的估计。传统方法的信道估计都需要进行计算量很大的矩阵求逆运算,不能满足实时快速的要求。提出了2种使用FFT(fastFourier transform)变换的快速信道估计算法,简化了计算量,仿真结果表明,联合检测性能并未受到不利影响。

金属-介质混合目标电磁散射的P-FFT快速求解

针对任意形状金属-介质混合目标的电磁散射问题,使用矩量法将体-面结合的积分方程(VSIE)转换成线性方程组,并利用预修正快速傅立叶变换(P-FFT)方法来进行快速求解。为减少直接计算和预修正的近区未知量个数,采用一种改进的模板拓扑。数值计算结果表明,基于VSIE的P-FFT方法可以高效准确地求解金属-介质混合目标的电磁散射问题,改进的模板拓扑可以显著减少近区未知量个数,从而减少算法的存储需求和计算时间。

用复函数快速傅立叶变换相位谱分析转子偏心运动成因

用复函数描述了转子任一横截面回转中心的运动轨迹 ,利用复函数快速傅立叶变换数学原理提出了相应的转子回转精度的测量方法。根据FFT(快速傅立叶变换 )的相位谱数据 ,科学地对转子自身的“静不平衡”与“动不平衡”予以区分。

用FPGA实现快速傅立叶变换

介绍了一种基于FPGA的FFT算法的实现方法。用VHDL语言完成系统设计描述,经过编译、综合和下载,给出了仿真测试的结果。在FPGA芯片上运行的FFT算法具有速度快和抗干扰能力强的硬件实现的优点;用VHDL语言实现的基于FPGA的FFT算法具有很好的可移植性,可以重复使用,从而大大提高了设计效率。

基于FPGA的快速傅立叶变换

在对FFT(快速傅立叶变换 )算法进行研究的基础上 ,描述了用FPGA实现FFT的方法 ,并对其中的整体结构、蝶形单元及性能等进行了分析。

快速傅立叶变换的多机并行计算

快速傅立叶变换 (FFT)运算速度相比离散傅立叶变换 (DFT)提高了 1至 2个数量级 ,但当离散信号的有限序列太长时 ,FFT算法同样也无法满足实时系统的需要。本文提出一种基于共享存储的多处理机计算FFT的并行算法 ,并给出该算法的性能分析。计算机仿真实验表明 ,该FFT并行算法有效、高速 ,适合于实时处理系统。

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

结合数字信号处理器的性能特点，对基２、基４、分裂基和Ｂｒｕｕｎ ＦＦＴ等快速傅立叶交换算法及其在ＴＭＳ３２０Ｃ３０上的实现进行了研究，开发出高效的ＦＦＴ算法和程序。

圆度误差的快速傅立叶变换分析

回转零件正截面轮廓的圆度误差可以视为周期函数。对正截面轮廓等角度间隔采样获得的数据点,可进行离散傅立叶变换(DFT)。通过对数据点序列的快速傅立叶变换(FFT)结果加以分析,可以发现隐藏在圆度误差信号中的各种频率成分。文章首先简要介绍了圆度误差的数学模型,然后分析了各种频率成分对圆度误差的影响。最后提出了圆度误差计算的新方法。

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

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

快速傅立叶变换在多进制LDPC码译码中的应用

快速傅立叶变换的引入使得多元LDPC(低密度奇偶校验)码的译码复杂度大大降低。然而,其内在原理却并没有得到很好的解释。基于两个独立随机变量和的概率质量函数计算,本文对快速傅立叶变换在多元LDPC码译码中的应用给出了一种简单且清晰的解释。

异构机群下的快速傅立叶变换动态算法

基于异构机群,设计了动态快速傅立叶变换算法.在前端机将任务划分为若干个子任务之后,所有后端机根据自身的负载,自主地向前端机发出执行子任务的请求,获取操作数据,将结果返回给前端机.前端机等待所有子任务完成后,对中间结果进行合并计算,得到最终结果.

一种基于快速傅立叶变换的数字散斑系统

文章提出了一种数字散斑系统,借鉴数字全息对图像直接处理的思想,使用CCD直接接收散斑图,通过计算散斑图各处的空间频谱分布快速获取物像各处的位移;在具体的计算过程中,基于快速傅立叶变换(Fast Fourel Traslation,即FFT),通过实验证明所构成的散斑计量系统具有简单高效、测量精度较高的特点。

同构机群环境下快速傅立叶变换

面向同构机群系统解决了通信和同步、任务调度以及消息在通信链路上的路由等问题。设计和实现了同构机群下计算离散傅立叶变换的快速并行算法。该算法利用对称性进行优化,样本数据长度无任何限制。

利用FFT方法分析自旋目标RCS变化周期

提出了分析自旋稳定目标RCS（雷达反射截面积）变化周期的FFT（快速傅里叶变换）模型,并分段对特定的多个同类型目标做了算例分析,显示出相对其他目标,自旋稳定目标在起旋前频谱能量主要集中在极低频（0.5Hz以下）;在起旋后,除了在极低频部分有集中的能量,在某些频点附近可能会出现相对比较集中的能量。最后给出了该自旋稳定目标RCS变化周期的量化结果和适用性结论。

基于同构机群的快速傅立叶变换

面向同构机群系统解决了通信和同步、任务调度以及消息在通信链路上的路由等问题。设计和实现了同构机群下计算离散傅立叶变换的按时间抽取并行算法。该算法利用对称性进行优化。