基于非均匀快速傅氏变换的多站无源雷达成像算法

为了解决基于窄带外辐射源的无源雷达成像无法获得理想分辨率的问题,增加多个不同发射频率的外辐射源以获得更大的合成带宽。推导了散射强度函数和接收站采集数据的傅氏变换对关系。针对采集数据在频域存在非均匀分布且稀疏的缺陷,提出了基于快速非均匀傅氏变换的无源雷达成像算法。仿真结果证实与直接傅里叶重构算法相比,在民用照射源分布密集区域,该算法的目标在小角度转动下也可获得理想成像效果。

基于FFT的快速小波变换算法研究

多分辨率小波分析和 Mallat算法在数字信息处理和信号分析中得到了广泛的应用 .但是按照 Mallat算法计算信号的分解和重建 ,其计算量是很大的 .文章通过对基于 FFT的快速卷积、Mallat算法原理及离散小波变换 (DWT)算法结构的分析 ,针对其算法结构特征 ,提出了一种基于FFT的离散小波变换快速算法 ,并从理论上进行了论证 ,具有一定的实用价值 .

一种结合DFT和FFT的实用傅里叶变换算法

以2为基(即N=2m)的FFT算法在N不等于2的幂2m时,需要用补0的方法将x(n)延长为2m,这种补0的方法对于某些对图像直接在频域进行的处理会产生影响。本文给出当图像大小N为偶数但不为2的幂时的不需补0的结合DFT和FFT的实用傅里叶变换算法。实验结果表明对于常用的图像存储格式,该算法速度接近FFT,并且不会对图像频谱进行的直接处理带来负面影响,在图像处理方面和快速傅里叶变换相比具有一定的优势。

基于Mallat算法和快速傅里叶变换的电能质量分析方法

提出了一种基于Mallat算法和快速傅里叶变换的电能质量分析方法。将小波消噪应用于采样信号,根据信号的突变点检测结果,将采用Mallat分解算法得到的第一层和第二层高频系数作为区分稳态和非稳态扰动的判据,进而求出扰动的持续时间。根据多分辨分析的频带划分原理,采用Mallat重构算法提取出了暂态扰动波形,并编制了可准确判别电压骤降、骤升和断电等短期变化扰动的识别子程序。对于稳态扰动,提出可将快速傅里叶变换作为区分谐波和闪变的一种手段。Matlab的仿真结果验证了该方法的准确性和有效性。

快速傅里叶变换(FFT)与小波变换技术

快速傅里叶变换是数字信号系统中解决离散问题较有效的手段.但是傅里叶变换缺乏空间局部特性,难以确定奇异点在空间的位置及分布情况.近年来兴起的小波变换技术同时具有良好的时域和频域局部特性,因而广泛应用于图象工程、信号分析、图象压缩等领域.本文给出了 FFT 与小波变换闻的关系并对其应用原理进行了分析.

高维离散Fourier变换的一种快速算法

给出了一种高维整点的编码技术,进而得到了高维离散Pourier变换的一种快速算法。与现行的行列算法相比,乘法次数和迭代次数都大大减少。

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

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

Hankel矩阵的离散Cosine变换的快速算法

在图像和信号处理研究邻域,经常会涉及到结构矩阵的离散sine、快速傅里叶变换(FFT)及离散cosine变换.文献[6]的作者利用FFT给出了离散cosine变换的一个算法,计算变换矩阵的M个元素所需的计算量和存贮空间分别为O(N2logN)+O(M)和O(N2).本文利用Hankel矩阵的结构特点导出一递推关系式(见式(8)),给出了Hankel矩阵的离散cosine变换(DCT)的一个快速算法.该算法所需要的存贮空间为O(N),计算变换矩阵的M个元素所需的计算量为O(NlogN)+O(M).

扩频系统中一种FFT算法的快速捕获方法

针对高动态、大频偏的扩频系统采用了一种基于快速傅氏变换(FFT)算法的伪码快速捕获方法,该捕获方法是在搜索伪码相位的同时,通过频率扫描的方式搜索载波频率偏移值,将原来的伪码相位、载波频偏的二维搜索过程变成只搜索伪码相位的一维搜索过程,从而大大减少了高动态、大频偏扩频系统中的同步伪码的搜索的复杂度。理论分析和仿真结果都证实在不增加硬件复杂度的情况下,基于FFT算法的伪码快速捕获方法能够大幅度地缩短捕获时间,降低系统复杂度。

一种新的实乘子FFT快速算法

本文引入了ＤＦＴ的四种类型（即ＤＦＴ－ｊ，ｊ＝Ⅰ，Ⅱ，Ⅲ，Ⅳ），探讨了四种ＤＦＴ之间的联系以及其固有特性，由此提出了适合于长度Ｎ＝２ｍ所有四种类型ＤＦＴ的一种新的实乘子快速算法．文中导出了用Ｋｒｏｎｅｃｋｅｒ直积与直和形式表示的算法公式；以长度Ｎ＝２３为算例给出了信号流图；分析了算法的运算量，并与传统的基２算法以及现有的其它三种实乘子ＦＦＴ算法进行了比较．结果表明，本文提出的算法所需运算量最少，用实数作乘子，可进行原位计算，结构简单规则，易于实现．

一种基于FFT的快速高精度的频偏估计算法

在卫星通信系统中,低速率信号的传输和接收端的低信噪比会导致很大的频率偏移。针对这一问题,本文提出了一种基于快速傅里叶变换(FFT)的三谱线内插算法。

应用FFT进行电力系统谐波分析的改进算法

采用快速傅立叶变换(FFT)进行电力系统谐波分析时很难做到同步采样和整数周期截断,由此造成的频谱泄漏将影响到谐波分析的结果。通过加窗以及采用插值修正算法可以改善计算谐波频率、相位和幅值的准确度。该文针对已有算法存在的问题,提出了一种基于两根谱线的加权平均来修正幅值的双峰谱线修正算法,利用距谐波频点最近的两根离散频谱幅值估计出待求谐波的幅值;同时,利用多项式逼近方法获得了频率和幅值修正的计算公式,这些改进能够进一步降低泄漏和噪声干扰,提高谐波分析的准确性。基于该改进方法,文中推导了一些常用窗函数的实用修正公式。仿真结果验证了该改进算法的有效性和易实现性。

应用插值FFT算法精确估计电网谐波参数

深入研究了插值快速傅里叶变换(FFT)算法在电网谐波参数估计中的应用.加窗宽度和窗函数的类型是影响插值FFT算法分析精度的主要因素.通过对常用窗函数的特性分析,得出了加窗宽度关于分析精度的估计公式.电网信号的基波幅值远大于各次谐波幅值,分析表明,Hanning窗比较适合分析电网信号,同时给出了基于Hanning窗的电网谐波幅值、频率和相位的显式计算公式.仿真结果证明,应用上述分析结果,电网谐波幅度、频率和相位的估计达到了预期的分析精度.

继电保护傅氏算法中滤除直流分量的一种简便算法

快速傅里叶变换 ( FFT)是电力系统进行谐波分析的主要算法 ,但当输入信号中含有衰减直流分量时 ,FFT算法会产生较大的误差。文中提出一种改进算法 ,能够在事先未知衰减常数的情况下对衰减直流分量进行补偿 ,从而消除直流分量对基波及各次谐波幅值和相位的影响。该算法只需要在整周期采样的基础上增加一个采样点 ,理论上可以精确补偿衰减直流分量的影响 ,精度高、计算简单 ,适用于电力系统谐波分析中的精确算法。

FFT标准整序算法的优化

离散快速傅立叶变换中序列逆序的标准算法和相应程序,不仅在教科书中相互广泛抄传,在实际应用中也是如此。文中指出了这个算法的缺陷,提出了改进方法,明显地提高了整序效率,使FFT标准整序算法得到优化。

工业电力系统谐波分析的高精度FFT算法

为了减少非同步采样对快速傅里叶变换的影响,提高电力系统谐波分析的精度,详细介绍了一种基于五项窗Rife-Vincent(Ⅰ)插值FFT算法的谐波参数估计的新方法,并推导了其谐波参数估计公式。利用选择性暂态程序ATP建立一个实际的400/33kV工业电力系统的仿真模型,对系统的谐波电流进行仿真。然后针对不同程度的频谱泄漏,采用FFT和所提出的五项窗Rife-Vincent(Ⅰ)插值FFT两种算法对16次谐波参数估计值进行对比分析,实验结果表明:在相同条件下,五项窗Rife-Vincent(Ⅰ)插值FFT算法较FFT算法在频率、幅值和相位的估计值精度上有明显提高。

FFT算法在电机智能保护系统中的应用

对FFT算法在测控系统中应用的基本原理及相应其它参数计算方法进行了说明,并结合基于DSP的电机智能保护系统课题的研究,利用DSP强大的运算能力、专为信号处理的芯片设计的特点,介绍了FFT的软件实现,FFT算法使系统的测控能力极大提高,使电机保护装置数字化和智能化。

基于VB的FFT算法的设计和实现

分析了基于 2FFT算法的原理 ,运用VB实现了该算法的程序设计并测试了程序运算的时间 ,其结果证明该程序能满足信号实时处理的要求 。

可扩展的旋转因子表及FFT算法

该文提出了一个用于快速 Fourier变换计算的反写码序的旋转因子表 ,这种旋转因子表具有可扩展性 :本质上 ,这种旋转因子表的分量与变换的点数无关 .当点数改变时 ,这种旋转因子表无须重新计算或者容易扩展 ;根据这种旋转因子表 ,该文设计了一个结构规整的基于基 4计算 2 n 点 FFT的算法及软件程序 ,该程序与 FFTW软件包进行了对比实验 .文中还以蛋白质序列相似性分析计算为例 ,对作者的算法与 FFTW软件包中的相应算法进行了对比实验 ,结果表明 ,采用该文的算法可节省计算时间约 31.7% .

一种更有效的素数长度DFT快速算法

离散傅立叶变换（ＤＦＴ） 在数字信号处理、数字图象处理等许多领域起着重要作用．素数长度ＤＦＴ的快速计算是任意长度ＤＦＴ快速算法的基础及重要组成部分．传统的素数长度ＤＦＴ快速算法效率较低，且具有程序过于复杂，子进程调度较多等许多不利因素，很难在实际问题中得到应用．本文采用了一种新的傅里叶分析技术———算术傅立叶变换（ＡＦＴ） 来计算ＤＦＴ．该方法乘法计算量仅为Ｏ（ Ｎ） ，当用于计算素数长度ＤＦＴ 时，其效率比传统的方法高，且算法程序简单，并行性好．从而解决了传统方法计算素数长度ＤＦＴ 的困难，同时为任意长度ＤＦＴ 的快速计算开辟了一条新的思路和途径．