基于最小自由度优先原则的任意多边形模块布局算法

给出了直角多边形模块自由度的定义和公式,扩展了最小自由度优先原则,使算法能够处理任意直角多边形模块以及有相对约束的模块.实验结果说明该方法在布局效果和效率上都有良好的表现     

基于优先队列的最小生成树算法

本文提出一个获取连通网络是小生成树的算法。该算法采用一个优先队列组织各顶点集合，每次根据边的权值对队列头集合进行增长。由于对每个顶点的相关联边进行了按权值分级排序的预处理，算法获取具有。个预示e条边的无向连通网络的最小生成树的期望时间是O（e*loglogn）。     

基于分阶段LFF策略的大规模模块布局方法

提出了一种用于求解大规模VLSI模块布局问题的确定性方法.该方法在"最小自由度优先"原则的基础上,模拟人工布局过程提出了"分阶段布局"的思想.分阶段布局就是将布局过程按照布局完成的比例划分成若干个阶段,再将各种启发式策略适当地应用到各个阶段中,从而改善算法的整体性能.理论上,算法的时间复杂为(N1+N2)O(n2)+N3O(n4lgn),其中N1,N2,N3为各个阶段的模块数目,N1+N2+N3=n,且N3＜＜n,比原有的最小自由度优先算法复杂度O(n5lgn)小很多.实验结果也表明该方法很有潜力.     

基于直角多边形近似的R树插入算法

空间查询效率是衡量空间数据库性能的关键，而空间连接查询是最耗时、最重要的空间查询。直角多边形近似是空间数据库中一种新的空间对象近似方法，和MBR近似方法相比，它改进了空间对象的近似精度。文中主要探讨了节点是直角多边形近似的R树插入算法。     

改进的“带宽最小化”BBL布局算法

在本文中,作者把“带宽最小化”的布局算法改进为适于多尺寸模块模型。在这种模型中,可以为每个模块预先设计出多种不同长宽比的设计方案。文中给出了一个求多尺寸带宽的线性复杂度的算法。通过采用分级式布局,使得算法兼顾了几何设计与连线的优化。该算法按照自顶向下与自底向上相结合的顺序对布局进行优化,既考虑到了局部特点又使得总体规划做得很好,从而大大地提高了优化能力。     

改进的临界多边形生成算法

排样问题是工业领域中亟待解决的问题,多边形最优靠接位置的求解问题以及重叠重判断问题,是排样问题中需重复计算的关键问题,快速求解NFP,已成为排样算法中的关键。在介绍NFP基本定义及移动碰撞算法的基础上,提出了一种改进NFP的滑动轨迹求解算法,对临界多边形的生成过程进行了描述,给出了算法实现过程,并以移动碰撞算法为参考,对改进算法的时间复杂度进行了实验验证。仿真结果表明,改进算法可有效降低算法的时间复杂度,为解决排样问题提供了参考。     

FAME：一个标准单元模式下基于最小割和枚举的快速详细布局算法

随着制造工艺的快速进步,超大规模集成电路的物理设计技术在速度和质量上面临很大挑战。提出了一个快速详细布局算法以适应这种要求,算法继续总体布局得到的单元全局最佳位置,然后采用局部优化将单元精确定位。ＦＭ最小割和局部枚举方法分别用于优化ｙ和ｘ两个方面的连线长度,这两个方向的同一迭代过程中交替进行。另外,采用改进的枚举策略加速算法,对于有障碍和宏模块情况下的布局也加以讨论,实例测试结果表明,ＦＡＭＥ的运     

基于分阶段LFF策略的大规模模块布局方法

提出了一种用于求解大规模VLSI模块布局问题的确定性方法.该方法在"最小自由度优先"原则的基础上,模拟人工布局过程提出了"分阶段布局"的思想.分阶段布局就是将布局过程按照布局完成的比例划分成若干个阶段,再将各种启发式策略适当地应用到各个阶段中,从而改善算法的整体性能.理论上,算法的时间复杂为(N1 N2)O(n2) N3O(n4lgn),其中N1,N2,N3为各个阶段的模块数目,N1 N2 N3=n,且N3＜＜n,比原有的最小自由度优先算法复杂度O(n5lgn)小很多.实验结果也表明该方法很有潜力.     

基于块金字塔的快速块匹配算法

在运动图象编码中，块匹配技术有着非常广泛的应用。在众多的匹配算法中，金字塔算法(blocks sum pyramid algorithm，BSPA)由于速度较快、算法比较简单而得到了广泛的应用。在金字塔算法的基础上，本文提出一种新的基于块金字塔的块匹配算法(NBSPA)。算法采用了预测初始中心，行更新等技术，实验结果表明，新的算法有效地降低了运算量。     

一种基于八边形网格的块匹配算法

在原有UMHexagonS算法的基础上提出一种基于八边形网格的块匹配算法.实验数据表明:该算法在保持原有算法图像质量和比特率的条件下,在搜索速度和编码时间上取得了明显改善.     

一种基于三维匀加速直线运动的导弹与目标脱靶量测量方法

本文提出了一种对雷达测量数据进行处理而得到导弹与目标间脱靶量的算法,该算法在建立精确的空间运动模型的基础上,对雷达数据处理所得的弹目之间的距离平方进行非线性拟合,进而对拟合曲线求导并进行零点搜索得到脱靶时刻,之后在三维方向上再次拟合并内插得到矢量脱靶量和标量脱靶量。仿真实验表明,该算法具有很好的精度和稳定性,可在实际应用中提供有效数据。     

基于遗传块匹配算法的高效运动估计技术研究

在MPEG-4视频压缩中,运动估计是帧间视频编码中的关键技术,块匹配方法BMA(Block Matching Algorithm)是目前广泛使用的运动估计方法,但在现有的快速搜索算法中大都是次优算法,容易陷入局部最优。针对此问题,将遗传算法GA(Genetic Algorithm)应用于块匹配运动估计。实验证明,该算法不仅有效解决了局部极小问题,且计算量相对较少。     

基于文本布局块距离度量的文档图像检索

针对现有基于图像文档转换为文本后进行文档检索的方法,无法满足当今超大量数字图像库的处理场景。文中提出一种基于文本布局块的文档图像检索方法。根据文本布局块之间的距离特征,定义了新的距离函数,利用新的距离函数计算得到文本布局块之间的距离矩阵,并结合匈牙利算法求出文档图像的最佳匹配结果。通过大量实验证明,所提方法能够有效地提高图像文档检索准确度,并且能保证78.2%的正确率。     

基于GUIDE的“通信原理”课程教学探索

本文以Matlab/GUIDE为平台设计开发了＂通信原理＂教学演示系统,充分利用GUIDE软件的交互性特点,从原理介绍、实时仿真、内容比较和技术应用等几个方面展开课程内容。该系统让学生观察体验到各种通信模块的工作过程,增强了课堂的互动性,有效降低了＂通信原理＂课程的教学难度,改善了教学效果。     

基于节点交叉搜索的可变形块匹配运动估计算法

文章在讨论可变形块(DBMA)的运动估计和基于节点位移的可变形块运动模型的基础上,提出了基于节点交叉搜索的可变形块匹配算法(CS-DBMA).以四节点模型为例,详细研究了该算法的搜索过程和流程,并利用两个序列进行测试,测试结果表明,在预测效果减少很小的情况下,CS-DBMA算法的运算量大大的减少.