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

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

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

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

面向VLSI实现的FFT并行算法

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

基于混合卷积窗和双窗法的FFT算法研究

FFT算法是信号处理中一个不可或缺的部分,也是其中需要改进的部分.设计一个精度优良的FFT算法有助于推进频谱分析的实用化进程.针对FFT改进算法的实现需求,文章采用了C语言结构设计了一个任意点数的FFT算法,分析了混合卷积窗的频谱特性,并总结了任意窗函数的幅值恢复方法.最终通过构建混合卷积窗和双窗法结合的处理方法有效提...     

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

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

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

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

利用对称性加速实序列FFT的方法及其FPGA实现*

针对工程实践中傅里叶变换的输入序列一般为实序列的情况,充分利用FFT（快速傅里叶变换）奇偶虚实的对称性质,提出了一种实序列FFT的加速算法。将2N点的实序列DFT转换为N点的复序列DFT,并行计算使运算量明显减少;并给出了基于FPGA的硬件实现方法。     

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

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

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.     

GPU图像处理的FFT和卷积算法及性能分析

图像滤波器是当前绝大多数图像处理软件中的重要组成部分;然而,图像滤波对于计算量的要求是巨大的,为了加强图像处理软件的人机交互性能,使用GPU（可编程图形处理器）来加速图像滤波,是一个很好的选择。讨论了在GPU上两种图像处理工具的实现：频域上的快速傅立叶变换和空间域上的卷积运算,并评估了这两种工具在GPU上的性能表现。卷积运算在一般情况下表现出来比FFT更好的性能;并同时讨论了在FFT运算有更佳性能的情况。     

分段FFT算法在FBG传感器信号解调中的应用

针对光纤B ragg光栅(FBG)传感器信号解调实时性较差,且当2个信号波形发生部分重叠时波长不能被检测的问题,提出了利用F-P可调谐滤波器,采用分段FFT的快速相关算法。此算法具有运算量小、效率高的优点,达到信号实时处理的目的。通过MATLAB大量仿真实验,证明可以有效解决波形部分重叠问题。     

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

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

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

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

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

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

Against the long-range spectral leakage of the cosine window family

Suppressing spectral leakage in the fast Fourier transform (FFT) has been investigated for over 30 years. Regarding the frequently used cosine window family, it is observed that the long-range leakage sampled by FFT spectral lines follow a flat trajectory. Consequently, the long-range leakage is approximated by polynomials in this paper. In light of this parametric model, the interpolating formula is presented with up to nine-point for a cosine window with maximum side lobe decaying. Its expression is general in the window order and number of interpolating points. Some well-known formulas of the modulus-based interpolated FFT are parallel to special cases of the new formula, but the former are susceptible to significant bias at coherent sampling conditions. The new formula was tested with real-valued signals containing a single tone and then duel tones. It is demonstrated the new formula is easy to implement and is free of the significant bias aforementioned.     

基于Hough变换和FFT多投影精测的织物纬斜快速检测方法研究

织物纬斜角度检测是布料整纬的关键技术环节,如何快速、准确检测纬斜角度对提高整纬质量具有重要意义;针对现有布料图像整纬方法存在速度慢、精度不高的缺点,提出了基于Hough变换原理和快速傅里叶变换(FFT)多投影的织物纬斜图像快速检测方法;首先对采集到的织物图像通过傅里叶变换对图像进行频域滤波再逆变换,滤除图像中不表示纬斜方向的区域信息,其次使用Sobel边缘方向检测算子对图像进行卷积以得到边缘方向图,提取纬纱方向信息,利用形态学滤波得到纬纱骨架图,进一步精简纬纱区域以减少计算量,最后进行Hough变换和FFT多投影分析得到织物图像的纬斜角度;实验测试证明对于不同类型的织物图像,该算法的检测时间低于0.55 s,误差值低于0.2°,能够兼顾检测精度和检测速度,满足工程实际应用要求.     

Programming with Divide-and-Conquer Skeletons: A Case Study of FFT

We demonstrate an approach to parallel programming, based on skeletons – parameterized program schemas with efficient implementations over diverse architectures. The contribution of the paper is two-fold: (1) we classify divide-and-conquer (DC) algorithms and provide a family of provably correct parallel implementations for a particular DC skeleton, called DH (distributable homomorphism); (2) we adjust the mathematical specification of the Fast Fourier Transform (FFT) to the DH skeleton and, thereby, obtain a generic SPMD program, well suited for implementation under MPI. The generic program includes the efficient FFT solutions used in practice – the binary-exchange and the 2D- and 3D-transpose implementations – as special cases.     

基于FFT盲辨识的肌电信号建模及模式识别

针对表面肌电信号(Electromyographic signal,sEMG)产生原理复杂、易受人体自身及外界因素影响的特点,采用基于快速傅里叶变换(Fast Fourier transform,FFT)的盲辨识方法建立肌电信号模型.该方法通过计算即可确定信道阶次,无需人为凭借经验设定,且计算简单、易于实现、运算速度快.其利用输出信道间的相互关系特性,实现信号的频域盲辨识,建立数学模型.此方法适用于小样本信号建模,非常适合易受肌肉疲劳影响的表面肌电信号.将模型系数作为改进的BP神经网络的输入,实现多运动模式识别,与其他盲辨识方法比较,此方法识别效果较好.