一种改进的多进制LDPC码的译码算法

提出了一种多进制LDPC码基于EMS的改进算法,从译码效率的角度分析计算复杂度.利用变量节点的可靠程度随迭代次数的增加而增加的特点,采用每个变量节点的非法校验值结合变量节点的最大伪后验概率来判断变量节点的可靠性,通过判断准则让一部分节点提前终止迭代,减少迭代过程中不必要的校验节点和变量节点的更新,从而降低复杂度,提高译码效率.对该算法在高斯白噪声信道,基于GF(4)有限域,码率0.5的规则LDPC码(8 192,3,6)进行了仿真,结果显示:改进的EMS译码算法相对传统的EMS译码算法,在误码性能上的损失极小(当误码率10-4时,信噪比损失大约0.05 dB),而且随着信道条件的改善,这种损失进一步减少,但计算复杂度大大降低,译码效率大大提高.     

级联LDPC编码的协作MIMO系统研究

为满足无线传感器网络应用MIMO技术的需求,构建了基于分簇的协作MIMO系统,并对传输过程进行了分析.针对系统受发射端簇首节点与协作节点之间信道质量影响较大,存在误码传播的问题,设计了级联LDPC编码的协作MIMO系统,详细分析了接收端LDPC分层译码算法的实现过程.仿真了簇首节点与协作节点之间相同信噪比情况下不同天线数目的误码性能,簇首节点与协作节点之间不同信噪比情况下相同天线数目的系统性能和2发1收、2发2收级联LDPC编码的协作MIMO系统性能,可以推广到多发多收系统.仿真表明:级联LDPC编码的协作MIMO系统可以有效地解决协作MIMO系统误码传播的问题,显著的提高协作MIMO系统的性能.并且仿真中接收端采用的LDPC分层译码算法,在相同仿真条件下,与传统的BP译码算法相比,收敛速度更快,纠错性能更好.     

无线自组织网络路由开销控制的混合策略博弈

为了在无线自组织网络中建立可用性和连续性更高的路由,路由发现过程中需要重复广播更多的路由请求(PREQ)分组,从而造成路由开销的明显增加,并严重制约了网络的可扩展性.针对以上问题,利用混合策略博弈对PREQ分组的转发过程进行建模,提出了一种基于混合策略博弈的路由开销控制算法,该算法在收到同一PREQ广播的邻居节点间进行博弈并由此决定各自转发PREQ的概率,在满足概率的情况下才可以继续广播收到的PREQ.仿真结果表明,提出的算法能够显著地减少路由开销,同时提高网络的整体性能.     

基于概率裁剪的球形译码算法

在适当的裁剪函数下,基于概率裁剪的球形译码(SPSD)算法能有效逼近最大似然检测(ML)算法性能,但其复杂度在低信噪比下较高。本文重点对SPSD算法的复杂度进行优化,并提出改进算法。改进算法利用迫零检测(ZF)解计算出初始半径,能有效降低球形译码的搜索范围,并优化裁剪函数,在几乎不损失性能的前提下,有效降低算法复杂度。仿真结果表明,在多输入多输出(MIMO)系统中,改进算法能够逼近SPSD算法的性能,并有效减少算法复杂度,能很好地达到检测算法性能和复杂度之间的折中。     

自适应动态功率控制的机会网络节能高效路由算法

针对机会网络中基于跨层设计的能量高效路由算法(ERBC)存在的未考虑节点运动、部分数据消息传输时能耗偏大、矢量消息交换过程有冗余控制开销的问题,提出一种自适应动态功率控制的节能路由算法(ERAPC)加以解决。ERAPC算法通过拓展确认字符(ACK)帧的使用改进了基于接收信号强度指示值(RSSI)的节点测距机制,将功率控制的范围从部分数据消息扩展到全部,以减少节点能耗;通过等待收发节点尽可能靠近后才传送数据,进一步减小节点能量消耗;通过提出一种更简捷的矢量消息交换新机制,减少网络控制开销。仿真结果表明,与ERBC算法相比,ERAPC算法的比特能耗至少降低了27.27%,控制开销则减小了11.87%以上。     

改进的低复杂度BP译码算法

基于对数似然比的BP译码算法与标准BP译码算法相比,降低了一定的运算量,但仍具有较高的计算复杂度,硬件实现时需要消耗较高的资源。针对此问题,提出了一种变量节点动态更新选择的对数似然比BP译码算法,根据每一次迭代后变量节点外信息的收敛情况及校验方程的满足情况,动态地选择置信度最低的部分节点参与更新,其他置信度较高的节点则不进行更新。仿真结果显示,该算法译码性能与对数似然比BP译码算法相比,在0.5码率,10-4误码率时,1 024码长有0.1dB的性能损失,2 048码长性能损失仅有0.07dB,但从第4次迭代开始归一化运算量至少降低了50%。     

多级编码的两种不同译码方法的性能比较

以AWGN信道为信道模型,在8－PSK调制试上,对多级编码方案分别采用了多阶段译码和并行译码两种译码方法,对其性能进行了详细的比较,在计算机仿真的基础上,得出了针对多级编码方案的译码方法的一些有意义的结论。     

可编程逻辑器件的设计过程

描述了可编程逻辑器件ＰＬＤ的设计方法和过程。     

序列递推关系民一类代数几何码的有效译码：Ⅰ.一种新？…

在序列上引进了一种新的递推关系,它是线性递推关系的推广。建立了这种递推关系的极小多项式集的概念。给出了这种递推关系的一些重要性质,如一致预言定理等。     

索引对查询开销影响的研究

对利用和不利用索引进行查询的开销进行对比,指出建立索引并非总能达到加快查询的目的;讨论在什么条件下使用索引是有收益的,并给出相关的因素和式子。