用L^3算法分解RSA的模

本文讨论了L~3多项式因子分解算法与RSA公开钥密码体制安全性的关系,提出了一条大整数因子分解的新思路。指出:(1)RSA的模n的分解问题可以转化为一个O(logn)次本原整系数多项式的分解问题,因此存在一个多项式时间的随机算法;(2)本原整系数多项式的可约性与RSA的安全性有密切关系.本文的算法容易推广到一般大整数因子分解的情形。     

有理数系数一元三次方程的辅助方程解法

利用辅助方程,结合小区间试根法和降阶法,提出了一种求解有理数系数一元三次方程的根的简化运算方法,避免了传统方法中的复杂运算.经分析表明,存在有理根的一元三次方程的辅助方程必存在整数根,且为辅助方程常数项的约数.因此,可用小区间试根法方便地求得该整数根,再利用原方程与辅助方程根的关系求得原方程的有理根,最后利用降阶法求出原方程的余根.利用该方法能手工运算得出原方程的所有根.     

改进的点集凸包的增量算法

凸包是计算几何中得到广泛研究的问题之一,在图像处理、地理信息系统中有着广泛应用.对传统点集快速凸包算法进行改进,在脱机算法中首先进行排序,通过比较当前凸壳中极值点与新增点来避免一些不必要的运算.在联机算法中,通过保持一个各方向极值点的表来快速确定新增点的粗略位置,排除对凸包内的点的运算,并有效减少了不必要的运算.算法可使用双向链接表或栈这样的数据结构.整个过程达到复杂度下限.本算法结构清晰,易于编程实现.     

利用粒子滤波与支持向量机的数字混合信号单通道盲分离

针对基于粒子滤波盲分离算法运算复杂度高的问题,将支持向量机理论引入到粒子滤波算法中,提出一种数字调制混合信号单通道盲分离算法. 确定了算法中粒子权值更新方法,并给出了参数与符号序列的后验概率密度估计. 从后验概率密度估计的统计特性和运算复杂度两个方面详细分析了算法的性能,并从理论上证明该文给出的后验概率密度估计能很好地逼近真实后验概率密度. 理论分析与仿真结果均表明,与基于粒子滤波的盲分离算法相比,算法在误码率性能相当的情况下,有效缩短了运算时间.     

捷联惯导初始对准的超球体采样SRUKF算法

平淡卡尔曼滤波(UKF)在捷联惯导系统静基座大方位失准角初始对准中计算量大,且滤波数值不稳定. 针对这一问题,该文将超球体采样策略与平方根UKF(SRUKF)算法相结合,提出一种改进的SRUKF算法. 该算法在保证其滤波精度和UKF算法相当的前提下,通过引入超球体采样减少了采样点数,提高了计算速度. 并以协方差阵的平方根矩阵代替协方差阵参加递推运算,减少了计算机舍入误差,提高了滤波数值稳定性. 仿真结果表明,该算法在保证初始对准滤波精度的前提下降低了计算量,提高了滤波性能.     

DS-CDMA系统中基于矩阵点除算法的DOA估计

针对DS-CDMA系统的多用户环境,提出了一种有效的DOA估计算法.该算法首先分离出每一条路径上的信息,然后通过矩阵点除运算,高效地实现了DOA估计.算法避免了特征值分解这类复杂运算,同时也不需要估计信源个数并自动实现了路径配对,是一种简便易行的高精度算法.仿真实验验证了算法的有效性.     

基于UML状态机的LCA快速查找算法

UML规范描述的公共祖先LCA(The least common ancestor)查找算法采用的是递归试探法,而递归操作在UML状态机的多重嵌套环境下,运算效率较低.针对这个问题,提出了一种快速搜索LCA的算法.该算法首先根据状态树构造UML状态机的拓扑码,然后通过源状态和目的状态的拓扑信息计算嵌套层次,查找LCA时,只须按照嵌套层次数目退出,便可快速回溯到LCA.实验结果表明,快速查找算法降低了运算的时间复杂度,在UML状态机的多重状态嵌套应用场合下,提高了LCA查找的运算效率.     

利用Maple软件求解Pell方程的最小整数解

利用连分数的性质,给出了连分数与Pell方程的关系,得到求解Pell方程最小整数解的算法.运用Maple软件得到求解Pell方程最小整数解的通用程序,此通用程序解决了文献[1]的Maple解法中需要输入循环次数的问题.     

基于特征变换的高光谱图像压缩快速矢量量化算法

矢量量化能够得倒良好的压缩效果但有着计算复杂度高的缺点.提出了一种基于特征变换的快速矢量量化算法来压缩高光谱图像.该算法利用了高光谱高维空间大都是空的,可以用较低的子空间来表示这一特点.在较低维数的子空间进行矢量量化会大大降低运算的复杂度.所提出的算法在获得和经典的扩展劳埃德算法效果相当的情况下,大大降低了运算时间.     

算子与矢量—张量运算的三种基本算法的比较

本文综述了算子与矢量—张量运算的三种常用算法.在前两种常见的算法的基础上总结给出了第三种矩阵形式算法,并且指出了其程序化的应用前景.     

一种有符号定点数乘法运算的快速算法

在对已知乘法器结构及算法进行分析比较的基础上,提出一种快速乘法算法,即将乘数分解成几个2的指数次幂与不能再分的整数1或0或-1之和,相乘时则只需对被乘数进行几次移位相加即可得到结果,从而提高乘法速度.并用MATLAB程序对算法进行了验证.     

带尺度整数DCT及其快速算法

通过提出一种DCT矩阵的稀疏分解方法得到了带尺度整数离散DCT的概念与快速算法．整数DCT算法完全通过整数加法和移位来实现,可以无损地表示信息,同时其算术运算量比传统的DCT算法具有大幅度的减少,因此,方法非常适合于硬件的实时实现．基于带尺度整数DCT的图像压缩实验验证了算法的高效特性．     

基于无浮点小波视频压缩算法

将视频压缩和小波理论的最新发展——整数小波和二进制小波相结合，提出只需整数加法和移位的视频压缩算法，该算法所需的硬件成本比一般的基于三维小波变换的算法成本大大降低，而速度大幅度加快．     

稀疏矩阵乘法运算的并行算法

许多实际的应用问题可以被归结为稀疏矩阵的计算 ,讨论了稀疏矩阵乘法运算的并行算法 ,稀疏矩阵中的元素采用三元组表示法作为它的存储结构 ,给出的并行算法具有较高的并行度和较好的运行效率     

基于帧间单映变换的视频序列超分辨率重建

针对帧间单映变换的视频序列提出了一种超分辨率重建算法。首先在最小二乘的基础上给出超分辨率重建的数学模型;其次采用基于模型的等级估计法估计相邻帧的单映变换矩阵;然后采用基于RANSAC的特征点匹配方法对非相邻帧进行带指导的改进估计,使其能够达到要求的亚像素级精度;最后运用共扼梯度算法进行迭代重建,并详细讨论了主要的矩阵向量乘法计算。实验结果表明该算法的重建相当有效。     

卓越师资班线性代数课程矩阵乘法教学方法研究

结合卓越师资班的培养要求,探讨线性代数课程矩阵乘法算法的结构分析教学方法.通过逐层分析探寻矩阵乘法的规则和实际意义,突出教学重点,突破教学难点,旨在开阔学生对矩阵乘法原理的理解,并为解决实际工科问题提供思路.     

一种减少算术傅立叶变换采样点的方法

算术傅立叶变换是为了克服快速傅立叶变换的缺陷而在 1988年被提出的计算傅立叶系数的有效方法 .它的优点是不需要复数乘法 ,并且适合于作并行处理 ;但采样点过多是它的很大缺陷 .此文提出的一种方法 ,通过对采样点进行归类 ,重新划分 ,不但减少了采样点 ,而且精度状况良好 ,是对算术傅立叶变换的一次有效改进     

带有存量的贷款组合优化决策模型及智能算法研究

带有存量的贷款组合优化决策模型是在模型中考虑存量贷款和增量贷款的关系,控制了银行全部贷款的组合风险。鉴于提出的模型是一个非线性的0-1分式整数规划问题,给出了一种混合改进贪婪变换的遗传算法,数值结果表明该算是有效的,可以求解中大规模问题,同时也说明所提出的模型是合理的。     

平方根最佳逼近的计算机实现

利用全Pell序列．给出了对非完全平方数N（N为整数）开平方的快速最佳有理逼近算法．     

电力系统谐波检测的FFT加窗插值算法与小波分析方法的比较

对电力系统谐波检测中常用的FFT加窗插值算法和小波分析算法进行了分析比较：FFT加窗插值算法具有检测精度高、实现简单、功能多且使用方便的优点,但计算量较大,因而实时性不够好;小波分析实时性好,能够获取较精确的基波信号,然而对于其他整数次谐波的幅值和相位则较难精确的获得,且难于构造分频严格、能量集中的小波,检测精度也有待改善.并通过仿真实验验证上述结论.