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

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

三维向量基快速傅立叶算法

给出了三维向量基快速傅立叶变换（3-D Vector Radix FFT）算法。对三维信号采用基2时域抽取,导出了该算法蝶形运算的一般形式。计算量比较结果显示,三维向量基FFT算法比基于行列分解的三维FFT算法计算量低,计算效率高。     

基于Intel SIMD指令的二维FFT优化算法

在基于频域的大数据量图像处理算法中,最为耗时的步骤就是对图像数据进行二维FFT变换的过程。论文针对这一问题,提出一种基于Intel SIMD指令的二维FFT优化算法。通过将数据按照便于SIMD指令计算的方式进行组织,利用SSE3指令加速复数乘法,在二维处理中针对处理器缓存进行优化等方法,实现了很高的性能。实验结果表明:描述的算法比目前使用最广泛的公共域FFT程序包FFTW快30%左右。达到了对大数据量图像进行快速处理的要求,具有较大的工程实用价值。     

在IBM微机上提高FFT软件运算速度的方法

本文讨论了在8088／86＋8087微机上提高FFT软件运算速度的技术途径，并根据优选的算法编制了相应的汇编语言子程序。测试结果：1K点的复序列浮点FFT运算只需要1．5s的时间。     

龙芯3A处理器上FFT的高效实现

FFT(Fast Fourier transform,快速傅立叶变换)是工程应用中的一个基本算法,优化其性能对于推广龙芯系列处理器的应用具有重要意义.本文充分挖掘龙芯3A处理器的硬件特性,对运算量和调整位序的过程作了优化并使用128位访存来减少访存指令的比例,从而实现了高效的FFT算法.实验结果表明,在825M龙芯3A处理器上经过优化后的一维FFT的速度是FF-TW库的2.5倍左右,而二维FFT的速度则是FFTW的3倍左右.     

CCS上FFT运算的实现

FFT运算是数字信号处理技术的基础,DSP经常要用到FFT的运算,但FFT算法程序的编写调试费时费力。TI公司提供了以TMS320C28x系列芯片为基础的CCSFFTLibrary库函数,该库函数专门用于FFT运算,使在TMS320C28x系列芯片上实现FFT变得容易,本文就在CCS软件仿真器模式情况下对FFTLibrary库函数进行介绍并就使用方法进行说明。     

改进的基于FFT pruning的窄带高分辨率频谱算法

提出一种改进的基于FFT pruning的窄带高分辨率频谱计算方法。该方法是对Sreenivas’s FFT pruning 算法和 Nagai 的利用频移变换的FFT pruning 算法的推广。同时提出输出点分级思想,可实现任意窄带上非2的整数幂次频点输出。该算法比Sreenivas’s FFT pruning 算法具有更小的计算量和更简单的信号流图。     

基于FPGA的FFT计算方法研究

由于目前对快速码捕获速度的要求越来越高,而目前使用比较普遍的码捕获方法是基于FFT的快速码捕获.因此开发出一种快速简单实用的FFT计算方法势在必行.利用FPGA的丰富资源以及灵活的IPCore功能,使设计流程大大简化,为实现FFT算法提供了一种方便快捷的方法.仿真和实验结果证明,该方法准确可靠,计算速度快.     

图像1 DFFT-MP稀疏分解算法研究

针对图像稀疏分解速度慢和重建图像视觉效果不好的问题,提出了一种基于MP和一维FFT、的图像稀疏分解算法。算法中把二维图像按行抽取成一维信号,同样地,把过完备原子库中的原子按行抽取成一维原子,然后把二维图像或图像残差与原子的内积运算转化为一维信号或信号残差与一维原子的互相关运算,最后利用一维FFT方法计算一维信号与原子的互相关运算。通过实验验证表明,在重建图像的质量没有改变的前提下,当图像大小为512 X512时,一维FF7图像稀疏分解算法的速度比二维FFT提高了2. 11倍。     

数据全并行FFT处理器的设计

讨论了基4和混和基算法的FFT处理器设计问题，提出的操作数地址映射方法充分利用了FFT算法本身的同址性质，能同时提供蝶形运算所需的4个操作数，具有最大的数据并行性，按照旋转因子存放规则，蝶形运算所需的3个旋转因子地址相同，且寻址方式简单，运算部件采用3个乘法的复数运算算法，有效减少了运算部件的大小，它既可以作基4蝶形运算，也可以同时进行2个基2蝶形运算．采用Altera公司的EP200K400E，工作频率达到89MHz，1024点16位复数FFT需要14．1μs，4096点需要67μs。     

Special-purpose computer for Particle Image Velocimetry

Particle Image Velocimetry (PIV) is a method of obtaining velocity field. A HORN-5 is a special-purpose computer had 4 FPGAs. We designed a circuit for PIV with an 8×8 two-dimensional 2-radix FFT in a FPGA on the HORN-5 and compared its calculation speed with that of a PC by using a C++ code. As a result, the calculation speed of the FPGA was found to be 8.93 times faster than that of the PC. Moreover, the system was adopted for reading artificial PIV standard images and real experimental images. On the numerical accuracy, the velocity vectors of both results were also found to be in good agreement with that of the PC by FORTRAN code.     

Fast variogram computation with FFT

Two programs are presented to compute direct- and cross-variograms, direct and cross-covariograms, and pseudo-cross-variograms. The programs are written in MATLAB and are based on the Fast Fourier Transform algorithm (FFT). The programs accept complete, or incomplete, regular grid data. The FFT appoach is shown to be faster than the spatial approach for this type of data. It gives exactly the same numerical variogram values as programs operating in the spatial domain. These programs could be most useful in image analysis, where images are usually 256 × 256 pixels, 512 × 512 pixels, or larger. For such large images, FFT is many orders of magnitude faster than the spatial approach.     

干涉式微波辐射计成像算法以及天线阵采样方案分析

对旋转扫描干涉式微波辐射计成像算法进行研究,提出了基于伪极网格傅立叶变换的成像算法,利用一维插值以及一维FFT即可实现图像重建,既提高了成像精度,又保证了成像速度。以3种8单元天线排列方案阵为例,利用本文方法和基于线性插值的笛卡儿网格方法分别进行成像模拟,模拟结果验证了本文方法的优越性,同时表明天线阵排列方案对成像结果影响很大,天线阵基线均匀性越好,数量越多,成像质量就越好。直线阵无法实现基线数量与均匀性的统一,而平面阵可以在较好均匀性情况下实现最多的基线数,是天线阵排列的首选方案。     

Fast analysis of microwave‐integrated circuits using the loose GMRES‐FFT method

In this article, the microstrip circuit is analyzed in terms of the mixed‐potential integral equation (MPIE) by means of the rooftop‐function expansion and the blaze‐function testing technique, and the integral equation is solved using the loose generalized minimal residual fast Fourier transform (LGMRES‐FFT) method. Our numerical calculations show that LGMRES‐FFT can converge faster than the conjugate gradient‐fast Fourier transform (CG‐FFT) method. Some typical microstrip discontinuities are analyzed and the good results obtained demonstrate the validity of the proposed algorithm. © 2005 Wiley Periodicals, Inc. Int J RF and Microwave CAE, 2005.     

基于基2-FFT的GPS信号捕获算法研究

讨论了各种GPS信号捕获算法,针对采用圆周相关法进行GPS信号捕获中FFT点数为非2的整数次幂的问题,分析了传统补零法和内插法的缺陷,并提出了一种新的基2-FFT捕获算法,该算法通过将采样数据和本地参考码均补零到大于自身长度两倍后做基2-FFT进行圆周相关,理论分析和仿真表明,该算法可以得到与非2的整数次幂点数的圆周相关一样的结果。     

基于专用FFT 芯片的ECG 信号节点滤波

50/60赫兹电源线引起的电磁干是生理测量中的一个主要问题。使用嵌入式的常规方法即费时又需要大量的计算。在本文中,我们开发了一个基于硬件加速的数字滤波器。与ASIC编入一个可重构的快速傅立叶变换(FFT)的单位,有版权的ARM7TDMI IP hardcore和几个外围IP模块的设计实施。与其他方法相比,这种设计实现了在低频率范围,适合生理信号以及精确的结果。我们的方法明显比传统方法快。仿真和应用结果验证了该方法的准确性和效率。     

基于新型FPGA的FFT设计与实现

在基于FPGA的FFT设计中,为了提高速度,本文提出了用移位寄存器存储旋转因子的方法,并且在Altera公司的Stratix系列的FPGA上做了验证。实验结果表明,该方法和普遍采用ROM做旋转因子存储器的方法相比,大幅提高了FFF的处理速度,能够更好地满足了FFT实时处理的要求。     

一种改进的快速傅里叶变换算法及其在故障诊断中的应用

提出了一种固定结构的快速傅立叶变换（FFT）改进算法,通过改变蝶形结构使运算过程中的每一级结构保持相同,从而减少中间结果的存取寻址时间,达到简化运算步骤、提高运算效率的目的。用此算法对一数控磨床的机械故障信号进行分析,顺利诊断出故障原因和所在位置,为排除故障提供了依据。与经典FFT算法相比,效率提高大约7.23%,表明该算法具有一定的实用性和有效性。