一种基于实时处理的长序列数字信号快速算法的研究

本文介绍了一种基于实时处理的数字信号处理算法。该算法首先将长序列分成一个个较短序列 ,然后通过循环卷积求线性卷积 ,使处理过程达到实时、快速的效果。     

线接触弹流问题弹性变形方程的快速卷积算法

根据数字信号系统的分析方法,提出了弹性体受力变形的信号系统模型,在时域和频域内对该系统加以描述。利用信号分析的快速傅里叶变换及其卷积性质,实现了线性接触弹性问题弹性变形方程的快速计算,其计算工作量为０（Ｎｌｏｇ２Ｎ）。通过对Ｈｅｒｔｚ压力分布的接触区弹性变形计算,表明弹性变形方程快速卷积算法的计算精度与现有算法相当,而计算时的存储空间开销则大大低于现有算法。因而,弹性变形方程的快速卷积算法在弹流计算中具有实用价值。     

一种用循环卷积实现的素长度DCT新快速算法

提出了一种利用循环卷积（Cyclic convolution)和扭循环卷积（Skew cyclic convolution)实现的计算奇素长度离散余弦变换（DCT）快速新算法,算法将DCT系数分成三部分：DC分量,偶下标分量和奇下标分量,根据数论理论,定义了一种新的下标变换算子,利用该算子被转化为循环卷积或扭循环积,由于循环卷积和扭循环卷积具有非常高的效率和规则,因此,本算法具有简单,规则的结构和较纸的运算复杂性。     

三种实信号快速卷积算法的分析

本文对两种实信号快速卷积算法进行了分析和对比，找到了一种快速有效的算法。为以后的快速卷积研究指明了方向。     

局部统计量的快速计算算法

本文提出了一种新的在频域中计算局部统计量的快速算法。首先探讨了如何根据局部统计量的具体性质,设计快速卷积算子,然后将该算子与图象作循环卷积以达到快速计算的目的,最后讨论了循环卷积算子与线性卷积算子在计算局部统计量上的异同点。本文算法的最大特点在于计算速度与运算空间不随计算窗口的变化而变化。植物染色体图象的实验表明:本文算法较在时域中直接运算约快5～6倍。     

子群卷积及其快速算法

本文介绍了长度N=P~M-1为麦森素数的子群卷积的基本原理和应用中国余数定理对这种子群卷积进行排序的算法及步骤。改进了这种排序方法,提出了计算简单的快速排序法,并提出了用于群卷积计算DFT的混合嵌套快速算法。     

两个最佳短卷积算法

借助卷积的模多项式表示式及中国剩余定理推导出计算16点和11点短卷积的最佳算法,其算术复杂性分别为M16=35,A16=159;M11=41,A=-137,是目前公布的运算量最小的算法。与已有的7种最佳短卷积算法一起,使可嵌套计算的卷积长度范围由48种扩展到120种,满足了实际应用的需要。     

离散卷积的算法分析及MATLAB实现

离散卷积是信号处理的基本运算,快速卷积和分段卷积是计算离散卷积的重要算法.文章以离散线性卷积的概念为基础,介绍了计算卷积的常用方法和运算流程,列举了MATLAB实现的程序.这些程序能动态演示卷积运算的全部过程,既可帮助理解卷积运算的原理流程,也可作为教学讲解的演示工具.     

一种改进的基于Sobol序列的快速线积分卷积法

为提高快速线积分卷积法(Sobol-FLIC)的计算效率和流线的覆盖率,提出了一种改进的基于Sobol序列的快速线积分卷积法.计算结果表明,与一般的快速线积分卷积法相比,改进后的算法计算效率提高了约10%,同时可以产生稀疏纹理和密纹理,并且采用二次LIC法对图像进行后处理提高了可视化效果.在Matlab环境中,该算法与几种基本算法(LIC,FLIC)的可视化效率、计算固定数目流线的可视化结果和图像覆盖率的比较结果证实了其优越性.     

一种改进的基于Sobol序列的快速线积分卷积法

为提高快速线积分卷积法（Sobol-FLIC）的计算效率和流线的覆盖率，提出了一种改进的基于Sobol序列的快速线积分卷积法。计算结果表明，与一般的快速线积分卷积法相比，改进后的算法计算效率提高了约10%，同时可以产生稀疏纹理和密纹理，并且采用二次LIC法对图像进行后处理提高了可视化效果。在Matlab环境中，该算法与几种基本算法（LIC，FLIC）的可视化效率、计算固定数目流线的可视化结果和图像覆盖率的比较结果证实了其优越性。     

结合算子选择的卷积神经网络显存优化算法

针对卷积神经网络训练中自动算子选择算法在较大的显存压力下性能下降的问题,将卸载、重计算与卷积算子选择统一建模,提出一种智能算子选择算法。该算法权衡卸载和重计算引入的时间开销与更快的卷积算子节省的时间,寻找卸载、重计算和卷积算子选择的调度,解决了自动算子选择算法性能下降的问题.实验结果表明,该智能算子选择算法比重计算-自动算子选择算法缩短了13.53%训练时间,比已有的卸载/重计算-自动算子选择算法缩短了4.36%的训练时间.     

利用快速多项式变换计算二维卷积的算法改进

本文研究利用快速多项式变换(FPT)计算二维循环卷积的几种算法,改进了其中的一种算法,编制了相应的计算机程序.同直接算法及二维FFT算法进行了运行时间比较,得到了满意的结果.     

利用DCT有效实现正交复用QAM系统

正交复用 QAM(O-QAM)系统是一个相邻载频间隔为波特率的多路系统,可以用数字信号处理技术实现.这种系统在复用路数无限增加时可以达到奈奎斯特速率,并且对传输媒介引超的延迟和幅度失真不灵敏.本文提出用离散余弦变换(DCT)处理器级联一个权重网络实现 O-QAM 系统的新方案.该方案由于充分利用了 FIR 滤波器系数的对称性,使权重网络计算量明显下降.DCT 通过快速卷积算法获得,总计算量明显下降.     

卷积积分的计算方法探讨

卷积积分是一种特殊积分,也是信号与系统分析等学科中应用较广的一个重要数学工具。从卷积积分的定义出发,探讨了卷积积分的求解方法,给出了用定义法和图解法求卷积时积分上下限的确定方法。分析了运用卷积的微积分性质计算卷积时的条件,提出了运用傅里叶变换求卷积积分的方法。     

一种长序列卷积的默森变换算法

本文深入研究了应用默森变换方法计算长序列卷积的运算问题,给出了一种将长序列卷积缩减为短序列卷积,然后通过采用默森变换进行计算的高效算法。结果表明:当卷积结果长度N=N_1N_2…N_4,N_i为素数,i=1,…,d,则应用该算法计算序列卷积所需要的实数乘法次数M以及实数加法次数A分别为:M=N;A=2N(sum from i=1 to dN_i—d)     

一种新的尖峰信号盲反卷积方法

介绍一种新的盲反卷积方法，以解决尖峰信号的盲卷积问题，该方法不需知道信号和噪声的先验知识。基于尖峰信号高斯混合模型，给出一个自适应反卷积滤波器和一个自适应零记忆非线性估计器，以实现信号的恢复。将进化计算和梯度算法相结合，对反卷积滤波器和零记忆非线性估计器进行参数寻优，从而获得良好的信号恢复效果。最后给出计算机仿真结果。     

信号与系统中卷积计算方法探讨

卷积方法在信号与系统理论中占有重要地位,随着理论研究的深入和计算机技术的发展,卷积方法得到了更广泛的应用。然而要全面准确地计算卷积并不容易,本文阐述了卷积计算的几种方法,分析了各自的特点。利用卷积的定义可以解决比较简单的函数卷积问题,图解法则适用于求分段函数的卷积。如果参与卷积运算的函数含冲激函数或它的导数和积分,那么用算子法并结合卷积的基本特性计算则较方便。对于离散信号,用竖式乘法和图表法则有独到之处。     

用多项式变换计算二维卷积的简化步序

本文把用多项式变换计算二维循环卷积的算法简化为三个具体步序,并把这种算法与直接算法的运算次数及在Apple-Ⅱ计算机上的实际运算时间分别作了比较。比较结果表明,该算法确实可以提高运算效率,并且,二维卷积的大小越大,其效果越明显。     

关于长为2p~l的离散付里叶变换

叫做一个长为N的离散付里叶变换(DFT)。对于DFT的计算是在数字信号处理中一个很重要的问题。1965年,Cooley和Tukey提出了计算(1)的快速付里叶变换(FFT),这个方法对数字信号处理的发展,有着重要的影响。近年来,对于计算(1)提出了一些新的方法,其中比较重要的一个是所谓素因数FFT演段,其想法是把DFT化为循环卷积(不计简单的加法),这样,如果有一个快速方法计算卷积,就对应有一个     

一种非平稳卷积混合声音信号的盲分离算法

讨论一种非平稳卷积混合声音信号盲分离算法。该算法基于多时延解相关准则建立代价函数,用Frobenius范数最小化代价函数得分离矩阵。算法计算量低,适用于自适应在线运算,而且不要求时延相关矩阵是正定的。对非平稳卷积混合声音信号进行仿真实验,验证了算法的有效性。