实序列FFT算法的存储单元图解析方法

为了正确有效地开发实序列FFT的汇编语言程序,提出了以存储单元图的方式解析实序列FFT算法的方法。首先推导了由复序列FFT的实虚部计算实序列FFT的实虚部的公式,指出了计算复序列FFT所包括的级别、蝶组、蝶形三层循环,所涉及的正弦量的计算与存储方式,以及复序列FFT转化为实序列FFT的步骤等。在此基础上利用存储单元图在TMS320C54X汇编语言环境下详细解析了实序列FFT的实虚部计算公式。设计了复序列FFT的实虚部计算的第一级、第二级、第三级到最后级的存储单元图,由复序列FFT的实虚部计算其共轭对称与反对称部分的实虚部的存储单元图,以及由此计算实序列FFT的存储单元图。CCS3.3环境下的仿真结果验证了该解析方法的正确性。     

基于CUDA架构的FFT并行计算研究

FFT（快速傅里叶变换）是基于提高DFT（离散傅里叶变换）计算的高效算法,它在众多科学和工程领域都得到了广泛的应用。自FFT算法出现以后,从早期的以降低复杂度到近年以来的大规模并行FFT计算,各种优化算法得到广泛的研究。在并行运算领域中,随着可编程的、并行化GPU的不断推广,特别是通用并行统一计算架构CUDA的出现,极大增强了GPU的计算能力,在编程和优化等方面都有显著地提升。鉴于此,本文在分析FFT算法实现的基础上,研究了一种适合GPU运算的FFT并行计算方法,并通过CUDA架构实现了FFT算法在GPU上的运算。该方法的引入在理论不计算数据传输的情况下,使一维FFT运算时间的复杂度由O（N logN2）可以降到O（N/rlogN2）。通过验证,本文提出的CUDA的并行FFT方法得到较好的加速效果,在精度计算上也符合实际的要求,从而证明了该方法的正确性和有效性。     

基于网格的并行FFT计算研究

快速傅里叶变换（FFT）在科学和工程领域有着广泛的应用。在网格环境下进行并行FFT计算可以提高运算速度,促进FFT的应用。在介绍了网格计算发展状况的基础上,详细阐述了基于网格的分布式并行计算。实验以FFT算法为背景,在Globus Toolkit 4平台下实现了并行FFT计算,并对实验数据作了分析,说明了基于网格的并行FFT计算的可行性。最后指出网格资源调度对并行计算的重要性。     

利用CORDIC算法在FPGA中实现可参数化的FFT

针对在工业中越来越多的使用到的FFT,本文设计出了一种利用CORDIC算法在FPGA上实现快速FFT的方法。CORDIC实现复数乘法比普通的计算器有结构上的优势,并且采用了循环结构的CORDIC算法大大节约了硬件资源。在FFT的结构上采用了2个16点FFT的计算模块来实现蝶形计算。通过地址控制器和RAM的配合,可以完成8点至2048点的虚部实部均为16位的FFT计算。     

皇家骑士团 命运之轮

1995年,《皇家骑士团2》（Tactics Ogre）干超任平台发鲁,之后有移植至SS和PS,其中SS版还添加了语音。对于这款游戏,对游戏历史稍有了解的人都不会陌生,超高的评价、长期的玩家支持率,渊源深厚的《FFT》、制作人松野之后的两部满分作品,     

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

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

基于FFT-DWT提高MTD检测性能的仿真分析

针对快速傅里叶变换和离散小波变换（FFT-DWT）方法中的小波选取进行讨论,比较了FFT输出信号在不同小波的5种信号边界延拓模式下的处理增益（PG）值,得到了FFT-DWT方法中适应不同小波的最优边界延拓模式,分析了daubechies, symlets, coiflets, biorthogonal, reversebior和dmeyer小波在最优延拓模式下的PG值,得到了适应FFT/FFT-DWT的最优小波（Haar小波）.从简化设备的角度,提出了只用FFT-DWT进行处理的方法,并给出适应该方法的最优小波（零延拓模式下的db2小波）,比较了FFT/FFT-DWT方法和FFT-DWT方法在不同情况下的检测概率曲线,结果表明FFT-DWT方法在简化设备的同时保持了较好的检测性能.     

高性能FFT设计与实现

快速傅里叶变换（FFT）在数字信号处理领域得到广泛应用，采用ASIC实现FFT变换可以实现系统高性能、低功耗、小型化。提出了FFT处理器芯片电路设计与实现方法。该芯片采用基4算法、流水线结构及16路并行运算等方法提高了处理速度，在系统时钟为80MHz的情况下，完成4096点复数FFT运算只需25μs。     

基于FFT-DBN的行星齿轮箱齿面磨损故障智能判定方法研究

为智能、准确地实现行星齿轮箱齿面磨损故障判定，提出了基于快速傅里叶变换（FFT）和深度置信网络（DBN）的智能判定方法。首先利用FFT将采集到的振动信号由时域转换到频域，然后输入到DBN分类模型中，最后利用Softmax分类器给出判定结果。该方法是一种人工智能（AI）方法，以行星齿轮箱实验数据为例进行分析,结果表明，与笔者之前研究成果相比，所提出的方法智能化程度更高、结果更准确。     

基于LabVIEW的FMCW雷达测距系统设计

在FMCW（调频连续波）雷达测距系统中,通常采用FFT（快速蹲里叶变换）算法对差频信号进行频率测量。为了进一步提高测距精度,提出了一种结合FFT和离散频谱能量重心法的方法来测量差频信号的频率。结合雷达收发器IVS-162和MP424数据采集卡,设计并实现了基于LabVIEW的FMCW雷达测距系统;实验结果表明该系统性能稳定、结构简单,可应用于需要高精度测距的场合。     

MIMO-OFDM的FFT/IFFT处理器

面向多输入多输出(MIMO)正交频分复用(OFDM)系统,设计一种可配置的FFT/IFFT运算处理器。给出多通路流水线FFT/IFFT处理器架构,通过一个输入数据重排模块,实现来自4条信道的多通路数据同时计算,支持不同数据率的FFT/IFFT运算。性能分析表明,在SMIC 0.13 μm工艺下,该处理器的最高时钟频率可达125 MHz,面积达到1.800×1.500 μm2。     

一种基于小波和快速傅里叶变换的学习型歌唱系统

语音识别和合成技术分别实现了计算机理解人类语言和模仿人类阅读文本的功能,提出了一种实现计算机学习并演唱歌曲的系统。系统运用敲击定位法定位发音时刻,然后利用Daubechies小波变换和快速傅里叶变换计算出对应的基频,采用语音合成技术输出声音。     

Beyond Pure Frequency and Phases Exploiting： Color Influence in SSVEP Based on BCl

A BCI （brain computer interface） established a new direct communication channel using the brain activity between the human brain and machine. The visual stimulus with a certain frequency is present to the BCI users; it exists in a particular condition to observe a continuous brain response respect to frequent of visual stimuli. A significant problem when engaged the SSVEP （steady-state visual evoked potential） based on BCI, it will be exhausted and may suffer for the users when staring at flashing stimuli. This experimental study investigates how the differences in LED＇s-colors influence of SSVEP with respect to （i.e., frequencies and phases）. The result shows that the visualization of phase delays in lower frequencies greater than in higher frequencies.     

双模系统信道估计FFT处理器的硬件实现

针对GSM/TD-SCDMA双模系统的信道估计问题,设计一个32/128点可配置的FFT/IFFT处理器。采用一种新的4路MRMDF结构同时处理4路信号,并支持4路多输入多输出系统。仿真结果表明,该处理器能以较少的硬件消耗使数据吞吐率提高4倍,在110 MHz的时钟下,功耗仅为46.8 mW。     

基于SPCE061A和FPGA的音频信号分析仪

传统的完全由单片机控制的音频信号分析仪由于实时性差、稳定性不好等缺点而无法得到广泛应用。本文设计的基于FFT方法的音频信号分析仪,通过快速傅里叶变换(FFT)把被测的音频信号由时域信号转换为频域信号,将其分解成分立的频率分量,利用FPGA(EP2C8Q208C8N)实现FFT算法,由凌阳单片机SPCE061A控制分析结果的显示等人机交互接口功能。     

适用于多核处理器的簇状片上网络设计

提出一种新型簇状片上网络架构。该架构以二维网状拓扑结构连接各个簇单元,每个簇单元由3个处理器、1个直接访存单元和1个簇共享存储单元组成。基于该架构的多核处理器可以获得更高的通信效率及存储器利用率。在实验系统上实现3 780点的快速傅里叶变换,结果表明,在快速傅里叶变换应用中存储器的利用率能提升至79.5%。     

改进的多路基-24 FFT处理器设计

给出一种改进的基-24频域抽取FFT算法,基于该算法和SDF结构,提出改进的多路基-24 FFT处理器结构,通过复用常复系数乘法器,减少硬件消耗并维持吞吐率不变。基于改进结构设计2路256点FFT处理器,在SMIC 0.13 μm工艺下综合、布局和布线后的版图核心面积为1.12 mm2,最高工作频率为100 MHz。     

基于DSP的移频信号测试仪的设计

为了能快速、准确检测出移频轨道电路信号的参数,设计了基于TMS320VC5402数字信号处理器的轨道移频信号测试仪,有效地提高了数据处理能力和处理速度.采用欠采样技术和快速傅立叶变换（FFT）解调算法,通过汉宁窗离散频谱校正技术,使仪器测量的频率分辨率有很大提高,保证了测量的精准度.通过试验验证,达到了预定的设计目标.     

实序列的FFT算法及应用

FFT是数字信号处理中最重要的算法,在研究了实序列的FFT的特点之后,推导了两种高效的实序列的FFT的算法,并将其应用于相关函数的测量,使其分析速度得到显著提高。     

低信噪比下跳频信号参数盲估计

针对通信对抗的实际应用,提出了一种在低信噪比下估计跳频信号跳速的方法。首先利用谱图的无交叉干扰项和修正平滑伪Wigner-Vile分布（MSPWD）的强时频聚集性,将谱图和MSPWD进行组合得到了清晰稳健的时频分布;然后基于此分布,利用二次差分法沿着频率轴搜寻每个时间的峰值显示来校正时频矩阵;根据此时频矩阵,分别利用FFT方法、自适应门限法、代价函数法来进行跳频周期估计,仿真结果显示,时频分布经过二次差分处理后,在更低信噪比下提高了估计精度,在跳速较低时,FFT方法在低信噪比时性能较好,在跳速较高时,代价函数法性能较好。