快速傅立叶变换(FFT)在TMS320F206上的实现

对快速傅立叶变换(FFT)在数字信号处理器(DSPS)F206上实现中出现的计算溢出、倒序排列等问题进行了分析并提出了解决方法,同时对快速傅立叶变换(FFT)的特点进行了研究和总结;据此编写出FFT在F206上实现的流程图;根据实验结果,给出了不同长度的FFT运算在F206上实现的运算时间和精度。该结果表明此方法用于一般的信号处理和工业控制中都能达到精度和实时性的要求。

用快速傅立叶变换(FFT)求解磁性薄膜的退磁场

详细阐述了用快速傅立时变换法求解磁性薄膜的退磁场的原理，具体计算了实例，并与磁偶极子法作了比较。

基于快速傅里叶变换FFT量化乒乓球拍底板性能的研究

乒乓球拍底板性能的量化参数是专业球员合理选择球板的重要根据。依有限元力学分析,球板具有n个即多阶固有频率的属性以及对应的固有振型。获取它们具体的数值是基于快速傅里叶变换FFT测量方法,数学意义上,周期函数均可展开为傅里叶级数,时域波可分解为无穷多个离散的频率域的谐波。快速傅里叶变换FFT的算法提高了计算速度,使多频率数值的快速取样测量成为可能。激励下的球板测试实验证明了前述的猜想,可以获得每一只球板的频谱图,从“鹤立鸡群”的尖峰检出他们具体的频率数值,实现了多阶固有频率数值测试一次性完成。为探寻固有频率对应的振型,采用同频共振的实验方法,绘制出1-5阶固有频率的节线图和振型图。课题推荐横板和直板2只样品参数作为量化对比的基准值。

基于快速傅立叶变换的干涉SAR基线估计

首先论述干涉SAR初始基线估计的基本原理;接着对用2维快速傅立叶变换(FFT)功率谱进行干涉SAR初始基线估计的具体算法进行了详细阐述;最后,基于1994年10月9日和10日的SIR CL波段单视复雷达数据,用该算法进行了干涉SAR初始基线的垂直分量估计,并结合用航天飞机轨道数据得到的初始基线平行分量估计值进行去平地相位的试验。将结果与只用航天飞机轨道数据得到的初始基线进行去平地相位的结果及本区域的地形图进行比较分析。

一种基于快速傅立叶变换的小波变换方法

分析了一种非紧支 (或部分紧支 )的正交小波基的特性 ,提出了用快速傅立叶变换(FFT)实现小波变换的方法 ,从而在不损害变换效果的同时 ,加速了计算速度 ,有助于小波变换更快地实现·通过与国内外同领域的快速算法相比 ,可知它有着更好的性能·将此算法应用到中国吉林丰满水电数据融合试验床的项目开发中 ,取得了非常好的效果·

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

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

利用FFT实现图像的快速高质量旋转变换

提出了一种快速高质量的图像旋转方法 ,即使用快速傅里叶变换来实现图像的旋转 .该方法将旋转分成三步来实现 ,每一步使用一维的FFT变换对图像进行重采样来实现 ,将图像旋转中几何位置变换和灰度插值合二为一 ,不需要另外的插值运算 .理论分析和实验结果表明 ,与以往的算法相比 。

快速傅立叶变换Cooley-Tukey算法补零问题

目的 研究快速傅立叶变换补零问题;方法 基于傅立叶变换定义,分析任意函数序列x(n)补零前后傅立叶变换结果;分析推导补零规则;运用同余概念及其运算规则,分析补零规则各量之间的关系。结果 任意长度的函数序列长度补零前后傅立叶变换结果是不相同的;补零必须使得补零后函数序列数N1为补零前函数序列数N的整数倍,中且为2的整数次幂;若要满足这一条件,则N必为2的整数次幂。结论 使用快速傅立叶变换算法对任意长度函数序列补零时,必须注意到补零前后傅立叶变换的结果是不相同的;若按补零规则补(r-1)N个零,则可使补零后特定关系的函数序列的傅立叶变换对应于补零前的傅立叶变换;并非任意长度的函数序列都能满足这一关系,只有N为2的整数次幂的函数序列才能满足补零规则的要求。

高速定点快速傅立叶变换处理器的设计与实现

针对宽带正交频分复用(OFDM)系统中高速数据处理的要求,提出了 64 点高速定点快速傅立叶变换(FFT)处理器在现场可编程门阵列(FPGA)中的设计与实现方法.该方法采用了基于按频率抽取(DIF)Radix 4 算法的3级流水线结构,每级将乘法器的旋转因子输入端固定为常数值,而不是作为变量从ROM中读取,流水寄存中间数据结果,使之处于稳态,并进行比特位截取定点操作.实验结果表明,该方法在保证运算精度和实现复杂度的同时,减少了ROM读取时间,提高了处理器的数据时钟频率和处理速度,更好的满足了宽带 OFDM系统高速数据收发处理的要求.

快速傅立叶变换算法概述

快速傅立叶变换 ( FFT)属于数字信号处理中最基础的运算 ,已广泛应用于通讯、医学电子学、雷达或无线电天文学等领域。对 FFT的主要算法进行了概述 ,并对其特性和运算工作量进行了分析和对比 ,期望对快速傅立叶变换算法有一个清晰的认识。

快速傅立叶变换微磁学方法

提出了一种具有快速傅立叶变换的微磁学(FFTM)方法,并应用于二维纳米磁性系统.计算结果表明,利用该方法得到的结果与采用截短相互作用距离直接求和计算偶极相互作用能的方法得到的结果基本一致,同时其计算精度和计算速度得到很大的改善.结果证明FFTM方法能快速有效地计算包含远距离偶极相互作用的磁性系统的磁特性.

衰减直流分量对傅立叶变换快速算法的影响及其消除办法

针对全周傅立叶变换快速算法在处理含有衰减直流分量的周期信号时会产生误差的问题,分析衰减直流分量在傅立叶快速算法结果的变化规律,对计算结果进行修正,从而得到了各周期分量的精确计算结果。通过计算证实,该方法行之有效。

基于可分解的卷积核和快速傅立叶变换FFT的指纹图像增强算法

指纹识别系统在图像增强阶段涉及很多卷积运算,占用大量的计算时间。在不利用专门的DSP处理器进行指纹图像增强处理情况下,常规的卷积运算计算时间非常长。在指纹图像增强过程中,卷积运算主要集中在方向场估计和高波滤波两个阶段。为此本文提出了一种指纹图像增强算法,利用可分解的卷积核和快速傅立叶变换来替换常规的卷积运算,可减少算法的时间复杂度,快速实现指纹图像增强。

基于傅立叶变换的三维轮廓线快速匹配算法

给出从提取文物碎片轮廓线出发,解决空间曲线匹配来达到文物碎片复原的方法。给出了用于查找三维轮廓线匹配的哈希矢量,以及基于傅立叶变换的轮廓线子段匹配算法,通过比较两条轮廓线的哈希矢量来分析曲线段的相似度。从理论上给出了判断曲线匹配的性质,如果曲线段之间的距离越小则哈希矢量之间的距离也越小。经实验证明,方法计算复杂性低,预测质量好,运行高效、稳定、纠错能力强。

Winograd快速傅立叶变换及其在频谱分析仪中的应用

介绍了Winograd快速傅立叶变换的方法。这种方法的乘法次数只有Cooley Tukey傅立叶算法的 1/ 3,而加法次数并无明显增多 ,因此有很好的推广价值。采用这种算法设计了三相频谱分析仪 ,大大提高了计算速度。

基于快速傅立叶变换的打桩锤击信息的识别

针对常规人工记录锤击数的低效情况,在此将打桩现场采集的声音信号运用快速傅立叶变换到频率域,对频谱进行多个统计量的分析,并同时考虑了锤击声音可能受到附近噪音的干扰,从中选取平均绝对值偏差这个统计量作为识别锤击次数的特征,由此探测得到一组可以较为精确识别锤击数目的特征参数,实现了锤击数准确识别的自动化。

实信号快速傅立叶变换在地震信号处理中的应用

地震信号的数据量非常大,如果简单利用复序列快速傅立叶变换算法对地震信号进行处理,将会成倍增加数据量,增加计算量,因此针对地震信号这一实数序列,讨论实信号的快速傅立叶变换。文章提出了3种实序列的快速傅立叶变换算法,对运算量的减少进行了定量的分析,并对实际地震数据进行了计算,从分析及计算结果可以看出,这3种方法可以明显减少运算量,同时节省了计算机的存储空间。

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

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