一种改进的LDPC码译码算法研究

针对传统BP算法运算复杂度较高的问题,将BP算法和WBF算法相结合提出LDPC码改进译码算法。在每次BP迭代译码中加入校验式判断,并利用一定的翻转判据进行加权。然后对满足条件的位进行翻转,再次进行校验式判断,加快获得许用码字的速度。在加性高斯白噪声信道下的仿真结果表明,此改进译码算法能有效降低译码的平均运行时间,并且能够保持和传统BP算法一样的优异译码性能。并针对不同最大迭代次数,不同码长,不同码率情况,对改进译码算法和传统BP算法的性能进行详细比较。     

Fast wire segmenting algorithm considering layout density and signal integrity

A k-shortest path based algorithm considering layout density and signal integrity for good buffer candidate locations is proposed in this paper. Theoretical results for computing the maximal distance between buffers are derived under the timing, noise and slew rate constraints. By modifying the traditional uniform wire segmenting strategy and considering the impact of tile size on density penalty function, this work proposes k-shortest path algorithm to find the buffer insertion candidate locations. The experiments show that the buffers inserted can significantly optimize the design density, alleviate signal degradation, save the number of buffers inserted and the overall run time.     

高层体系结构中DDM数据过滤方法

匹配方法是影响数据分发管理性能的关键因素,是实现数据过滤的有效手段.重点研究了实现DDM数据过滤的两种新方法:排序匹配法和R-树匹配法.分析了排序法和R-树法的过滤原理及其特点,给出了实现排序法的序表方案,以及R-树匹配法的框架组成结构.通过仿真实验对两种方法的性能进行了比较,结果表明,R-树法在构造时间开销和搜索时间开销上均优于排序法.     

改进的Apriori算法在中医医案分析中的应用

为了解决Apriori 算法的不足,提出了改进的Apriori算法:进行剪枝侯选项目集时,采用生成频繁项目集和删除具有非频繁子集候选同时进行的方法来减少多余子项目集的生成.改进的Apriori 算法大大提高了频繁项目集即关联规则生成的效率,运行时间不及原算法的十分之一,同时节省了大量的存储空间.最后利用改进的Apriori 算法对中医医案数据进行关联规则挖掘,获得了良好的效果.     

一种统一HLA时间同步机制的代理接口

高层体系结构HLA(High Level Architecture)提供的一些服务使用起来是比较困难的,尤其是它提供的时间同步机制使用起来更是繁琐和困难。文中分析、介绍了一个简洁高效的用于时间管理的代理接口——TMA(Time Management Agent)。并对设计TMA的理论依据、TMA的内部结构、TMA的三大功能以及事件在TMA中的处理过程等进行了详细介绍。最后对试验数据进行了详细分析和比较,表明了TMA具有较好的实用价值。     

MPS上作业的分配和调度问题

多处理机系统MPS(MultiprocessorSystem)上作业的分配和调度问题是其运行效率的关键.本文讨论的是具有不相容性作业集的作业分配和调度问题,提出了一种启发式方法及其定量分析技术,并证明了相关定理和若干推论.     

高级体系结构（HLA）和新一代的分布交互仿真

基于ＨＬＡ的定义和组成,本文分析它对分布交互仿真（ＤＩＳ）技术的影响及与目前基于ＩＥＥＥ１２７８标准的ＤＩＳ２．Ｘ的差别;分析如何实现从现有的ＤＩＳ模式向ＨＬＡ模式的转换;最后论述了新一代的分布交互仿真应在ＨＬＡ技术框架的指导下,制定出相应的标准,以满足更广范的应用需要。     

组播技术及其在RTI通信中的应用

分析高层体系结构(HLA)和运行时间框架(RTI)中网络通信特点，阐述了组播原理和组播技术特点及分类。讨论了现有各平台对组播技术的支持，结合RTI网络通信中“局部性”和“平等性”原理，论述了IP组播在RTI通信中的各个方面的应用，并在相关应用中对比分析了组播对广播技术的优势方面。最后提出了组播技术在分布交互仿真中的发展方向。     

基于COM服务器组件的HLA集成技术研究

将现有仿真程序集成到基于高层体系结构(HLA)的分布式仿真系统中,使其成为HLA联邦开发中的可重用单元. 分析了现有的各种HLA集成方法,提出了通用的基于COM服务器组件的运行时间支撑结构(RTI)封装方案,解决了组件接口设计、数据类型转换、异常处理等关键技术问题,并使用Visual Basic、Matlab语言进行了验证. 该方法扩展了HLA的应用领域.     

环上的最大最小路划分问题

证明了环上的两个最大最小路划分问题是属于P类的,并且给出了两个强多项式时间算法.