二维离散Fourier变换定理

本文在一维离散Fourier变换定理的基础上,给出并证明了二维离散Fourier变换的几个定理,并将一维离散Fourier变换定理推广到更一般的形式。     

基于Fourier变换离散化的连续小波变换频域算法

对于固定的尺度,小波变换是待分析信号与小波基函数的线性卷积。当小波基函数的Fourier变换有显式表达式时,利用其Fourier变换进行线性卷积称为小波变换的频域计算方法。由于线性卷积的长度大于信号的长度,因此,选取线性卷积中的哪一部分作为小波变换的系数也是一个亟需回答的问题。本文利用Fourier变换的离散化和离散Fourier变换的关系由小波变换时域算法推导了小波变换频域算法,证明了时域算法与频域算法的等价性;解释了这两种方法分别应该选取线性卷积中的哪一部分作为小波变换的系数;分析了频域算法产生边界效应的原因;给出了频域算法中参数的选取方法,以便克服边界效应。时间复杂度分析以及数值实验均表明了频域算法至少比时域算法减少了1/3的运行时间。     

加权窗口Fourier变换

根据L2(R)空间上的加权Fourier变换fa(ξ)=1/(2π)~(1/2)∫-∞ +∞ f(t)e-iξθa(t)pa(t)dt,给出了加权窗口Fourier变换的定义,推出了它的反演公式及一部分定理,并对此中权窗口Fourier变换进行了简要分析.     

离散分数阶Fourier变换的实现及有限字长效应分析

分数阶Fourier变换广泛的应用提出了在DSP上实现分数阶Fourier变换的需求。文章首先对离散分数阶Fourier变换算法的实现进行了改进,用额外的存储空间减少了运算量和误差。针对在定点DSP上的实现,对有限字长效应进行了理论分析,发现误差的方差随着计算点数线性增长,随着数据的存储字长呈指数下降。仿真结果表明了理论分析的正确性。     

用准同步离散Fourier变换实现高准确度谐波分析

论文介绍了准同步、离散Ｆｏｕｒｉｅｒ变换（ＤＦＴ）算法,它是为解决采样周期和信号周期在不严格同步的情况下,实现高准确度谐波分析问题的方法。文中首先采用准同步算法实现周期函数非同步采样时高准确度平均值的计算,然后通过一个新构造的函数,把Ｆｏｕｒｉｅｒ变换转化为求解一个周期函数的平均值的问题,进而,将准同步算法和Ｆｏｕｒｉｅｒ变换有机结合在一起,离散后得到一个非严格同步情况下进行计算机高准确度谐波分析的计算公式。模拟测试证明,这种方法比ＤＦＴ的准确度提高一个数量级。在采样周期偏差不超过半个周期、采样点数满足采样定理的情况下,合理选择算法中参数,能够获得接近于“理想同步采样”的准确度。     

Fourier变换的改进形式--分数傅立叶变换

分数Fourier变换是对经典Fourier变换的改进,在处理非平稳信号时效果明显,且具有很好的可重构性。本文介绍了分数Fourier变换FRFT的定义、性质及变换图像的物理意义。     

一类非线性Sine—Gordon方程的全离散Fourier谱方法

考察了一类非线性Sine-Gordon方程的全离散谱方法,构造了“Leap-Frog”谱格式,骼有界延拓法证明了该格式的收敛性,并给出了误差估计,截断误差是二阶的。该格式是显格式,较隐格式或半隐半显格式容易上机,从而避免了求解非线性方程组的困难。最后通过数值例子,检验了该格式的可信性。     

快速Fourier变换的递推算法

本文对快速Ｆｏｕｒｉｅｒ变换算法进行了有益的改进，使得在变换过程中只需利用一个简单的递推表达式ａｋ＾（ｊ）＝ａｘ＾（ｊ－１）＋ａｙ＾（ｊ－１）ω＾ｐ计算，而其中ｘ，ｙ及ｐ可用位运算得到，易于硬件实现。     

基于离散Fourier变换的非线性滤波图像去噪算法

传统的低通滤波去噪算法在滤除噪声的同时会使图像边缘模糊,为了更好地保留图像的边缘信息,该文提出了一种保留具有较大模值的Fourier变换系数的非线性滤波方法．实验结果表明,该算法在滤除噪声的同时还能较好地保留图像的边缘信息。     

离散W变换的一种推广

离散W变换(DWT)在数字信号、图像处理、频谱分析、数据压缩和信息隐藏等领域有着广泛的应用,DWT具有4种类型.文中推广了离散W变换,给出了一个包含3个参数的统一表达式,并证明在许多情形新变换是正交变换.     

序列快速傅里叶攻击的改进

基于序列快速离散傅里叶攻击不适合实际应用场景中伪随机序列发生方式复杂、序列常不连续等特点,提出了改进的傅里叶攻击算法,放宽了原攻击条件,允许序列发生器包含记忆位等.改进的傅里叶攻击算法在蓝牙加密算法上验证了其有效性.通过结合傅里叶谱性质及滤波思想,可以提高傅里叶攻击算法的效率,改进后的算法用序列的位移叠加取代了快速离散傅里叶攻击在有限域解方程的耗时操作,大幅降低了攻击的计算复杂度.     

离散傅立叶变换和复与实傅立叶级数的相互关系及其应用

本文在阐明与导出离散傅立叶变换、复傅立叶级数及实傅立叶级数三者关系的基础上推导出狭义采样定理,并给出它在圆度测量与评定中的应用实例。     

带五次项的弱耗散NLS方程的谱逼近的大时间性态

讨论用Fourier谱方法求解一类带五次项且具弱阻尼的非线性Schroedinger方程的周期初值问题,得到了大时间误差估计以及近似吸引子的存在性,并考虑了近似吸引子的弱上半连续性。     

一类延时积分方程的外推算法

通过使用中矩形积分公式离散延时积分方程,并对非整数结点采用插值逼近,得到了一个高精度数值新算法,其收敛阶可达O(h2).为达到更高精度,采用外推技术,可使收敛阶提高到O(h3).最后的数值算例很好的验证了理论结果.     

抽样信号的傅里叶变换与序列的傅里叶变换探讨

对抽样信号的傅里叶变换与序列的傅里叶变换二者之间的关系进行了探讨。     

多维离散傅立叶变换神经网络函数逼近

利用多维离散傅立叶变换原理构造新颖的神经网络模型用于函数逼近,网络结构为分层前向网络。给出了网络的学习算法,网络的大部分权值都是固定的,只有输出层与最后隐层之间的权值需要调节。     

非线性Schrodinger方程的Fourier谱逼近

针对带有周期边值条件的非线性Schrodinger方程提出了保持能量守恒的半离散和全离散Fourier谱逼近格式,讨论了全离散格式解的存在惟一性条件,并分别进行了误差估计。由于采用全离散逼近格式得出的离散方程对每个时间步是非线性代数方程,本文对它采用预估-校正算法求解,并用数值试验证实了该逼近格式与算法的有效性和可行性。     

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

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

Fourier analysis for discontinuous Galerkin and related methods

In this paper we review a series of recent work on using a Fourier analysis technique to study the sta- bility and error estimates for the discontinuous Galerkin method and other related schemes. The advantage of this approach is that it can reveal instability of certain ＂bad＂＇ schemes; it can verify stability for certain good schemes which are not easily amendable to standard finite element stability analysis techniques; it can provide quantitative error comparisons among different schemes; and it can be used to study superconvergence and time evolution of errors for the discontinuous Galerkin method. We will briefly describe this Fourier analysis technique, summarize its usage in stability and error estimates for various schemes, and indicate the advantages and disadvantages of this technique in comparison with other finite element techniques.     

全离散Fourier非线性Galerkin算法稳定性

就一种简单的非线性Ｇａｌｅｒｋｉｎ方法的构造,讨论了其全离散Ｆｏｕｒｉｅｒ非线性Ｇａｌｅｒｋｉｎ方法所得逼近解有界性及其对初值的连续依赖性。