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

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

傅里叶级数在数字信号处理中的应用

快速傅里叶变换是针对于将一个大点数N的DFT分解成若干个小点的DFT的组合的算法[1],主要是巧妙的利用了Wn因子的周期性和对称性,构造出的一种DFT快速算法。使运算量大大降低,节省了大量时间。快速傅里叶变换的算法已经作为一种强有力的工具运用到信号处理领域中,大大推动了数字信号处理技术的进步[2]。本论文比较详细的阐述了快速傅里叶算法的数学原理、运算特点并完善的运用到Matlab,实现先好的仿真处理。     

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

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

实时快速傅里叶变换系统的设计

采用专用快速傅里叶变换集成芯片是完成实时数字信号处理的重要手段之一。该文介绍了美国Ｒａｙｔｈｅｏｎ公司的ＴＭＣ２３１０芯片的工作原理,提出了公用存贮器的使用管理方法,并从工程实际出发,就ＴＭＣ２３１０芯片、ＰＣ机接口技术,采用ＩＳＡ系统总线对整个信号处理系统的设计思路作了介绍,给出了标准信号的处理分析结果。经科研实验,证明该系统具有可靠性高、速度快等优点。     

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

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

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

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

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

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

傅里叶描述子及DIP应用

计算机视觉常以物体特征为基础进行区别、分类,本文以傅里叶描述子描述物体的形状特征,同时借助快速傅里叶变换完成傅里叶描述子的程序实现,并作为数字图像处理DIP的基本技术应用在区域分类、物体轮廓识别等方面。     

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

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

快速傅里叶变换过程的分析

快速傅里叶变换(简称FFT)是在离散傅里叶的运算过程中,使在计算机上的运算次数减少,从而提高数字处理速度的一种方法。     

蓝牙系统加密算法的改善方案

首先从理论上分析了蓝牙技术中信息加密的关键问题即E0流加密算法，得出了蓝牙技术在安全性方面存在的问题．主要问题是E0流加密所用的参数易被替换及E0流加密算法本身存在有一定的缺陷．针对这些问题提出用DES分组加密算法作为蓝牙系统加密算法的硬件和软件解决方案．硬件加密方案采用低成本的可编程逻辑器件和现成的用于高级加密处理的智力产权(IP)产品实现．软件方案主要用C语言编程实现。     

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

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

离散余弦变换与离散傅里叶变换之间的关系

从理论上说明离散余弦变换（ＤＣＴ）和离散傅里对变换（ＤＦＴ）之间的连系与差别．用协方差的相关性说明ＤＣＴ优于ＤＦＴ．     

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

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

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

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

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

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

一种二维离散余弦变换系数快速算法

研究二维离散余弦变换与二维离散哈脱莱变换间的关系,基于二维哈脱莱变换算法,提出一种计算二维离散余弦变换系数的快速算法.该算法使二维离散余弦变换的算法复杂度大大降低,从而大幅度提高二维余弦变换的速度.     

短时离散Walsh变换的快速算法

在对传统快速离散Walsh变换算法（FWT）进行分析的基础上，充分考虑实时信号和提取局部特征等应用场合的特点，结合FWT算法的性质，提出了短时离散Walsh变换（STDWT）的概念及其快速算法，使加减运算次数进一步减到最少。与传统FWT相比，速度有了明显的提高。最后给出了该算法与传统算法比较的实验数据。     

用离散傅里叶变换研究二维抽样的谱分布

利用离散傅里叶变换（ＤＦＴ）研究了时域中二维任意抽样的谱分布。通过构造一个二维有限区域序列，并对这一序列进行离散傅里叶变换，就能够分析不同抽样方式的谱分布，这种方法简单、直观，且具有普遍性，还提出了广义狄拉克场概念，并对经典的二维抽样定理进行了推广。