一类有向设计的构造

给出了循环几乎可分解的循环有向三元系的一些直接构造和递归构造。     

基于循环差族构造的高码率低密度校验码短码

为了降低编码复杂度,基于组合数学的方法构造出一类高码率低密度校验(LDPC)码短码。该方法由循环差族构造出一类参数λ为1的平衡非完全块设计(BIBD),再基于这些BIBD构造LDPC码。构造出的LDPC码具有准循环特性,因此编码复杂度低。码字的Tanner图中没有长度为4的环路,在采用置信度传播译码时具有很好的译码性能。仿真结果表明:基于循环差族构造出的LDPC码具有与随机构造的LDPC码相当的性能。构造出的码字适用于手持数字视频广播系统。     

基于循环差族构造的高码率低密度校验码短码

为了降低编码的复杂度,基于组合数学的方法构造出一类高码率低密度校验(LDPC)码短码。该方法由循环差族构造出一类参数λ为1的平衡非完全块设计(BIBD),再基于这些BIBD构造LDPC码。构造出的LDPC码具有准循环特性,因此编码复杂度低。码字的Tanner图中没有长度为4的环路,在采用置信度传播译码时具有很好的译码性能。仿真结果表明:基于循环差族构造出的LDPC码具有与随机构造的LDPC码相当的性能。构造出的码字适用于手持数字视频广播系统。     

用循环矩阵构造整谱有向图

通过研究循环图的结构特征与其谱之间的关系,得到循环图是整谱图的条件,并由此获得了一种全新的构造整有向图的方法,可以找到了一些新的整有向图.     

循环图的自同构群

本文给出了度数不大于5的无向循环图的自同构群的构造,讨论了具有高传递自同构群的有向循环图的性质。     

关于循环与循环不变式的讨论

讨论程序设计中的循环与循环不变式的应用 .利用循环不变式可以方便地设计循环程序 ,并可证明程序的正确性 .     

基于循环差集的(3,L)规则QC-LDPC码构造

针对准循环低密度奇偶校验(QC-LDPC)码中准循环基矩阵移位系数构造的确定问题,利用循环差集(CDF)构造一种近似双对角结构的(3,L)规则QC-LDPC码,其围长至少为8,该码的基矩阵由四部分构成,其中一部分数据已知,其余可由简单的运算获得,所需存储空间少,降低了硬件实现的复杂度,根据循环差集个数t不同可灵活构造不同码长和码率的码字.仿真实验结果表明:当误码率为1×10~(-6),码率为0.5时,构造的基于循环差集的码比基于最大公约数(GCD)码、渐进边增长(PEG)码和西顿(SD)序列构造码的净编码增益分别提升了0.10,0.12和0.13dB.当码率为0.6时,比基于完备循环差集构造的type2码和PEG构造码的净编码增益分别有0.20和0.10dB的提升.     

关于Chebyshev多项式的首尾差r-循环矩阵的行列式

基于多项式因式分解的逆变换,主要研究包含第一、二类Chebyshev多项式的首尾差r-循环矩阵和首尾差r-左循环矩阵的行列式,给出由Chebyshev多项式及参数r确定的具体表达式,最后给出一个具体的数值例子.     

直积的正规循环子群的构造

本文讨论了有限直积的正规循环子群的构造。     

某些整循环图的能量

给出了整循环图的一个分解定理,利用这个分解定理得出了一些整循环图的能量,相应地决定了其超能性.此外,还构造了几族具有n个顶点不同谱的正则等能超能图.     

一类特殊的双色有向图的本原性

文章研究了只有两个圈C1,C2的双色有向图,给出了这类双色有向图本原的充分必要条件.     

Adm猜想初探

有向图的Adam猜想是图论中的一个尚未解决的问题。本文根据有向图中含一已知弧的有向圈数目同这弧的从头到尾的有向路数目的相等关系得到Adam猜想的一个等价命题:若D是包含有向圈的有向图,则存在某弧,把它反向之后将减少D中有向圈的数目当且仅当在D中存在一条弧(v_i,v_j),满足r_(?)≤r_(ij),其中r_(ij)表示D中从点v_i到点v_j的有向路的数目。据此我们可以证明Adam猜想对满足一定条件的许多有向图是成立的。     

基于边被收缩图的有向有环图有向割集求解算法

为了提高有向有环图有向割集生成算法的效率,通过收缩有向有环图环路中的边将有向有环图转换成带收缩顶点的有向无环图,并使得生成有向无环图有向割集的算法可以生成有向有环图的有向割集.在理论上分析了本文提出的算法的时间复杂度和空间复杂度,并进行了实验测试.理论分析和实验测试的结果表明本文提出的算法是很高效的.     

连续格的极小集刻画

仿照完全分配格中的做法,定义了完备格上的定向极小集和连续格上的定向极小映射,从而得到了连续格的定向极小集刻画,并研究了它们的一些性质。     

产生任意k阶余因式的原理和方法

提出了不定导纳矩阵任意k阶余因式的有向树拓扑表示式;给出了通过混合分割产生有向树多项式的分解定理.应用它们可以方便有效地求取任意k阶余因式的拓扑表示式.用其求全符号网络函数,可扩大计算机所能拓扑分析的网络规模.用其求部分符号网络函数,可使计算机所能分析的网络规模扩大到一般数值分析程序所能处理的阶数.     

对合Quantale范畴中的定向极限

讨论了对合Quantale范畴中函子作用在上有界集上的定向极限，并且给出了该定向极限的具体结构，同时得到了定向极限为单渗漏的一个充分条件．     

采用有向电气介数的脆弱线路选取

针对电力网络是有向加权网络的特性,在当前运行方式下考虑网络结构的脆弱性,利用线路功率组成,提出了将有向电气介数作为线路脆弱性指标.这样可以真实反映出"发电-负荷"节点对之间功率传输对各线路的占用情况,并且引入发电机出力来考虑不同电压等级线路阻抗的差异,能有效识别出系统的关键线路,同时将传统的只考虑发电机负荷间最短路径的全局效能指标替换为考虑发电机负荷间所有传输路径的有向全局导纳指标,这样物理背景更符合电力系统实际.采用IEEE-39节点系统进行仿真计算,结果验证了该算法的有效性和可行性.     

有向二部图中的独立有向6-圈

证明了若有向二部图D=(V1,V2:A)的最小度至少为5k,则D有k个顶点不交的独立有向6-圈.其中 |V1|=|V2|=3k, k为整数.     

赋权多阶段有向图最短路的求法

多阶段有向图是常见的一种有向图,许多运输、工程、管理等实际问题能转化为有向图最短路问题进行求解,尤其赋权多阶段有向图对解决该类实际问题更具有重要意义.研究了赋权多阶段有向图的最短路问题,从图上逆序标号法、表上作业法和动态规划法不同的角度对文中实例给出了赋权多阶段有向图最短路求解方法。