循环卷积的快速算法研究

分析有限长序列线性卷积与循环卷积的结果,找出它们之间的相对变换关系,将线性卷积的计算结果运用到循环卷积上,并结合不同点数的循环卷积,经过Matlab软件进行仿真实现.研究结果表明,这种基于线性卷积的循环卷积求解,计算方法简单快捷、运算量小,使有限长序列的循环卷积运算大为简化.     

快速小波变换，循环卷积和数论变换

证明了二维Ｍａｌｌａｔ分解算法可通过二维循环卷积来计算,从而快速计算循环卷积的方法,如快速论变换,ＦＦＴ等,均可用来实现二维Ｍａｌｌａｔ分解算法。这也就提供了快速小波变换的一个新算法。作者分别比较了直接用二维Ｍａｌｌａｔ分解算法和ＦＮＴＴ实现二维Ｍａｌｌａｔ分解算法 法和加法运算的次数,分析表明,在通常情况下,亲 法的中法次数均会少一些,并在微ＰＣ／５８６上用ＦＮＴＴ通过二维Ｍａｌａｔ分解法对一个     

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

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

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

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

子群卷积及其快速算法

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

两个最佳短卷积算法

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

求解块首尾和循环线性系统的快速算法

利用多项式矩阵理论,对块首尾和循环线性方程组,给出了一种求解的快速算法,它只存在舍入误差,当在有理数域上讨论时,所得的解是精确的.     

实圆卷积新算法及与现有算法的比较

本文给出了一种实序列圆卷积的新算法,它完成N(N=2~M)点实序列圆卷积仅需 N·(log_2N-1)+2次实乘、3N·(log_2N-1)+10次实加及2N个实数单元。通过与现有卷积算法比较,当N较大且N=2~M时,它比其它算法各项指标都优。     

循环阵求逆的一种算法

提出了循环阵求的逆的一种算法，当循环阵非奇时，该算法求循环阵的逆，循环阵奇异时，该算法求循环阵的广义逆。     

二维离散W变换的快速算法

离散Ｗ变换（ＤＷＴ）是在Ｈａｒｔｌｅｙ变换的基础上提出的。从ＤＷＴ提出之后已研究出了不少快速算法,但大多数算法都局限于长度为２的幂的一维ＤＷＴ。二维ＤＷＴ的核是不可分离的,因而不能简单地利用一维ＤＷＴ构造二维ＤＷＴ的算法。本文给出了一种将二维ＤＷＴ转化为一种可分离的二维变换,然后用一维ＤＷＴ计算这种二维变换,并给出了其各种应用及运行时间与二维离散付里叶变换运行时间的比较结果。     

一种基于VHDL的线性卷积快速算法

传统的线性卷积方法在处理实际工程中经常遇到输入序列具有较长持续时间的情况时，无法达到信号“实时”处理的要求，一般采用分段卷积的思想完成设计。文章设计了一种基于VHDL的快速线性卷积的模块，该模块以XILINX公司的FPGA芯片VIRTEX2V3000作为控制和处理核心，经检验该方法正确且能很好地满足对信号进行实时处理的要求。     

求解线性规划的一种Mehrotra型预估-矫正内点算法

提出了一种求解线性规划问题的Mehrotra型预估．矫正内点算法,并证明了算法的代数复杂度。     

光学层析卷积反投影算法中的滤波函数

研究了光学层析卷积反投影算法中滤波函数的性质和作用,导出并分析了全息干涉法测量和光束偏转扫描测量中的滤波函数.     

广义正交多项式在卷积求解中的应用

本文定义了一类特殊矩阵——广义正交多项式(GOP)的分离矩阵。它应用分离矩阵的分割性质及其它GOP性质,得到了卷积求解的一类新方法。两个实例充分展示了此方法在自动控制领域中的实用价值。分离矩阵还可用在时滞系统的分析、参数估计及最优控制等方面。     

关于SA算法的几点看法

本文针对启发式搜索算法ＳＡ,提出不同的看法：①关于ＳＡ在自身条件下平均复杂性为Ｏ（Ｎ１ｎＮ）的定理及其证明是不成立的．ＳＡ能否在自身条件下避免“指数爆炸”的问题并没有解决;②关于 ＳＡ优于 Ａ＊的定理及证明是不成立的;③ ＳＡ不具有可采纳性。此外．本文还给出了一些其它的不同看法。     

GPGPU Accelerated Fast Convolution Back-Projection for Radar Image Reconstruction

This paper describes a parallel fast convolution back-projection algorithm design for radar image reconstruction. State-of-the-art general purpose graphic processing units (GPGPU) were utilized to accelerate the processing. The implementation achieves much better performance than conventional processing systems, with a speedup of more than 890 times on NVIDIA Tesla C1060 supercomputing cards compared to an Intel P4 2.4 GHz CPU. 256×256 pixel images could be reconstructed within 6.3 s, which makes real-time ...     

分形图案的快速生成法

该文给出了经典Ｍａｎｄｅｌｂｒｏｔ集合和Ｊｕｌｉａ集合的概念，分析了常用的点点计算法的特征，在此基础上设计出快速的有限递归细分算法（ｆｉｎｉｔｅｒｅｃｕｒｓｉｏｎｓｕｂ－ｄｅｖｉｄｅ，简称ＦＲＳ）。利用这２种算法生成Ｍａｎｄｅｌｂｒｏｔ放大集以及三角函数、指数函数、Ｇａｕｓｓ和函数、Ｎｅｗｔｏｎ解函数的Ｊｕｌｉａ集合并进行比较，ＦＲＳ法一般要比点点计算法快３～５倍，解决了微机生成分形图案时间太长的问题。通过快速算法显示出分形图案的内部蕴涵的精妙结构，提供了深入研究分形的手段