Cooley-Tukey基4FFT算法程序优化

推导出三种Cooley -Tukey基 4FFT算法的蝶算结构及旋转因子指数公因子 p的简单计算公式 ,可显著减少求 p值的次数及单次 p值的运算量 .给出了为避免三角函数值及倒序码值的重复计算所采取的编程技巧     

软件实现FFT运算减少运算量的途径

对所有四种类型的基2FFT算法,本文提出了其P值的简单求法(P为蝶形运算表达式中旋转因子的指数),並给出了编程中的几点重要技巧和软件实现的程序框图.这两部分工作能都使FFT处理程序的运算量减少,这对信号的实时处理是有意义的.     

基-4FFT处理器的优化设计与应用

快速傅里叶变换(fast Fourier transform, FFT)因其高效而广泛应用于信号处理系统。文章通过分析按时间抽取的基-4FFT算法,针对1 024点设计了一款5级流水线型FFT处理器。在处理器结构中每级内采用蝶形运算单元的分时复用方法降低了硬件资源消耗;在5级连接结构设计中采用流水线技术提高算法处理速度。该处理器采用现场可编程逻辑门阵列(field programmable gate array, FPGA)进行验证,结果表明,在50 MHz的条件下,11.9μs即可完成1 024点运算,通过光电容积脉搏波检测应用验证了其正确性。     

现代雷达中的高速FFT设计

针对FFT专用处理器无法满足现代雷达高速实时信号处理的要求,提出了四种高速FFT的设计方案。方案在分析比较各种FFT算法的基础上,兼顾速度、资源和复杂度三个方面,选用基4算法,利用CORDIC算法产生旋转因子,点数和字长均可灵活配置,工程可实现性强。设计方案的性能分析和硬件实现验证了设计方案的有效性,适应现代雷达的不同处理要求。     

光电容积脉搏波的FFT分析与研究

光电容积脉搏波表征了血管弹性功能。本文介绍用快速富叶变换研究其频域特性,得出正常型和硬化型脉搏波在频谱上的反映特征。为临床诊断提供了更为准确的判断依据。文中绘出了实验测试结果。     

提高FFT运算速度的几项措施

根据DEF运算的线性特性、数字计算机的结构、汇编语言的特点,提出了几项能进一步提高FFT运算速度的措施,可以以定点运算的速度达到了浮点运算的精度.该几项措施已经运用在ZZ-1旋转机械故障分析仪的功率谱运算之中.实践证明,提高FFT运算速度的效果是十分明显的.     

基—2FF并行算法及实现

运用矩阵分解的方法研究基－2的FFT并行算法的结构，分解后的富里叶变换仅含有完全混合，对角和差三种算子，便于在计算机上并行实现。     

快速富里叶变换在织物结构分析中的应用

在计算机图像处理和横式识别领域，快速富氏变换（ＦＦＴ）技术起着非常重要的作用．织物（此文只论及机织物）的结构是由相同单元规则地排列而成的，呈现很强的周期性．这使得ＦＦＴ技术在分析织物结构特征中特别有效．本文讨论如何应用ＦＦＴ去识别织物组织、纱线密度、纬纱倾斜度等其它结构参数．     

基于FPGA的4K点基-16 FFT电路的设计

介绍了一种基于FPGA的4096点基-16FFT算法的实现方法。用Verilog语言完成系统设计描述,经过编译、综合和下载,给出了仿真测试的结果。本文采用块浮点和循环存储结构,避免了溢出和节省了大量的硬件资源。实验结果表明,该方法在保证了运算精度和实现复杂度的同时,使运算速度相对于基-4算法提高了一倍。     

偶数实数序列FFT的一种省略计算形式

本文对离散富里叶变换中的偶数实数序列的FFT提出了一种省略的计算方法,可以大大减少计算量,加快计算速度.     

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

研究一种适用于VLSI设计的高速、低功耗快速傅里叶变换(FFT)处理器中操作数与旋转因子的地址快速生成方法.通过引入r进制数(r＝2,4,8,...)的概念对离散傅里叶变换(DFT)算法进行重新推导,并利用r进制数的运算规则得出了一种新的基r数的固定点与可变点长Cooley-Tukey FFT算法的地址快速生成方法.该方法还进一步减少了旋转因子的读取次数,并对可变点长FFT处理器中旋转因子的存储容量进行了压缩.     

DPIV的FFT互相关算法

详细研究了基于快速傅立叶变换（ＦＦＴ）的数字粒子图象测速技术（ＤＰＩＶ）的互相关算法．该算法速度很快,使ＤＰＩＶ具备实时性成为可能．文中阐述了算法原理,分析了算法的运算量,给出了用ＭＡＴＬＡＢ语言实现的具体步骤     

基2 FFT的二进制理论分析

运用二进制方法对按时间抽取顺序输入倒输出的基２ＦＦＴ算法进行了较为详细的分析和论证,推导出该算法的迭代公式及各参数的计算公式,以Ｎ＝８为国出了该算法完整的流图,并将ＦＦＴ算法和直接计算ＤＦＴ的复乘加运算量进行比较,从而论证了采用ＦＦＴ方法ＤＦＴ方法计算机ＤＦＴ可以大大提高运算速度。     

一种实序列 FFT 的新算法

针对实际工业应用中信号多为实数的特点，综合ＰＦＡ，ＣＦＡ，ＷＦＴＡ等算法的优点，提出了实数序列ＦＦＴ的一种新算法，该算法有更少的运算量．     

大规模网络中基于FFT的呼叫阻塞率的快速算法

在大规模网络条件下,Kaufman提出的一维递推快速呼叫阻塞率（CBP）算法由于其呼叫阻塞率的计算将导致系统计算溢出,改进的Kaufman方案虽然消除了计算溢出,但是其计算时间随网络规模的变大呈指数增长．有鉴于此,文中提出了一种基于快速傅立叶变换（FFT）方法和计算溢出避免预处理机制的呼叫阻塞率快速计算方法．仿真结果表明,该算法消除了计算溢出且降低了计算复杂度,具有计算简单、无误差、速度快的优点．     

FFT法测量A/D转换器的动态参数

本文介绍了用快速富里埃交换(FFT)法,测量A/D转换器动态参数的原理和测试方法。     

FFT算法的并行处理研究

通过对串行FFT算法分析,针对其不足,从理论上研究了将蝶形网络FFT算法进行并行处理。具有较高的加速比和总效率,对实现FFT算法的并行实时系统具有一定的指导意义。     

基于加窗插值FFT的电力谐波检测算法研究

通过分析比较常用的谐波检测方法,根据电力谐波信号的特点,提出了布莱克曼窗与双峰插值相结合的算法,并推导出频率和幅值的修正计算公式,从而进一步降低了泄漏和噪声干扰,提高了计算频率和幅值的准确度.仿真结果验证了算法的正确性与有效性.