基于单调链法的凸壳三角剖分算法研究

在分析应用相关定义的基础上，该文提出了一种基于单调链法的凸壳三角剖分方法。这种算法的计算复杂度优于标准的Delaunay算法，有效性也比许多凸多边形算法要突出，是一种行之有效的快速算法。将它用于网格重新剖分处理，在矢量图形网格的简化、优化、压缩以及传输中都具有现实的应用意义。     

一种新型的非正交空时编码设计

空时分组码和BLAST系统是两种利用多发多收传输的典型的空时编码系统。但由于空时分组码受正交条件限制,传输效率得不到提高,而BLAST系统存在差错传播制约着误码率的下降。综合了这两种系统的优点,提出了一种非正交空时分组编码设计,并将其描述为空时分组BLAST系统。仿真结果表明,新系统在不同信道环境、不同调制方式和天线数目的情况下都具有良好性能。可以显著改善空时分组码和BLAST系统的性能。     

网格编码调制与空时块码的级联和空时格码的比较

介绍了空时编码,阐述了正交空时分组编码的编解码过程及其与网格编码调制相结合的系统,并对空时分组编码、空时格栅编码、网格编码调制和空时分组编码级联这三者在相同的发送功率、相同的信息速率和相同的频带利用率的条件下的BER(误比特率)性能进行了比较,得出简单的网格编码调制和空时分组编码级联后的系统,可以比同复杂度甚至更高复杂度的空时格栅编码系统节省SNR(信噪比)。结论是针对两根发送天线和一根接收天线的,但对于更多天线的无线系统同样适用。     

BFGS算法实现的一种优化计算策略

BFGS算法是解无约束优化问题的公认的最有效的算法之一。针对BFGS算法的Hesse矩阵修正保持正定的特点,利用Chlolesky分解,对于算法中矩阵修正及确定相应的搜索方向的实现作了一定的分析和探讨,并导出了相应的计算公式,使得计算量下降了一个数量级,并且尽可能地保证了修正矩阵的正定性。     

一个求外平面图最小反馈点集的多项式时间算法

如果从一个图中去掉某些顶点后得到的导出子图是无圈图，则所去的那些顶点组成的集合就是原图的反馈点集。本文讨论外平面图的反馈点集并给出了一个求外平面图最小反馈点集的多项式时间算法。     

多芯片组件中时钟线无时延偏差的改进四通孔(v4R)算法

由于多芯片组件(MCM)布线中所使用的四通孔(v4R)算法在时钟线网布线中不考虑其无时延偏差的特殊布线要求，会使同步功能失控。针对这一缺陷，对MCM的时钟布线提出了一种新的方法。通过引入MMM(Method of Meansand Medians)方法，使得自动布线结果中，时钟源点到各作用单元的时延相等，从而改进了v4R算法。     

全路径Logit交通分配模型的求解方法

分析了求解Logit模型的现有算法的不足,根据路网的连通特征提出了一种新的求解全路径Logit分配模型的迭代算法.给出了算法和Logit模型的等价性证明,并和经典的Dial算法进行了比较.     

H.264中树状结构运动估计的连续消除算法

为减少视频编码标准 H.2 6 4中树状结构运动估计的高运算复杂度 ,将连续消除算法 (SEA )应用于树状结构的运动估计中。在性能完全相同的条件下 ,与 H.2 6 4整像素运动矢量全搜索算法相比 ,其块匹配运算量减少到原来的 1%～ 2 0 %。利用不同大小块之间因部分重叠 ,其运动矢量具有更强相关性的特点。提出了一种简单有效地确定运动矢量搜索初值的方法 ,并应用两种快速的目标运动矢量判定方法 ,改进了 SEA算法。在性能损失可以忽略的情况下 ,进一步将基本 SEA运算量降低到全搜索块匹配运算量的 0 .3%～4 %。     

广义共轭留数边界元法电除尘器电场解析

将广义共轭留数法引入于边界元法，改变矩阵方程与高斯消去法相结合的原传统结构，按照指数函数规律缩短解题时间。自由度数越多其效果越显著。仅就电除尘器电场和电势的小规模数值结果，与实验结果相符。证明这种方法是有效的，计算速度比传统的边界元方法快两倍。