基于Knuth与Karatsuba乘法的大整数乘法研究

在RSA、Diffie-Hellman密码系统的算法中都要用到大整数乘法算术。介绍了Knuth经典乘法、Karatsuba乘法以及它们的计算时间复杂性,在此基础上提出了一个新的大整数乘法技巧,并且在理论上和实践上被证明是有效的。实验结果也显示改进的大整数乘法算法在实现大整数乘法运算时具有更高的效率。     

小数乘、除法一点通

正一、小数乘法1.小数乘整数:意义——求几个相同加数的和的简便运算。如:1.5×3表示1.5的3倍是多少或3个1.5的和的简便运算。计算方法:先把小数扩大成整数;按整数乘法的法则算出积;再看因数中一共有几位小数,就从积的右边起数出几位点上小数点。2.小数乘小数:意义——就是求这个数的几分之几是多少。     

精心的“导”促丰富的“学”

教学内容：苏教版数学第十一册73页“稍复杂的分数乘法应用题”。     

整体最小二乘法直线拟合

针对在直线拟合中,因变量选取不同拟合的结果有差异现象,提出采用整体最小二乘法进行直线拟合。文章在分析直线方程特点的基础上,采用EIV模型描述直线方程,在解算中根据系数矩阵的特点应用QR分解分为将方程两部分,采用了混合最小二乘法求解。理论分析和实际计算结果表明,整体最小二乘法顾及了因变量和自变量的误差。拟合精度高于普通最小二乘法,采用整体最小二乘拟合直线,整体上优于普通最小二乘法。     

基于MATLAB矩阵运算的大整数乘法设计与实现

大整数运算在信息安全、数学验证、基因工程等领域有着广泛的应用,设计有效的方案提高运算效率成为学者关注的热点。大整数乘法是大整数运算中的核心运算,对如何提高大整数乘法运算效率进行了分析总结,并利用MATLAB矩阵运算结合格子乘法等算法进行了设计与实现。实验表明通过MATLAB矩阵运算进行大整数乘法运算能有效的提高运算效率。     

不定长整数乘法的算法研究

通过对整数乘法的研究给出了基于移位运算和加法运算的不定长整数乘法的算法,根据所提算法给出了基于双链表整数的乘法算法实现的程序设计,计算结果表明,该算法能够提高乘法运算的效率.     

分数阶线性信号的Laplace处理方法及其几点性质

文章主要介绍近年来在信号处理学术界颇受关注的分数阶系统的基本轮廓。文章从拉普拉斯变换的角度介绍了信号的分数阶变换及其性质,并且分析了分数阶线性系统区别于传统的整数阶线性系统的相关性质。     

浅谈如何实施单元整体教学

＂单元整体教学＂是指在语文教学中实施的一种结合现代信息技术进行单元整体备课、教学的思想,即从单元整体上把握教材,巧妙结合现代信息技术把一个单元当作整体进行备课与教学,以主题单元为依托,在整合教学内容、教学活动和课程资源的基础上,进行全盘考虑的教学。下面结合我的教学实践及相关教学理论,建构其一般教学流程。其实施步骤如图所示,具体操作分课前、课中、课后三个阶段进行实施。     

浅谈图乘法中的技巧问题

通过多年的教学经验总结出了图乘法应用的技巧,并结合实例加以分析和比较,结果证明应用图乘技巧大大简化了计算,对学生学好图乘法有较大的使用价值。     

分数阶导数的不适定性及其相关问题

根据分数阶导数的定义,计算基本初等函数在Riemann Liouville分数阶导数和Caputo分数阶导数不同定义下的分数阶导数,并对同一基本初等函数不同分数阶导数进行计算,研究分数阶导数的不适定性、相容性和四则运算等问题。研究推断出基本初等函数分数阶导数随着阶数变化而变化的趋势,同时发现,分数阶导数并不具备整数阶导数的乘法和除法法则,而是具有更复杂的分析性质。     

基于分数阶微积分的模糊分数阶控制器研究

在分析分数阶微积分的基础上,提出了一种新型模糊分数阶比例积分微分控制器.分数阶微积分将传统控制器中的积分和微分的阶数扩展到任意实数,为控制器的设计提供了比传统整数阶更好的性能扩展.结合分数阶比例积分微分控制器和模糊控制逻辑,用分数阶比例积分微分单元代替传统的模糊比例积分微分控制器中的比例积分微分单元,构建了模糊分数阶比例积分微分控制器的结构,采用模糊逻辑推理和Tus-tin离散方法实现了模糊分数阶比例积分微分控制器的计算.最后,用数字仿真方法和不同条件下的对比分析验证了新型模糊分数阶比例积分微分控制器的优良控制特性.研究结果表明,设计的新型模糊分数阶比例积分微分控制器对非线性和参数不确定性具有较强的鲁棒性.     

混和稀土光谱解析方法的研究

采用偏最小二乘法及导数偏最小二乘法对一含有三种稀土与间乙酰偶氮氯磷的混和体系光谱进行剖析,结果表明偏最小二乘法及导数偏最小二乘法均适合多组份分析。在本体系中,因含有基体干扰,导数偏最小二乘法其定量、定性分析略优于偏最小二乘法。     

凝聚态物理的新进展—分数物理

分数电荷、分数统计和分数维物质——分形是近十年来凝聚态物理学中几项突破性的新进展。长期以来凝聚态物理中都是与整数打交道,80年代初期开始,才涉足这一分数领域。1.分数电荷——孤子分数电荷的概念源于60年代基本粒子中的夸克或层子模型。按此类模型,认为质子、中子、介子等基本粒子是由更为基本的“夸克”子组成,而“夸克”子带的电荷是电子电荷的±1/3和±2/3,即具有分数电荷。最后证实这种假定仍然是当今高能物理学的目标之一。后来,在70年代中期,从理论上论证了在一个整数电荷的粒子场中出现带有分数电荷的激发态。这一理论的新思想,在1981年被美国物理学家苏武沛和施里弗(J.Schrieffer)应用到     

分数阶系统的迭代最小二乘辨识算法

针对等比例阶次的分数阶系统的特点,提出了一种分数阶系统频域辨识的迭代最小二乘算法,并将运算数据的实部和虚部分离计算引入辨识过程,简化了计算的复杂度。此算法是整数阶系统辨识频域最小二乘算法的推广。通过无噪声和有噪声两种情况下的仿真实验,证明了该算法的有效性。     

关于矩阵乘法教学设计的一些思考

本文通过发生教学法对矩阵乘法的定义进行了教学设计,根据学生的认知规律,帮助学生了解矩阵乘法的创立过程,理解矩阵乘法的本质.特别地,从矩阵乘法的本质出发,由线性变换的复合顺序不同导致结果不同,说明矩阵乘法不满足交换律的原因.通过比较、举反例,总结出矩阵乘法的运算规律和特点.通过分析线性方程组、矩阵方程与矩阵乘法之间的关系,让学生体会矩阵乘法在矩阵理论中的重要性.最后结合Matlab软件从图像处理方面介绍了矩阵乘法的应用.教学中多次设计了与学生互动的环节,以学生为主体、教师为主导的教学模式增加了学生在发现知识过程中的学习投入和情感投入,激发了学生学习数学的内在动机,培养了学生发现知识的能力,提高了学生分析问题和解决问题的能力.     

256比特以下整数乘法的快速实现

提出一种新的适用于256比特以下的整数乘法的软件实现方式,用软件实现大整数乘法时,一般采用所谓“纸笔运算”的方式,这种方式要求在内存中开辟一个区域来存放运算的中间结果,新的实现方式调整了乘法运算的步骤,充分地利用了寄存器组,几乎不需要用内存来存放中间结果,有效地减少了对内存访问的次数,从而提高了速度。     

RSA公钥体制中快速大整数乘法的实现

在密码算法中经常会遇到大整数的乘法，本文在Karatsuba-Ofman算法的基础上提出了一种快速乘法和平方算法，即Minima、Minmma算法，使得乘法和平方的运行速度大大提高。     

基于BP神经网络的分数阶PIαDβ控制器参数整定研究

对于分数阶控制系统,因分数阶控制器较传统PID控制器具有更好的适应性,这就为得到更加细腻的控制品质提供了可能。然而,分数阶PI^αD^β控制器的参数整定则相对复杂。针对这一问题,提出了基于BP神经网络的分数阶控制器参数整定方法,有效地克服了分数阶控制器参数整定复杂问题。采用文章所提方法,分别设计了整数阶PID、分数阶PI^αD^β控制器,并进行仿真对比。结果表明,采用分数阶PI^αD^β控制器的系统控制品质优于整数阶PID控制器。     

椭圆曲线密码的一种合适的对算法

在椭圆曲线密码的应用中,有些密码体制需要进行标量乘法对计算,通常在标量乘法计算时,任一整数对采用的是三元联合稀疏形式表示.在三元稀疏形式的基础上提出任一整数对的五元联合稀疏形式表示,并把这种形式用于快速Shamir算法计算标量乘法对,并证明五元联合稀疏形式比三元联合形式更有效.     

关于循环卷积的一个快速算法

本文指出文献［３］提出的循环卷积快速算法由于忽略了整数位长与时间复杂度的关系，其一次乘法所耗费的时间至少相当于原有的卷积直接乘的时间，若不考虑整数的位长，只用一次乘法便可算出卷积。