矢量场数据演示的快速Clifford傅立叶变换

对于结构化的矢量场数据,一般是先由均匀网格取样后,再由Clifford卷积来分析。通过证明快速Clifford傅立叶变换的可行性和有效性,介绍了应用快速Clifford傅立叶变换对矢量场数据进行分析的新方法。快速Clifford傅立叶变换把Cli- fford卷积由空间域转化到频域运算,加速了卷积运算,并且可以很容易、准确地模拟矢量场图像,对图像处理的特征提取和纹理分割也将起着重要的作用。

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

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

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

分析了一种非紧支 (或部分紧支 )的正交小波基的特性 ,提出了用快速傅立叶变换(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方法能快速有效地计算包含远距离偶极相互作用的磁性系统的磁特性.

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

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

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

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

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

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

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

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

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

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

基于快速傅立叶变换的粒子图像测速技术

在图像灰度分布互相关和快速傅立叶变换的基础上,研究了粒子图像测速的实现。用该方法处理由数学方法合成的粒子图像并与标准结果进行了对比。结果表明:在粒子图像测速中,测速算法也是产生错误矢量的原因之一;基于快速傅立叶变换的粒子图像测速技术能够有效、快速检测出流场;在流速大且流速梯度大的流场区域,由于粒子匹配性能的降低较易出现错误矢量。

快速傅立叶变换中的一种倒位序生成法

快速傅立叶变换是离散傅立叶变换(DFT)的一种快速算法,它的出现使DFT的计算大大简化,运算时间可缩短一、二个数量级,从而使得离散傅立叶变换在信号分析与处理领域中得到了广泛的应用。在应用软件和硬件程序设计中要实现快速傅立叶变换算法,均涉及到序列的倒位序排列问题。针对该问题提出倒位序生成法,直接计算各自然顺序位置的倒位序数值,然后通过变址运算完成原数列的倒位序的排列。该方法对任何满足N=2M点的快速傅立叶变换,能很快实现其变换中序列的倒位序排列。该方法只涉及倒位序十进制数和顺序十进制数,不用对二进制数进行转换,简单易行,仿真实验结果证明算法可靠有效。

伪极快速傅立叶变换及其应用

二维离散极傅立叶变换在图像配准、图像检索等领域有着广泛的应用,但由于其行、列不可分离,因而不能直接应用快速傅立叶算法,伪极傅立叶变换在保证精度的情况下能逼近极傅立叶变换,且有其快速算法。阐述伪极快速傅立叶变换的基本原理,介绍其在图像检索、图像配准等领域的应用,并指出其在应用中有待进一步研究的问题。对该领域的研究人员有一定的借鉴意义。

离散傅立叶变换的CPLD快速实现

基于离散傅立叶变换系数的性质,利用FPGA仿真软件,提出了一种离散傅立叶变换的快速硬件实现技术。8点离散傅立叶变换的时间在200ns左右。

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

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

快速傅立叶变换算法及其实现技术

介绍FFT算法的基本原理并比较深入地分析其特点,详细介绍FFT算法的DSP实现,总结了按时间抽取的傅立叶快速变换在数字信号处理器件上的实现方法。

用FPGA实现快速傅立叶变换

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

基于快速傅立叶变换的轧辊偏心补偿控制

该文提出了基于快速傅立叶变换的轧辊偏心补偿控制的解决方案,论述了用快速傅立叶变换法提取液压AGC系统轧辊偏心基波信号的方法,并以此信号为依据,控制轧机的压下系统,实现对轧辊偏心的有效补偿,在实际应用中取得了很好的效果。