基于FFT计算线性离散卷积的一种算法

介绍一种利用快速傅里叶变换计算线性离散卷积的算法,给出了此算法的原理、数学模型、实现方法以及进一步减少计算量的措施等,仿真表明此算法与一般算法相比,在运算量方面优点明显。     

一种基于FFT计算离散小波变换的方法

将小波变换和快速傅里叶变换（FFT）方法相结合,分析研究了用快速傅里叶变换计算离散小波变换的方法,总结变换结果和滤波器长度之间的移位关系,并提出通过把输入信号信号循环移位,实现完全重构的方法。这种方法计算的时间复杂度和快速傅里叶变换相当。     

FFT扇形衰落改善算法研究

在数字信号处理中,由于被处理信号记录长度有限且在时域和频域中离散,对该信号作FFT处理时,FFT结果会产生扇形衰落。为提高FFT运算性能,对各种改善扇形衰落的方法进行了研究。基于Matlab工具,建立了通过FFT对信号鉴频的数学模型;基于增加FFT处理点数和对被处理信号加窗函数,建立了改善扇形衰落算法。通过理论分析及Matlab仿真验证,得到两种方法在各项指标条件下对FFT性能的改善情况,并分析了各自对应的优缺点。在硬件实现中,综合考虑性能和资源两方面因素,给出在不同应用领域选择合适方法的依据。     

FFT旋转因子生成算法研究

FFT是数字信号处理中的一种非常重要的算法。文中提出了一个有效的基2FFT旋转因子生成算法，以减少存储器的存储空间以及读取存储器的次数，达到减少硬件面积和功耗的目的，对于具体应用有一定的实用价值。     

基于DSP的实数FFT算法研究与实现

介绍了一种实数快速傅里叶变换(FFT)的设计原理及实现方法,利用输入序列的对称性,将2N点的实数FFT计算转化为N点复数FFT计算,然后将FFT的N点复数输出序列进行适当的运算组合,获得原实数输入的2N点FFT复数输出序列,使FFT的运算量减少了近一半,很大程度上减少了系统的运算时间,解决了信号处理系统要求实时处理与傅里叶变换运算量大之间的矛盾．同时,给出了在TMS320VC5402 DSP上实现实数FFT的软件设计,并比较了执行16,32,64,128,256,512,1024点实数FFT程序代码与相同点数复数FFT的程序代码运行时间．经过实验验证,各项指标均达到了设计要求．     

一种改进的基于FFT的信号插值算法

在传统运用FFT进行信号插值运算的基础上,提出了一种提高插值精度的改进算法.通过子序列重叠和裁剪,舍弃重建序列边缘误差较大的样点,再将相对准确的样点进行重组,从而大幅提高插值精度.实验结果表明:与Prasad等算法相比,在计算量增加3.1％的情况下,不同子序列长度对应的归一化均方误差平均下降至原来的1/19;在计算量增加2倍的情况下,不同子序列长度对应的归一化均方误差平均下降至原来的1/75.     

FFT旋转因子生成算法研究

FFT是数字信号处理中的一种非常重要的算法.文中提出了一个有效的基2FFT旋转因子生成算法,以减少存储器的存储空间以及读取存储器的次数,达到减少硬件面积和功耗的目的,对于具体应用有一定的实用价值.     

六边形稀疏网格上的FFT算法

稀疏网格是一种具有特殊分层插值性质的非均匀网格形式,稀疏网格上的离散傅立叶变换算法称为Hyperbolic Cross FFT算法.这一算法能够有效降低采样点数量,并将指数时间复杂度的d维DFT算法降低到O(Nlog^dN)^[10].六边形网格是另一种具有特殊性质的网格,具有在采样点数量较少和采样效率较高等优势.本文的研究工作主要集中在将六边形网格和稀疏网格相结合,构造六边形稀疏网格上的FFT算法.通过定义六边形和方形网格下标之间的转换,实现了六边形稀疏网格上的FFT算法,并通过数值实验证明了这一算法的有效性.     

LTE系统中FFT的研究与DSP实现

通过对常用快速傅里叶变换算法原理的研究分析,提出了一种简单有效的FFT算法实现方案,该方案已经在TMS320C64x DSP中实现.将FFT算法程序在CCS3.3中运行,验证了该方案的可行性、高效性.该方案已应用于LTE-TDD无线综合测试仪表的开发中.     

基于CORDIC算法的FFT处理器设计

采用CORDIC算法和无乘法器的蝶形运算操作,建立Matlab函数模型.合理选择迭代级数和运算数据位宽,设计一种新的高信噪比快速傅里叶变换(FFT)处理器.在最优化设计中,信噪比可以达到88 dB,在加入溢出保护设计后,硬件实现的信噪比可以达到80 dB,功耗减少20.63％.仿真结果表明,该处理器具有芯片面积较小、精...     

一种新的离散二维卷积矩阵形式算法

辞书式排列法是传统的离散二维卷积的矩阵形式算法，但其计算结果不直观，需要人为分割后才能得到最终结果。在辞书式排列法的启发下本文提出了一种新的矩阵形式算法，经过计算后可直接得到最终结果。经过验证其计算正确，比辞书式排列法的计算方法更直观，与辞书式排列法具有互补性，并且更适于用来描述离散二维卷积计算。     

基于FFT谱分析算法的高精度相位差测量方法

提出了一种基于FFT谱分析算法的数字式相位差测量方法。通过提取基波参数，求取被测信号的相位差。该方法解决了谐波对测量结果的影响，能够明显提高测量精度。     

采用CORDIC流水线结构的FFT处理器的改进

CORDIC流水线结构因其高吞吐率及规整性,而很适合于FFT蝶形运算,但其缺点是耗资源多,本文从FFT中旋转因子固定不任意的特点出发,根据CORDIC基本旋转角度与缩放因子的对应关系和缩放因子之间的转换规律,对CORDIC流水线结构进行了改进,在蝶形运算速度不变的情况下,进一步减少所耗资源,在字长为16位的FFT中,每个旋转因子可用25位的控制序列来替代,从而使每个旋转因子的存储空间由32位减少到25位。     

基于DMFT的高动态载波捕获算法的改进

基于FFT的载波捕获方法对高动态信号不能适用,离散匹配傅里叶变换(DMFT)虽可用于高动态信号,但是其运算量大、精确度差。基于以上分析本文提出了将延迟自相关、FFT与DMFT三者相结合的二维载波捕获算法。首先将中频采样信号与其延迟做自相关,通过信号的延迟自相关的FFT得到频率变化率的粗略估计值,进而得到起始频偏的粗略估计值,然后在所得值附近利用DMFT进行搜索,从而获得高精度的参数估计值。此方法缩小了搜索的范围,在运算量减少的同时,也提高了参数的估计精度。仿真结果证明本文提出的方法有效可行。     

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

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

基于GPU的连续卷积算法

介绍了目前最新的图形处理器（GPu）编程模型,以数字信号处理中最常用的卷积计算为例,分析了常规卷积算法的计算量和快速卷积算法的使用局限性,并在此基础上提出了基于GPU的分段卷积算法实现,通过与当前主流CPU平台进行实测对比,通过性能对比分析,探讨GPU编程技术应用在数字信号处理领域中的优势,及需要注意的主要问题。     

基于FPGA的FFT处理器的研究与设计

本文利用频域抽取基四算法,运用灵活的硬件描述语言-Verilog HDL作为设计主体.设计并实现一套集成于FPGA内部的FFT处理器.FFT处理器的硬件试验结果表明该处理器的运算结果正确,并且具有较高运算速度.该方法具有设计简单灵活,体积小等优点,可用于雷达处理、高速图像处理和数字通信等应用场合.     

基于FFT的非整数次谐波参数检测算法

电力系统存在大量非整次谐波,快速傅立叶算法直接用于电力系统非整次谐波分析存在较大误差。分析了误差较大的原因,给出了用于非整次谐波分析的分析窗宽度,在采样时间为10倍工频周期的基础上,提出了基于Hanning窗的非整次谐波的幅值,频次和相位的计算公式。仿真结果显示,新算法具有很高的计算精度。     

基于FPGA的1024点高性能FFT处理器的设计

为了提高FFT(Fast Fourier Transformation)处理数据的实时性,本文研究了16位1024点FFT并提出了几种有效的优化方案。在Xilinx公司Virtex-E系列FPGA上实现了工作频率50MHz以上、流水线型、基22单路径反馈结构(R22SDF)FFT处理器。仿真和性能评估结果表明本FFT处理器的有较高的性能。