联合网络编码与预编码方案抗干扰技术

双向中继信道（TWRC）传输模型中,用户通过中继与基站构成的上下行链路进行传输,采用现有的时分方案时,传输时隙数与用户数成正比,并可联合物理层网络编码消除自身信号的干扰;在用户数增多的情况下,不仅增大传输系统复杂度,而且降低了数据传输速率.针对此问题,提出物理层网络编码联合预编码方案,仅利用2个时隙便可完成信息传输,在不影响传输速率的同时,还可提高复用增益且避免了同信道干扰.从中断概率和遍历容量两个角度对这2种方案进行性能分析和比较,结果表明网络编码联合预编码方案在高信噪比情况下,性能更优,且随着用户数的增加,系统性能会得到进一步提高.     

两跳无线网络中的中继调度算法

针对两跳无线网络的中继调度问题,提出了一种基于信道容量最大化的中继节点迭代调度算法.该算法基于放大转发型中继协议,以目标节点进行联合译码时的瞬时容量最大化为准则而依次选取中继节点,直至中继数达到源节点发射天线数或信道容量不再增加.仿真结果表明,在不同的中继节点总数、源节点发射天线数以及前后向信道信噪比条件下,该算法比传统算法获得了较大的容量增益和多中继分集增益,更加接近于信息论意义上的容量上界.     

基于前序关系的非确定型有穷自动机极小化算法

为了减少非确定型有穷自动机(non-deterministic finite automata,NFA)的状态数,引入前序关系,并以图论为工具,将NFA的转移图看作一个带有标记的有向图,给出了NFA极小化的一个新方法。与现行的利用归并等价状态来极小化NFA的算法相比,该方法可以使得NFA在接受语言的能力等价的前提下,状态数得到进一步的减少。     

基于遍历序列恢复二叉树的新解法及其证明

提出了一种基于前序和中序遍历序列恢复二叉树的解法,算法以数学公式形式呈现,反映了建树过程中相关数据变化的一般规律,具备数学上的引用透明性,由此能机械获得非递归程序和循环不变式,并进行了正确性证明.通过简单变换,获得了后序+中序、前序+后序恢复二叉树的可信算法.实验效果表明了该解法的有效性.     

拓扑遍历混合性与混沌

令X为紧致度量空间,f：X→X为连续映射,若f×f拓扑强遍历,则称f拓扑遍历混合．文章着重研究拓扑遍历混合映射的性质,并证明了正规极小点稠密的全可迁系统是拓扑遍历混合的．     

后序遍历二叉树的递归和非递归算法

本文论述了后序遍历二叉树的递归算法和非递归算法。对递归算法中的工作栈的执行过程做了分析;对非递归算法中的重点和难点做了深刻探讨,并给出了相应算法。     

基于译码重传MIMO两跳中继系统遍历容量分析

在MIMO（multiple input multiple output）两跳中继系统下基于译码重传的中继协议,给出了遍历容量的分析.对于MIMO中继系统的无序特征值给出了概率密度函数的表达,通过该概率密度函数在新随机矩阵理论下求得的封闭解,得到了整个系统遍历容量的封闭解.该解适用于任意天线布置的源节点、中继节点以及目的节点.仿真结果发现遍历容量的理论分析和实际仿真结果吻合,较简单的放大重传中继协议,提高了遍历容量.     

几类单生Q矩阵

研究了几类特定的单生Q矩阵,得到了其决定的单生过程常返、遍历、指数遍历和强遍历的判别,同时给出了平稳分布的显式表达式.     

一种Java ME中基于RMS的记录遍历方法

RMS是JavaME中应用程序对数据进行持久性存储的唯一途径,为MIDP提供了一种数据永久储存的机制。在对RecordStore记录存储中的记录进行相关操作时,往往需要遍历记录存储中的所有记录。理论上可以按照记录存储的规律使用getNextRcordID或getNumRecords等方法对RecordStore记录存储中所有数据进行遍历。但由于记录存储中部分记录被删除后,RecordID会出现断号,从而导致RecordStore中的记录RecordID不连续,最终导致程序遍历失败。本文提出了一种利用RMS中RecordEnumeration接口解决RecordStore记录存储中记录RecordID断号后,实现遍历RecordStore记录存储中所有数据的方法。