离散傅里叶变换的进一步探析

在数字信号处理领域,离散傅里叶变换是一个非常重要的术语,尤其是在他的高效算法FFT出现以后,在信号分析和处理中得到了广泛的应用。但是,人们对这个术语存在一些模糊的认识。通过对具体谱分析问题的研究,分析了连续傅里叶变换与离散傅里叶变换之间的关系,深入探讨了离散傅里叶变换的渊源,期望对离散傅里叶变换有一个清晰的认识。     

匹配傅里叶变换快速算法及在雷达信号处理中应用

为了减小匹配傅里叶变换分析的计算量,提出了一种基于快速傅里叶变换的快速算法。根据匹配傅里叶变换的分解将积分形式转化为离散形式,推导出快速算法表达式。该算法与直接的数值离散匹配傅里叶变换算法相比较,计算量大大减少。同时给出了其在雷达信号处理中线性调频信号的检测与参数估计的应用。理论及计算机仿真结果表明了该算法的有效性和精确性,有良好的工程应用前景。     

基于算术傅里叶变换的小波变换快速算法

利用算术傅里叶变换(AFT)计算离散傅里叶变换(DFT)可使其乘法计算量仅为D(N）。文章根据这一特点，结合Mallat算法原理及离散傅里叶算法结构特征，提出了一种离散小波变换的快速算法，给出了数学推导过程，并对实验结果进行了分析。     

离散傅里叶变换的算术傅里叶变换算法

离散傅里叶变换(DFT)在数字信号处理等许多领域中起着重要作用.本文采用一种新的傅里叶分析技术—算术傅里叶变换(AFT)来计算DFT.这种算法的乘法计算量仅为O(N);算法的计算过程简单,公式一致,克服了任意长度DFT传统快速算法(FFT)程序复杂、子进程多等缺点;算法易于并行,尤其适合VLSI设计;对于含较大素因子,特别是素数长度的DFT,其速度比传统的FFT方法快;算法为任意长度DFT的快速计算开辟了新的思路和途径.     

多维并行快速傅里叶变换

与传统的通过逐行逐列分别做一维快速傅里叶变换(FFT)计算多维离散傅里叶变换(DFT)的方法不同,本文将多维同时并行处理,导出了一种更有效的计算多维DFT的并行快速傅里叶变换(PFFT)算法。     

基于FTP的二维傅里叶变换的研究

傅里叶变换轮廓术(FTP)是三维物体形貌测量的重要方法,一维傅里叶变换可用于一般曲面相位解调,但对高频干扰和低频背景噪声敏感.连续应用一维傅里叶变换或反傅里叶变换可实现二维傅里叶变换,采用二维傅里叶变换,进行二维频谱分析,可用来分离和提取有用三维信息.具体实验验证表明,二维傅里叶变换能消除沿非栅线方向造成的灰度变化以及高频噪声,减小计算结果沿Y方向的波动,更好反映三维物体细节信息,提高相位解调的精度.     

快速计算实序列DFT的新算法

本文提出一种实傅里叶变换(RFT)的新定义,用这种定义推导出计算实序列离散傅里叶变换(DFT)的一种快速算法(FRFT);它是当前同类算法中乘法次数、总运算次数、存储量均属最低水平的结构性最强的一种同址算法。     

基于FPGA静态傅里叶变换干涉系统的实时数据采集

针对静态傅里叶变换光谱仪中干涉条纹采集与处理对速度快的特殊要求,设计了用FPGA实现干涉图采集和光谱复原系统,通.过CCD采集静态傅里叶干涉条纹后,将数字灰度值输入到FPGA中,进行傅里叶变换(FFT)、取模、光谱标定等处理后得到入射光的光谱信息.光谱获取的算法主要由基2-FFT和光谱标定实现,光谱标定是通过在可探测波...     

基于小波变换的超短脉冲相位回归

针对频率分辨光学门法(FROG)要用傅里叶变换迭代算法耗时较长不利于实时检测的缺点,及光谱相位相干直接电场重构法(SPIDER)中用传统傅里叶方法滤波过程会产生相位噪声的缺点,提出了用小波变换回归相位的方法。对FROG迹线进行时-频分析直接提取脉冲相位,从SPIDER方法的光谱干涉条纹的小波变换中直接读取相位,对两种方法的小波变换进行了数学模拟,并与傅里叶变换结果进行对比,得到:小波变换能准确地回归超短脉冲相位。最后采用SPIDER方法测量了KLM钛宝石激光器输出脉冲的光谱干涉条纹,并用小波变换和傅里叶变换重建了光谱相位,消除了窗口滤波引入的噪声,证明了方法的正确性和可靠性,更适用于超短脉冲的评价。     

DIF-2FFT算法的矩阵形式的DLP计算模式

快速傅里叶变换(FFT)是减少离散傅里叶变换(DFT)计算时间的算法。而在无线/移动通信系统中无线通信算法和多媒体应用处理算法中存在大量的矩阵或向量运算,均可以由DLP计算实现。本文研究的FFT算法就存在大量的矩阵运算,通过对FFT矩阵算法的分析,本文提出了在DLP计算模式下通过阵列计算机来实现FFT的快速算法,在MATLAB仿真平台上进行了传统算法与改进之后算法的比较,提出了进一步减少运算时间的FFT并行算法。     

ANOMALY INTRUSION DETECTION METHOD USING FOURIER TRANSFORM

A set of discrete points obtained from audit, records on a behavior session is processed with Fourier transform. The criterion of selecting Fourier transform coefficients is introduced, and is used to find a unified value from the set of coefficients. This unified value is compared with a threshold to determine whether the session is abnormal. Finally simple test results are reported.     

一种有效的Winograd付里叶变换并行算法

本文提出一种有效的Winograd付里叶变换并行算法,该算法具有处理器间负载平衡,并行计算效率高等特点。     

共轭对称数据的DFT及其FFT算法

该文对共轭对称复数序列的离散傅里叶交换(DFT)及其快速傅里叶变换(FFT)算法进行了研究,获得共轭对称序列的DFT具有虚部为零的性质,并开发出适用于共轭对称数据的FFT算法。该算法与传统FFT算法相比减少了一半的计算量和存储单元,运算速度提高了一倍。     

快速傅里叶变换中逆序数计算的一种快速算法

提出一种基-2快速傅里叶变换中逆序数计算的新算法,该算法较大多数文献上列出的"逢二退一"法及其改进算法,以及生成法均显著减少了运算量,是一种逆序数计算的快速实现方法,从而提高快速傅里叶变换的整体速度。     

基于傅里叶变换的信道质量盲估计算法

根据快速傅里叶变换(FFT)和数字信号调制解调的特点,给出了一种盲信道质量估计算法.算法利用了信号进行傅里叶变换后功率谱密度中所包含的信号特征在基带完成,并用软件实现.仿真结果表明,这种算法具有准确度高、计算速度快、所需数据量小等特点.符合信道实时估计的要求.     

从时频分布到连续子波变换

本文从时频分布的物理概念出发,首先指出了各种时频分析方法的内在联系和差别,然后着重从连续子波变换在信号分析中的物理意义来讨论它的数学表示和特有性质,并和短时傅里叶变换作了比较。接着对连续子波变换在时间尺度平面上的离散化的概念作了扼要描述。最后,基于文中叙述的物理概念,对子波变换的应用和进展作了简要评述。     

一种基于分数傅立叶变换的图像加密技术

本文基于分数傅立叶变换的多样性,通过不同级次的分数傅立叶变换与谱变换相结合,提出了一种新的光学图像加密算法。经计算机模拟验证,此算法确实可行可靠。     

离散余弦变换的改进的算术傅立叶变换算法

离散余弦变换(DCT)是数字图像处理等许多领域的重要数学工具.本文通过一种新的傅立叶分析技术——算术傅立叶变换(AFT)来计算DCT.本文对偶函数的AFT进行了改进.改进的AFT算法不但把AFT所需样本点数减少了一半,从而使所需加法计算量减少了一半,更重要的是它建立起AFT和DCT的直接联系,因而提供了适合用于计算DCT的AFT算法.本文推导了用改进的AFT计算DCT的算法并对算法进行了简要的分析.这种算法的乘法量仅为O(N),并且具有公式一致,结构简单,易于并行,适合VLSI设计等特点,为DCT的快速计算开辟了新的途径.     

基于小波变换和FFT的电能质量检测的研究

傅立叶变换可以精确确定出平稳波形中各次谐波的幅值;它只能检测基波和整数倍于基波的谐波,傅立叶变换算法存在着频谱泄漏和栅栏现象,从而使检测出谐波的幅值、相角和频率均存在较大的误差。小波变换可以准确确定发生突变的时刻,滤除干扰信号,但出现各次谐波频段混叠现象。故此文中采用基于小波变换和FFT相结合分析电能质量信号的方法。用小波变换检测电能质量信号的突发信号,对各次谐波混叠的信号采用FFT进行频谱分析,并进行了计算机仿真,取得了较满意的结果。