基于局部性原理的可变步长Bézier曲线生成算法

针对现有贝塞尔曲线生成算法存在的不足,提出了基于局部性原理的可变步长曲线生成算法.通过改变曲线生成算法的参数步长,明显减少了逐点生成算法中大量重复点的计算.该算法不仅保持了较高的准确度,而且较显著地提高了曲线生成的效率,具有较强的应用性.     

四次参数曲线的生成算法

提出一种生成四次参数曲线的算法，在生成曲线的过程中，采用增量计算有效地降低了计算量，并可动态调整步长，使生成的曲线达到像素级。     

一种新的Bezier曲线的生成算法

常见的Bezier曲线的生成算法，如割角多边形算法和等步长算法，不能保证所生成的多边形的数量是最少的。新提出了一种能使生成的多边形的数量减少的新的Bezier曲线的生成算法，并在最后通过实例对这三种算法进行了比较。     

空间等半径过渡曲面成形刀纵向加工的算法

根据三次参数样条曲线的矢量表示方法，导出了一种ＣＮＣ系统中样条曲线的实时插补算法．该算法不仅精度高，理论上可使所有插补点都落在曲线上，而且计算量不大，插补速度快．插补轮廓步长由允许弓高误差及编程速度决定．理论分析和实验表明，这种算法能获得加工要求的插补精度，其插补速度能满足ＣＮＣ系统的实时性要求．     

基于峭度的可变步长随机信息梯度算法

研究了脉冲噪声下FIR模型的参数估计问题．对于脉冲噪声扰动的模型,基于误差平方准则的辨识算法的性能会变差,为了克服这个问题,提出了一种信息准则梯度算法．该算法基于香农误差熵梯度和Parzen窗估计推导而得出,与平方准则算法相比,该算法可以捕获更多的误差统计信息,并能给出更精确的估计．为了提高算法的速度,将基于峭度的可变步长算法集成到算法中．这种可变步长使用了误差的四阶统计量,可以加快算法的速度．同时,给出了一种确定最大步长的简单方法,数值实验验证了算法的有效性．估计结果表明,该算法能够较好地抑制脉冲噪声,并以较快的收敛速度获得准确的估计．     

提取正弦信号参数的非线性寻优最小二乘算法

提出一种非线性动态寻优的最小二乘算法(LMS)，以高效地估计正弦信号幅值、相位和直流偏置．利用随机逼近理论中的Kiefer-Wolfowitz定理，提高了非线性梯度法搜索LMS估计量极值的收敛速度．以整周期内采样均值为迭代初值，迭代步长的选择根据各参数的差异分别选取，并采用修正因子以加快迭代的收敛速度，设置最大步长防止算法溢出．仿真表明，在计算量相当的情况下，该算法参数估计精度明显优于传统LMS.     

基于自适应步长的直线生成算法

为了改进计算机图形学中画线算法的效率,提出一种基于自适应步长的直线生成算法和一种集成了对称性、最大公约数和自适应步长的集成算法。由于直线仅包含一种或两种与斜率有关的像素模式,算法利用这一特性,自适应地采用最佳步长,在单次判决中生成多个像素。通过综合使用直线像素的中点对称性、最大公约数性质以及像素模式的有限性等3种相互独立的特性,集成算法在单次判决中可生成更多像素。算法的仿真结果表明:新算法生成直线的效率更高、速度更快。     

基于最小错误概率变步长的盲均衡算法

在分析了基于最小错误概率盲均衡算法的基础上,用牛顿梯度变步长算法实现了基于最小错误概率新的变步长盲均衡,克服了固定步长收敛速度和收敛精度之间的矛盾,加快了收敛速度,减小了稳态剩余误差。计算机仿真结果分别给出了4PAM,8PAM信号在典型电话信道和普通最小相位信道中牛顿梯度变步长算法与固定步长算法的收敛曲线。由两种算法收敛曲线的比较可以看出,新算法的收敛性能明显得到改善。     

基于最小错误概率变步长的盲均衡算法

在分析了基于最小错误概率盲均衡算法的基础上,用牛顿梯度变步长算法实现了基于最小错误概率新的变步长盲均衡,克服了固定步长收敛速度和收敛精度之间的矛盾,加快了收敛速度,减小了稳态剩余误差。计算机仿真结果分别给出了4PAM,8PAM信号在典型电话信道和普通最小相位信道中牛顿梯度变步长算法与固定步长算法的收敛曲线。由两种算法收敛曲线的比较可以看出,新算法的收敛性能明显得到改善。     

基于差分的玫瑰线像素级绘制算法

基于光栅扫描特性的图形绘制中，极坐标表示的曲线由于函数中含有高次三角函数运算，步长选择和迭代的求取较困难，为此给出了极坐标曲线玫瑰线的一种有效的像素级绘制算法。利用玫瑰线在直角坐标系中的隐函数形式和曲线各阶差分的递推计算，算法在玫瑰线的点迭代过程中避免了三角函数运算，只用到整数加减运算，效率高，生成的曲线在坐标轴方向最大偏差不大于半个像素单位。     

平面参数曲线的奇点研究

讨论了平面参数曲线的奇点。同时，讨论了正则曲线的等距曲线的奇点情况。     

关于三次参数曲线的形状控制

讨论了平面三次参数曲线在端点出现拐点，二重点，尖点的情形，同时，讨论了曲线端点处的切向量平行等特殊情形。     

椭圆曲线密码引擎算法的设计与实现

针对Ｉｎｔｅｌ体系结构ＭＭＸ＾ＴＭ处理器的特点,设计并实现了一种椭圆曲线密码体制（ＥＣＣ）算法,提出一种ＥＣＣ数学模型,结合具体的公钥加密方案,推导出一种点积运算的快速算法。在Ｉｎｔｒａｎｅｔ／Ｉｎｔｅｒｎｅｔ环境下,为开发者提供了一种利用ＥＣＣ开发电子商务安全、数据保密通信等应用的通用算法模型,使ＥＣＣ实时及实用成为可能。     

有界变量约束优化的非单调最优路径内点算法

采用最优路径结合非单调内点回代算法解有界变量约束的非线性优化问题．从构建的最优路径解二次模型获得迭代方向，通过线搜索获得步长因子以保证迭代点既落在严格可行域内，又能使目标函数产生足够下降，基于导出的最优路径的良好性质，在合理的假设下，证明了此算法不仅具有整体收敛性，而且保持局部超线性收敛速率．引入非单调技术将克服病态问题，从而加速收敛性进程．数值计算表明了算法的可行性和有效性．     

基于最优扩域上的椭圆曲线密码系统的基点选取

本文讨论了重模二次剩余的定义、性质，完整地设计出选取最优扩域上的椭圆曲线密码系统的基点的算法，并给出了选取成功的概率和相关数学证明．     

素数域椭圆曲线密码点乘的高性能硬件实现

素数域的椭圆曲线密码（elliptic curve cryptography,ECC）被广泛应用于物联网安全设备中.针对这些具有有限硬件资源,同时也需要较高计算速度的安全设备,本文提出了一种基于改进Left-to-Right点乘算法的素数域ECC点乘高性能硬件结构.利用模块的复用与指令ROM减少了硬件资源消耗,并通过高位宽的算术逻辑单元提高了点乘计算的速度.在Virtex-5 FPGA上实现的资源使用量为2 684 LUT,16 DSP,4 BRAM,时钟频率达到150.2 MHz,完成一次点乘计算需要4.24 ms,综合的性能指标大于其他已有的素数域ECC点乘高性能硬件设计.      

椭圆曲线密码体制基点选取算法的设计与实现

在有限素整数域Ｅｐ上定义了一条椭圆曲线及点群运算规则,并由此构造出一种椭圆曲线密友体制。结合椭圆曲线域参数属性,讨论了平方剩余的定义、性质,完整地设计出选取基点Ｇ的Ｘ坐标的算法,根据Ｆｐ上素数Ｐ的不同性质,提出２种基点Ｇ的Ｙ坐标的计算方法,并给出了其数学证明。在ＰＣ机上用汇编语言实现的结果表明,该基点选取算法适于微机实现且实际可行,从而全面解决了椭工线密码体制中基占选取及如何把数据编码为椭圆曲线上     

非均匀有理B样条在线拟合高速平滑插补法

针对连续小线段加工平均速度低、路径不连续和振动冲击大等问题,提出了一种基于非均匀有理B样条曲线拟合的小线段平滑实时插补方法.通过分析连续小线段路径的几何特性及加工工艺,提出了连续小线段的相邻段长度比准则和相邻段临界夹角准则来选择满足要求的数据点集;根据凹凸性准则对可拟合点集分段后拟合为参数曲线,通过直线和参数曲线混合插补实现连续小线段的高速平滑加工.仿真和试验结果表明,该方法能够有效地提高加工速度,减小加工过程中的振动,同时保证加工精度.     

一种非均匀有理B样条在线拟合高速平滑插补方法研究

针对连续小线段加工的平均速度低、路径不连续和振动冲击大等问题,提出了一种基于非均匀有理B样条曲线拟合的小线段平滑实时插补方法。通过分析连续小线段路径的几何特性及加工工艺,提出了连续小线段的相邻段长度比准则和相邻段临界夹角准则来选择满足要求的数据点集。根据凹凸性准则对可拟合点集分段后拟合为参数曲线,通过直线和参数曲线混合插补实现连续小线段的高速平滑加工。仿真和实验结果表明,该方法能够有效的提高加工速度,减小加工过程中的振动,同时保证加工精度。     

一种快速实用的插补算法

基于计算机数控系统中逐点比较法的基本思想，提出一种新的插补算法。对该算法原理进行了详尽研究，并由数学方法导出了直线插补递推公式，进而分析了插补速度及插补精度，最后通过实例验证了这一方法。它适用于在平面上对直线、圆弧及其它二次曲线的轨迹插补。