对数系统中直接二维快速傅里叶变换

本文讨论了对数数字系统中的直接二维快速傅里叶变换,给出了系统的硬件结构,对运算误差进行了详细的分析。计算机模拟实验的结果表明:理论结果与实验结果是一致的。     

基于区间逐次分半的连续傅里叶变换计算

离散时间傅里叶变换是连续傅里叶变换的周期性延拓,离散时间傅里叶变换实质上是复化矩形数值积分计算连续Fourier变换,计算的误差较大.本文提出区间逐次分半计算连续傅里叶变换,在误差允许范围内可有效的提高精度.     

小波变换与Fourier变换的关系

从对Ｆｏｕｒｉｎｅｒ变换的分析揭示出小波变换是数学本身发展的必然;从Ｆｏｕｒｉｅｒ分析的局限性,讨论小波变换的变焦距特性;从Ｆｏｕｒｉｅｒ变换的固定基给出小波变换基的选取原则,从而得出小波变换是Ｆｏｕｒｉｅｒ变换的继承和发展。     

Laplace-Stieltjes变换的对数级与对数型

讨论了Laplace-Stieltjes变换所定义的整函数的对数级与对数型等问题,得到了关于Laplace-Stieltjes变换的对数级、对数型的2个等价定理.     

快速傅里叶变换的修剪算法

快速富里叶交换ＦＦＴ算法是公认的效率很高的傅里叶交换算法．在实际应用中对数据流结构进行必要的修剪工作有可能使运算次数大幅度地减少．本文提出了一种修剪算法的原理及实现，并提出了可实际应用的程序．     

应用Fourier变换性质求Fourier反变换

本文讨论了应用Fourier变换性质(对称性、频域积分性)求取Fourier反变换的方法,推导出应用频域积分性质由频谱函数F(ω)导数的Fourier反变换求F(ω)的Fourier反变换的计算公式,大大方便了对某些频谱函数进行Fourier反变换的计算。     

快速傅里叶变换(FFT)与小波变换技术

快速傅里叶变换是数字信号系统中解决离散问题较有效的手段.但是傅里叶变换缺乏空间局部特性,难以确定奇异点在空间的位置及分布情况.近年来兴起的小波变换技术同时具有良好的时域和频域局部特性,因而广泛应用于图象工程、信号分析、图象压缩等领域.本文给出了 FFT 与小波变换闻的关系并对其应用原理进行了分析.     

快速傅里叶变换的误差分析

分析了按时间抽取(DIT)基-2快速傅里叶变换(FFT)的误差,数据格式为二进制补码.给出了蝶形运算误差分析模型,利用FFT信号流图的特点,针对截断、舍入和收敛舍入3种量化方法,得到了准确的定点和块浮点两种FFT算法的均方误差上下限.最后给出了噪信比结果,并用Matlab对其进行了仿真,结果表明,块浮点FFT算法优于定点FFT算法,舍入和收敛舍入量化方法优于截断量化方法.     

快速广义Fourier变换的几点应用

我们在[1]中推广了离散 Fourier 变换的概念,定义了广义 Fourier 变换,讨论了它的快速计算,并在线性计算中得到了若干应用.本文作为文[1]的几点补充和注记,继续讨论快速广义 Fourier 变换(简记为 FGFT)在线性计算中的应用.     

一种基于离散傅里叶变换的小波变换的快速算法

小波理论中的多分辨率分析和Mallat算法近年来已在数字信号处理中得到了广泛的应用．但如果直接按照上述算法计算信号的小波分解和重构,其计算量将是很大的．通过对离散傅里叶变换及Mallat算法原理的分析,针对离散小波变换算法结构特征,对其结构进行了重组,在此基础上利用快速傅里叶变换,提出了一种快速离散小波变换算法,并从理论上进行了分析和论证;与直接算法相比,可有效降低运算量．     

两个鳞状因子循环矩阵相乘的快速算法

借助于快速付氏变换(FFT)技术。给出了计算两阶鳞状因子循环矩阵之乘积阵的一种快速算法，其算法复杂性为O(nlog2n)。最后给出一个算例。     

高分辨率FFT-DLTS测试系统

相对地传统深能级瞬态谱（DLTS）方法,快速傅立叶变换深能级瞬态谱（FFT－DLTS）方法具有灵敏度高,分辨率高等特点,但是由于用FFT0DLTS方法在处理多能级DLTS系统时存在着系统误差从而限制了该方法的应用,论证了该误差产生的原因并提出用迭代法来解多能级的傅立叶系数谱的方法,有效地解决了传统FFT－DLTS方法所存在的问题,且能级分辨率又有显著的提高。     

快速傅里叶变换在频谱分析中的应用

在快速傅里叶变换原理和Cooley-Tukey快速傅里叶变换算法的基础上,给出一个新的应用于数字信号处理(DSP)的频谱分析方法,并分析该方法的运算效率和存储空间开销.实例证明,本方法的复数乘法运算量与存储空间开销均较小,符合DSP信号处理器的特点,适合应用于采用高性能DSP的MP3/MP4或手机等消费电子产品.     

利用傅立叶变换筛选核函数的方法

分析了支持向量机理论中核函数与傅立叶变换的关系,证明了基于傅立叶变换的核函数在一定条件下必定满足Mercer条件.在这些结论的基础上,提出了利用傅立叶变换筛选核函数的方法,并给出具体的实例.     

快速离散余弦变换的一种新算法

本文提出离散余弦变换(DCT)的一种新的快速算法,其特点是变换长度任意,而且采用蝶形结构。与常规的算法相比,它具有更高的计算效率,结构也更规则。特别是当变换长度N=2~m×3~2时,其乘法次数比采用WFTA的DCT算法减少20～30％。     

快速傅里叶变换在地球化学数据降噪中的应用

消除地球化学数据的噪声是充分提取地球化学信息的关键。快速傅里叶变换常应用于信号处理等方面,在地球化学数据降噪中的应用还处于尝试阶段。对青海省大柴旦镇柴达木山南坡一带金矿的地球化学数据进行快速傅里叶变换,得到Au、Cu、Pb、Zn、As、Sb等六种元素的功率频谱图,进而确定地球化学区域背景和局域背景的滤波截止幅强度。使用幅强度对原始数据做滤波处理,采用低通滤波剔除数据中的噪声。对比降噪前后的元素波形图和元素异常分布图,降噪后的波形更平稳光滑,异常分布更集中,充分降低了噪声的干扰,证明快速傅里叶变换在地球化学数据降噪处理中有良好的应用前景。     

基于快速傅里叶变换的剪接特征提取

挖掘剪接特征是剪接位点识别算法的基础,在频域空间挖掘对位点识别有帮助的特征至关重要.利用基于快速傅里叶变换的剪接特征提取方法对其进行特征提取,该方法能够将时域信息转化到频域中,以此来构建所需的频域特征,为了比较还构建了位置特征与统计特征. 实验结果表明将频域特征加入剪接位点识别中能够有效地提高识别精度,这也表明将信号处理方法应用于生物信息学领域是可行有效的.