有限域中的开平方算法

提出了一种新的GF(p^2)上的开平方算法,与普通的开平方算法相比,该算法的计算速度有明显提高。     

低时延CORDIC算法计算平方根电路设计研究

开平方运算广泛应用于数值分析、调制解调、图像处理等领域,而应用坐标旋转数字计算(Coordinate Rotation Digital Computer,CORDIC)进行平方根运算是一种新应用.基本CORDIC算法精度必须用迭代次数作保证,而较多的迭代次数会导致时延过大等问题,通过运用建立查找表、单向旋转、合并迭代和免除补偿因子等手段,提出一种能够免去大部分迭代运算的改进CORDIC算法用于平方根计算.相较于基本算法计算平方根,该改进算法使用了一半的时钟周期便能得到输出结果,大大减少了输出时延,而且可以达到较高的计算精度,更加适合实时性要求高的应用场合.     

一种适合FPGA实现的开平方算法

随着嵌入式等实时系统技术的发展,越来越多的数字信号处理要求将开平方等运算用硬件实现.本文介绍了一种改进的不恢复余数的开平方算法,分析了它的一些优点,用VHDL语言在Xilinx公司的FPGA器件上实现了该算法;分别设计了被开方数是16位和8位的电路,并进行了比较.实验结果表明,与其他算法比较,改进的不恢复余数的开平方算法具有输出延时小和占用资源少的优点,同时随着被开方数的增加,最高频率下降幅度不大,具有较好的实用价值.     

任意正实数开平方的几种算法

本文给出正实数开平方的四种不同算法。     

实矩阵可开平方的条件与MATLAB实现

文章引入了实矩阵在实数域上可开平方的概念，讨论了实矩阵在实数域上可开平方的条件，给出2阶实矩阵在实数域上可开平方的充分必要条件，通过MATLAB软件解决了几个相关问题。     

地震波初至旅行时计算策略

以波前扩展法为基础,提出了适合强速度纵横向变化的有限差分法地震波初至旅行时外推策略,即在计算时采用二阶精度的有限差分法对程函方程进行了近似计算.在没有出现对负数开平方的情况下只计算三个可能的体波,当出现已知条件不满足或算法不稳定(如对负数开平方)的情况时就计算可能的3个首波和两个散射波,两种情况下都取其最小值作为地震初至旅行时.采用二分法的旅行时查找方法,完成了初至旅行时算法的改进.复杂模型试算结果表明,该方法提高了初至旅行时计算的精度和稳定性.     

世界珠坛一代宗师 程大位

①明代有位数学家叫做程大位。他完成震惊世界的巨著《算法统宗》。他最早用珠算方法开平方和立方;他第一个规范了珠算法;他被誉为世界珠坛一代宗师。     

一种改进的快速迭代阈值选择算法

针对迭代阈值选择算法每次迭代计算灰度阈值的过程存在大量重复计算的问题,提出了基于均值累计和频次累计的快速迭代阈值选择算法。对快速迭代阈值选择算法和迭代阈值选择算法阈值计算的时间开销及图像二值化分割进行了实验分析,结果表明:文中提出的快速迭代阈值选择算法可有效的对实验图像进行二值化,该算法可显著降低迭代过程的时间开销。当图像尺寸达到10 000*10 000时,快速迭代阈值选择算法的时间消耗可降低至迭代阈值选择算法的10%,验证了快速迭代阈值算法的有效性。     

中国开方算法系统及其机械化特征

中国于公元前1世纪成书的《九章算术》少广章中就已经提出了完整的开平方、开立方算法程序，贾宪的立成释锁法，可以推广到任意次方的开方程式，秦九韶的正负开方术成为求解高次方程正根的一般方法．中国开方算法系统不仅表现了中国筹算所能达到的高超算技，而且充分体现了中国数学思想方法的构造性和算法机械化特征．     

低复杂度伪码迭代捕获方法

针对迭代消息传递的伪码捕获算法复杂度过高的问题,提出一种低复杂度伪码迭代捕获方法.将伪码迭代捕获方法分成迭代译码算法和向量选择算法2个步骤来讨论:首先,采用归一化简化方法对迭代译码算法进行改进,降低了算法的空间复杂度;其次,提出一种新的伪码向量选择算法,大大降低了算法的时间和空间复杂度.仿真结果显示:提出的伪码迭代捕获算法以低的复杂度,实现了较低信噪比下长伪码的快速捕获,且其捕获性能优于现有的伪码迭代捕获方法.