FFT处理器无冲突地址生成方法

本文提出了一种新的无冲突地址生成方法，使蝶式运算单元在一个周期内能够同时读取两个操作数。由于取消了地址奇偶判别电路，简化了存储体控制逻辑，同 时也加快了输入／输出地址生成，该方法还同样适用于基－４ＦＦＴ处理器。     

面向VLSI实现的FFT并行算法

本文提出了一种新的面向ＶＬＳＩ实现的ＦＦＴ并行算法，其中旋转因子所占ＲＯＭ的存储容量达到最小，因而有利于ＦＦＴ处理器的片内集成。     

Noisy fingerprints classification with directional FFT based features using MLP

A methodology is described for classifying noisy fingerprints directly from raw unprocessed images. The directional properties of fingerprints are exploited as input features by computing one-dimensional fast Fourier transform (FFT) of the images over some selected bands in four and eight directions. The ability of the multilayer perceptron (MLP) for generating complex boundaries is utilised for the purpose of classification. The superiority of the method over some existing ones is established for fingerprints corrupted with various types of distortions, especially random noise.     

混合CORDIC在分裂基FFT中的应用

提出了一个基于CORDIC的分裂基FFT/IFFT处理器来计算2048/4096/8192点DFT。蝶形处理器的算术单元和旋转因子产生器采用CORDIC算法实现,所有的控制信号在片内产生。相比于存储旋转因子所需的ROM,CORDIC旋转因子所用ROM尺寸更小。与传统的FFT实现相比功耗减少了25%。     

FFT处理器地址快速生成方法

本文提出了ＦＦＴ处理器中的操作数地址与旋转因子地址的快速生成方法，使地址能够在一个周期内生成，本文还引入了地址偏移量的概念，提出了一种新的可变长ＦＦＴ处理器的地址快速生成方法。     

基于CUDA的矩阵乘法和FFT性能测试

针对NVIDIA公司的CUDA技术用Geforce8800GT在Visual Studi02008环境下进行测试,从程序运行时间比较判断CUBLAS库、CUDA内核程序、CUDA驱动API、C循环程序与Intel MKL库以及FFTW库与CUFFT库运行响应的差异。测试结果表明,在大规模矩阵乘法和快速傅里叶变换的应用方面,相对于CPU,利用GPU运算性能可提高25倍以上。     

基于快速傅立叶变换的实时动态草叶绘制

大范围自然环境已成为当今3D游戏和仿真系统中不可或缺的关键因素。而植被又是自然环境中必不可少的成分,大面积植被有助于提高仿真场景的沉浸感。准确绘制几何草叶往往要诉诸于大量面片绘制,计算复杂度随着几何面片的增加而显著增加。同时要使叶片随风摆动,叶片的几何模型就要动态修改,这无疑使场景实时渲染变得困难重重。因此减轻数据传输、图元绘制压力的方法以及简单可靠的模型网格运动控制方法的应用及其运行效率在运动植物叶片绘制过程中就显得尤为重要。减轻传输压力需要尽量少的数据,提高绘制质量需要尽量多的数据,解决这对矛盾需要少量输入大量输出。利用当今图形硬件的几何着色器,和顶点着色器传输进来的少量顶点数据动态创建代表叶片的图元条带,是减少传输和绘制面片数量的有效手段。采用基于快速傅里叶变换（FFT）技术控制叶片的运动,是一种简单有效的运动控制方法,可以使大量随风摆动叶片的实时绘制成为可能。     

高速FFT的蝶形单元和地址生成器优化

提出了FFT处理器的蝶形单元和地址发生器优化方案。通过改进Wallace树型加法器阵列结构,提高了蝶形单元乘法器的工作频率。提出了地址快速生成算法,该算法在快速产生地址的同时降低了读取旋转因子ROM的功耗。在Xilinx的Vertex-II系列FPGA上实现,该处理器可以稳定工作在150 MHz时钟下,速度满足设计指标。     

基于映射迭代策略的FFT重排序算法设计

传统位反算法在对快速傅里叶变换(FFT)的输出进行重排序时,只能以基-2形式输入数据。为此,提出一种新的基于映射迭代策略的算法,实现对任意基形式FFT输入的输出重排序,包括对映射迭代过程收敛性的证明。得出当FFT的输入点数N确定时,混合基形式下迭代次数为lbN的结论,为硬件架构的确定提供依据。     

基于SIMD-MC~2的并行FFT算法

计论在网络并行处理和高分辨率实时成像处理中起重要作用的快速傅立叶变换,结合近年来人们对该算法并行化的研究成果,剖析一种基于SIMD-MC2模型上的实用并行算法,并对该算法复杂度进行了分析,结果表明该算法的高效性.     

基于FFT的海浪实时仿真方法

针对虚拟海战场仿真需求,提出一种真实感海浪的实时仿真方法。在改进Gerstner波形的基础上,构建海浪的基本模型,推导出海浪的离散FFT模型,并通过采样波数谱提取FFT模型所需参数。仿真结果表明,该方法用于大面积海浪的实时仿真时,能获得高度逼真的动画效果。     

OFDM系统中IFFT/FFT处理器的设计与实现

提出了Radix-4 FFT的优化算法,采用该优化算法设计了64点流水线IFFT/FFT处理器,该处理器可以在64个时钟周期内仅采用3个复数乘法器获得64点处理结果,提高了运算速度,节约了硬件资源。通过Xilinx XC2S300E Spartan2E系列的xc2s300e器件进行下载验证,仿真结果与MATLAB计算结果误差小于0.5%,该处理器已经成功应用于某OFDM通信系统中。     

一种基于全相位FFT的频谱感知算法

为提高能量检测算法的性能,提出一种基于全相位快速傅里叶变换( FFT )的频谱感知算法。全相位FFT中的数据预处理过程,考虑了数据段中心样本点所有可能组合的情况,从而减少因信号截断所导致的频谱泄露,提高谱分析精确度。以能量检测法为例,通过Matlab对基于传统FFT和全相位FFT的频谱感知算法进行理论分析和仿真,结果表明,在信噪比相同的条件下,后者的谱间干扰较小,信号的误检率较低;在相同虚警率的条件下,后者可使频谱泄露得到有效抑制,获得的频谱更接近于真实的频谱信息,检测概率相应提高。因此,全相位FFT能量检测法的检测性能明显优于传统能量检测法。     

插值FFT和滑动DTFT的科氏流量计信号处理方法

科氏流量计通过计算一次仪表输出的两路同频正弦信号的时间差来测量质量流量.实时精确估计两路信号的频率和相位差是科氏流量计数字信号处理的关键.针对科氏流量计实测信号,提出一种基于插值FFT和滑动DTFT的信号处理方法.利用插值FFT估计信号频率,通过计及负频率的改进滑动DTFT估计相位差,进而计算出时间差.方法兼顾了参数的估计精度和算法的计算效率,对比实验表明了该方法的有效性和优越性.     

高性能基4快速傅里叶变换处理器的设计

研究并设计高性能基4快速傅里叶变换(FFT)处理器。采用基4算法、流水线结构的蝶形运算单元,提高了处理速度,使芯片能在更高的时钟频率上工作。运用溢出检测状态机对每个蝶形运算单元输出的数据进行块浮点检查,确保对溢出情况进行正确判断。验证与性能评估结果表明,该FFT处理器具有较高性能。     

基于稀疏理论与快速有限剪切波变换的医学图像融合算法

在临床医学领域,图像辅助诊断对医学视图的处理效果要求很高.针对医学图像融合过程中图像视觉效果较差的问题,提出了一种基于稀疏理论与快速有限剪切变换的医学图像融合算法,提高了医学图像处理效率.首先,采用快速有限剪切波变换(FFST)分解源图像,将其分解为高频系数和低频系数;其次,根据高频系数和低频系数的不同性质,提供不同的融合策略,通过相对标准差比较法对高频系数进行处理,对于稀疏性较差的低频系数利用KSVD方法训练,得到字典并采用稀疏原理进行处理;最后,将融合后的高频和低频系数通过FFST逆变换融合到医学图像中.实验结果表明,算法的图像融合效果好,尤其是在提高图像清晰度等方面,具有良好的实用价值和应用前景.     

数组维度类型程序设计方法及高性能FFT实现

异构集群多层次异构存储的特点,决定了在其上进行计算时,数据需要进行更多维度的划分.现有集群程序设计语言缺乏对多维数组传输和转置的统一表示机制.介绍多维数组维度转置的表示方法和课题组实现的Parray语言,可以对异构集群复杂数据维度变换的数据操作进行清晰表示.同时介绍基于数组维度类型程序设计方法和Parray语言实现的天河1A系统上的大规模3维FFT,该算法代码实现简洁,同时得到了良好的性能和可延展性.     

Combining the Hanning windowed interpolated FFT in both directions

The interpolated fast Fourier transform (IFFT) has been proposed as a way to eliminate the picket fence effect (PFE) of the fast Fourier transform. The modulus based IFFT, cited in most relevant references, makes use of only the 1st and 2nd highest spectral lines. An approach using three principal spectral lines is proposed. This new approach combines both directions of the complex spectrum based IFFT with the Hanning window. The optimal weight to minimize the estimation variance is established on the first order Taylor series expansion of noise interference. A numerical simulation is carried out, and the results are compared with the Cramer-Rao bound. It is demonstrated that the proposed approach has a lower estimation variance than the two-spectral-line approach. The improvement depends on the extent of sampling deviating from the coherent condition, and the best is decreasing variance by 2/7. However, it is also shown that the estimation variance of the windowed IFFT with the Hanning is significantly higher than that of without windowing.     

FFT和Hough变换在织物纹理方向检测上的应用

针对人工测量织物纹理方向的方法存在自动化程度低、精度不高的缺点,提出基于快速傅里叶变换和Hough变换的自动检测和识别织物经向、纬向、斜纹斜向的方法。对织物图像进行二值化处理,对二值化后的织物图像进行快速傅里叶变换得到功率谱图,对功率谱图的二值图像进行Hough变换,从而检测出织物纹理方向。通过对同一试样的不同放置方式进行测试,证明该方法对织物放置方式无特殊要求,仅需确保试样平摊在光滑台面上不受任何张力;将该方法与人工测试结果作对比,证明该方法具有高精度、高自动化的优点。