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

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

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

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

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

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

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

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

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

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

快速傅立叶变换算法概述

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

基于FPGA的快速傅立叶变换

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

用FPGA实现快速傅立叶变换

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

基于快速傅立叶变换的二阶可靠度分析方法

建立了一种基于快速傅立叶变换的二阶可靠度分析方法 .状态函数在利用两点近似技术近似为二阶多项式后 ,进一步变换为统计上独立的中间变量之和 .对于中间变量的线性形式表示的状态函数 ,其概率密度的傅立叶变换是各中间变量的概率密度的傅立叶变换之积 .因此 ,状态函数的概率密度可由其傅立叶变换函数的逆变换求得 .文中的傅立叶变换和相应的逆变换均由高效的快速傅立叶变换技术完成 .该方法可应用于正态和非正态分布问题 .由于在构造二阶近似中采用了近似技术 ,因而具有很好的计算效率 .数值算例验证了该方法的应用、效率和精度 .

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

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

磁各向异性常数的快速傅立叶变换估算方法与实现

论述了磁各向异性常数的快速傅立叶变换（FFT）的估算原理、实现方法以及实现中磁转矩函数周期的识别、样本的取舍、傅氏级数的系数选取等问题。并给出一个实际计算的例子。该方法在应用中比其它方法更简单、更快。

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

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