ADSL子信道划分的核心算法及优化的合入处理方案

在分析ADSL的DMT子信道划分及比特流分配的核心算法基础上,考虑到计算结果非整数,需要进行合入处理,提出了一种简便易行的优化舍入处理算法,并从两个方面进行了计算机模拟．     

自选尺度因子拟Newton算法的几个重要性质

ＤＦＰ方法是一个很好的算法，有着广泛应用。但是，它对线搜索的精确性非常敏感。自选尺度拟Ｎｅｗｔｏｎ法可望对线搜索的不精确性及舍入误差有较低的灵敏性。文中介绍了这种算法。给出了关于正定性及二次终止性的几个定理及其严格的证明。     

快速傅里叶变换的误差分析

分析了按时间抽取(DIT)基-2快速傅里叶变换(FFT)的误差,数据格式为二进制补码.给出了蝶形运算误差分析模型,利用FFT信号流图的特点,针对截断、舍入和收敛舍入3种量化方法,得到了准确的定点和块浮点两种FFT算法的均方误差上下限.最后给出了噪信比结果,并用Matlab对其进行了仿真,结果表明,块浮点FFT算法优于定点FFT算法,舍入和收敛舍入量化方法优于截断量化方法.     

计算机设计中的舍入处理和误差平衡性分析

本文提出了各种进位制计算机设计中的舍入处理方法,并分析了这些舍入方法的误差平衡性。假设计算机处理的原始数据在整个有理数域内正态分布.或均匀分布,且在计算机字长内无测量误差,同时.假设提供的数学模型在计算中无单向偏移.那末,计算机的计算误差就完全决定于运算器设计中的舍入处理方法.一、舍入方法设未做舍入处理的     

关于三角Toeplitz系统向前消去算法的误差分析

采用向前舍入误差分析的方法给出三角Toeplitz系统向前消去算法的舍入误差分析,并给出相应的误差分析结果.结果表明,计算解的舍入误差与系统维数和Toeplitz系数矩阵的元素比值及右端项有关.最后给出的数值算例验证了误差分析结果的正确性.     

基于多个 DSP 的图像处理 SIMD 并行结构

通过分析低层图像处理算法特点，指出标准ＳＩＭＤ结构不能完成某些低层图像处理算法的数据综合任务，提出的改进型ＳＩＭＤ结构增加了多指令控制、共享存储器单元，能执行更多种类图像处理算法，讨论了图像在ＳＩＭＤ结构计算机上的一维、二维分块方法，结果表明一维图像分块在互连网络硬件量、算法执行速度两方面更具优越性．     

集合转换卡尔曼滤波同化的一种分析方案

集合转换卡尔曼滤波在处理非线性观测资料的同化时,通常对非线性观测算子做简单的线性化处理,这会带来较大的舍入误差,降低同化效果。通过对状态变量和观测变量的转换,将观测算子视为预报算子的一部分,对传统的同化算法进行改进,减小了同化中的误差。以典型的Lorenz-96预报模型来验证算法,对于较大模型误差或较强非线性观测算子的情形,结果好于传统的方法。     

基于旋转矩阵的加密解密算法

利用舍入误差分析的方法及计算机浮点运算的特性, 构造一种基于旋转矩阵的加密解密算法, 并提出了保证算法有效的充分条件. 应用实例验证了算法的可行性.     

矩阵求逆的舍入误差分析

本文分别对三角阵 L 和一般矩阵 A 的求逆算法进行了舍入误差分析,得出了扰动矩阵 L+E和 A+D,并对 E 和 D 的元素进行了估计。     

改进的准均匀区域划分2*(1/2)维时域有限差分算法

本文在维准均匀区域划分的时域有限差分（ＦＤＴＤ）算法的基础上，针对该算法的一些不足之处，利用区域分解算法进行了改进，使之既能比原算法用更少的计算机内存和更短的时间处理单一散射目标问题，又能很方便地处理多散射目标问题。文中给出了改进后的算法与原算法的具体比较结果。     

内存数据库系统的恢复技术

讨论内存数据库管理系统ＡＲＴｓ－ＭＭＤＢＳ的恢复机制，包括ＣＨＥＣＫＰＯＩＮＴ算法、重装算法和事务的提交处理算法。它们力图将数据库的恢复活动与事务处理并行进行，尽量不妨碍事务的处理，从而缩短了系统的响应时间，为满足实时事务的时限约束提供了有力支持。     

Delaunay三角剖分的递进构造算法

提出一个计算有限点集Ｓ的Ｄｅｌａｕｎａｙ三角剖分的递进算法，本算法通过对点集Ｓ进行预处理，使得每次插入的点落在已处理点集的凸壳外，从而减少了查找第一个删除顶点的时间，并且能够在最优时间内维持凸壳，克服了Ｂｏｗｙｅｒ算法的缺陷。     

基于多个DSP的图像处理SIMD并行结构

通过分析低层图像自理算法特点，指出标准ＳＩＭＤ结构不能完成某些层图像处理算法的数据综合任务，提出的改进型ＳＩＭＤ结构增加了多指令控制、共享存储器单元，能执行更多种类图像处理算法，讨论了图像在ＳＩＭＤ结构计算机上的呈维、二维分块方法，结果表明一维图像分块在互连网络硬件量，算法执行速度两方面更具优越性。     

AutoCAD R13 中清角功能的实现

在总结机械、建筑ＣＡＤ工作实践的基础上，针对ＡｕｔｏＣＡＤ通用绘图软件，归纳提出了清角的图线处理功能，研究了清角功能的算法，讨论了ＡｕｔｏＣＡＤＲ１３中各种直线类图元的关系及其清角的处理方法。完善并丰富了ＡｕｔｏＣＡＤ实用绘图功能，提高了ＡｕｔｏＣＡＤ绘制工程图的效率。     

一种新二维离散余弦变换快速算法

利用三角函数公式提出了一种将Ｎ×ＮＤＣＴ分解为Ｎ个１－ＤＤＣＴ的新的快速算法－ＤＤＣＴ算法，给出了８×８ＤＤＣＴ的算法流程图，并与其它２－ＤＤＣＴ快速算法在计算量及计算结构上进行了比较，计算机仿真结果表明，ＤＤＣＴ算法的计算精度明显高于行－列法。     

一类填充函数在求函数全局极小点中的应用

提出了一种新的填充函数,与已有的填充函数进行对比,克服了对数困扰,进一步降低了累积舍入误差.最后用数值实验实现了算法,结果表明所提出的填充函数是有效的.     

任意形状平面域不完全Delaunay三角化研究

基于构造平面凸集Ｄｅｌａｕｎａｙ三角化的圆准则，提出了任意形状平面域的不完全圆准则，并给出了以该准则为条件的不完全Ｄｅｌａｕｎａｙ三角化算法。该算法也可用于处理平面凸集的Ｄｅｌａｕｎａｙ三角化。最后给出了考核实例。     

任意形状平面域不完全Delaunay三角化研究

基于构造平面凸集Ｄｅｌａｕｎａｙ三角化的圆准则，提出了任意形状下面域的不完全圆准则，并给出了以该准则为条件的不完全Ｄｅｌａｕｎａｙ三角化算法。该算法也可用于处理平面凸集的Ｄｅｌａｕｎａｙ三角化。最后给出了考核实例。     

计算误差和观测误差对ARMA序列似然函数的影响

似然函数的Ａｌｉ算法和新息算法用矩阵表示并给出误差分析．观测误差和舍入误差的影响用公式给出并求出其渐近误差界     

工程图剖面线的实用计算机算法研究

本文介绍了一个适用于机械ＣＡＤ的剖面线算法，采用该算法可方便地处理以直线、二次曲线、波浪线为内、外部轮廓的剖面图形，且具有算法简单可靠，实用性强、微机自动处理能力高、用户使用方便、出图快捷美观等特点。