共查询到19条相似文献,搜索用时 205 毫秒
1.
介绍了两种微控制器快速开方算法:改进牛顿-拉夫逊算法和模拟手算开方算法。前者是以牛顿-拉夫逊算法为基础的一种改进算法;后者是模拟手算开方过程实现开方的微控制器算法,这两种算法都具有较高的开方速度和计算精度。笔者以32位数开方为例,详细介绍了这两种算法用汇编语言实现的过程,并给出算法实现的流程图,最后根据两种算法的特点和实际运算时间,总结了两种算法的优缺点。 相似文献
2.
快速开方算法在微控制器上的实现 总被引:3,自引:0,他引:3
介绍了两种微控制器快速开方算法:改进牛顿-拉夫逊算法和模拟手算开方算法。前者是以牛顿-拉夫逊算法为基础的一种改进算法;后者是模拟手算开方过程实现开方的微控制器算法,这两种算法都具有较高的开方速度和计算精度。笔者以32位数开方为例,详细介绍了这两种算法用汇编语言实现的过程,并给出算法实现的流程图,最后根据两种算法的特点和实际运算时间,总结了两种算法的优缺点。 相似文献
3.
为了提高电阻层析成像图像重建算法求解逆问题精度,对修正牛顿-拉夫逊算法中正则化因子进行了研究。借鉴改进粒子群算法中惯性权重递减策略,根据算法迭代过程中成像精度,自动更新正则化因子的最大值,提出一种新的改进牛顿-拉夫逊图像重建算法,应用于两相流典型流型——层状流、泡状流、环状流、中心流及复合流型图像重建。仿真实验结果表明,相同实验条件下,相比迭代线性反投影算法、修正牛顿-拉夫逊算法,新算法有效提高了图像重建精度。 相似文献
4.
5.
在计算机的开方算法中,较常用的是基于牛顿迭代公式的开方算法,对于任意正数C,可知求C~(1/2)的牛顿迭代公式为x_(k 1)=(x_k C/x_k)/2。但是,在计算机中应用牛顿迭代公式求取C~(1/2)存在着两个明显影响运算速度的因素:①在计算机内,乘2和除2运算可用比乘除操作运算速度快得多的左移和右移操作数来实现。在牛顿迭代公式中,x_k不一定为2,所以计算C/x_k项不能使用移位操作而只能使用除法运算来进行。②使用牛顿迭代公式,要涉及到设置初值(即 相似文献
6.
牛顿-拉夫逊法是求解非线性代数方程有效的迭代计算方法,广泛应用于现代电力系统安全分析、故障诊断与控制的潮流计算中。为提高牛顿-拉夫逊潮流计算方法的快速性和收敛精度,本文提出一种改进的牛顿-拉夫逊潮流计算法,并通过IEEE14和IEEE30节点测试系统分析表明与传统方法相比该方法所具有的优点。 相似文献
7.
浮点开方运算单元的电路设计 总被引:2,自引:0,他引:2
文章提出了一种基于逐位循环开方算法,"四位一开方"的浮点开方运算单元的电路设计方案,使限制周期时间的循环迭代部分的门级数降低到14级。按14级门延时为周期时间计算,完成一个IEEE单、双精度浮点数的开方运算分别需要15和29周期。同时,文章对目前开方运算所采用的两类主要的算法-逐位循环开方算法和牛顿-莱福森迭代开方算法进行了描述,其中包括数的冗余表示等内容。 相似文献
8.
潮流计算是电力系统分析中最基本和最重要的一种计算。对电力系统的数学建模以牛顿-拉夫逊法为基础,通过改进雅可比矩阵的分块方式以利于计算机编程。以MATLAB开发潮流算法程序,利用MATLAB内置的可视化编程工具GUIDE开发潮流计算程序界面,并给出了相关实例。 相似文献
9.
新型的快速高准确度开方算法及程序设计 总被引:4,自引:1,他引:3
介绍一种新型的快速高准确度开方算法,特别适用于需要用计算机进行a2+b2型式开方运算场合。算法巧妙地将开方变量由两个减少为一个,将变量变化区间由整个实数轴缩小为[0,1]区间,进而采用查表与插值相结合的方法,实现了高准确度、快速开方运算。在单片机80c196kb上,利用PL/M96语言编程进行了运算,效果良好。 相似文献
10.
介绍了一种直接进行开方运算的算法,该算法抛弃了传统的十进制开方方法,既不需要查开方表,也不需要多次迭代运算,而是运用二进制的特点直接进行移位和单步除法运算,具有简单、快捷、运算精度高的优点,误差小于万分之一,运用此算法微处理器可在不增加硬件的基础上具有开方运算功能,解决了单片机之类低位元机应用的一大难题。 相似文献
11.
利用循环二进制方法给出了适合大指数模乘运算的模重复平方算法的rho改进算法,以提高模幂乘法的计算速度。新算法的实质是一种指数约减算法,可以有效减少模重复平方算法中的模乘运算。通过实例计算表明,新算法可以极大地提高运算速度。 相似文献
12.
13.
14.
许礼捷 《数字社区&智能家居》2009,(2)
介绍了入侵检测技术中的两种聚类算法,阐述算法在入侵检测技术中的应用原理,并针对算法的优缺点提出改进的算法,通过分析表明,改进算法是一种较为理想的算法。 相似文献
15.
16.
17.
数据分析和清理中相关算法研究 总被引:4,自引:0,他引:4
数据清理的一个主要作用是识别重复的记录.结合过滤算法和启发式剪枝算法提出了启发式剪枝改进算法.然后,针对重复记录的特点提出了长度约束条件,能有效地提高比较字段不等长时的执行速度.数据库中经常会出现各种形式不同的缩写,而启发式剪枝算法等无法识别缩写情况下的重复记录,本文因此提出了基于动态规划的缩写发现算法,该算法既可以用于缩写发现也可用于缩写存在时的重复记录识别.另外,重复记录的甄别目前必须人工处理,传统方式下用户不得不逐条浏览和分析,工作时间冗长而且乏味,容易引入新的数据质量隐患,作者提出了聚类清除方案和聚类闭包算法,它将重复的记录聚类显示,用户一次可以处理完一个重复聚类,在有效提高速度的同时方便了用户. 相似文献
18.
19.
《Information Security Journal: A Global Perspective》2013,22(3):131-138
ABSTRACT Some of the most popular public key encryption algorithms use exponentiation as their core operation, which can be mostly broken into several modular squaring operations. In this paper, we present GF(p) modular squaring algorithms and efficiently implement them on hardware. We present different algorithms, two for squaring and one for reduction combined with the squaring, to provide a general modular squaring algorithm. The algorithms are implemented through datapaths that uses redundant Carry-Save Adders, making the computation time independent form the operands precision. The proposed algorithms are compared with each other as well as with the existing modular squaring algorithms. The experimental results are obtained by synthesizing the hardware designs for FPGA Virtex5 chip (xc5vlx50 – ff1153 technology), which showed interesting results and made our ideas very attractive. 相似文献