基于代数编码的膨胀码

膨胀码是基于膨胀图所构造的一种线性纠错码.它把图的又一性质---膨胀性引入到编码当中,这对基于图论的编码手段来说是一个创新.同时也欣喜地发现运用图的膨胀性可以降低译码的时间复杂度,主要介绍了一种代数构造膨胀图方法.并系统地阐述了膨胀码编译码过程.结果表明这种基于膨胀图的代数编码方法可以达到非常好的性能.     

一类Duadic群代数码的存在性

Ｄｕａｄｉｃ码是群代数ＧＦ（ｑ）Ｇ中满足一些条件的幂等元生成的左理想，其中Ｇ是有限群且（ｑ，Ｇ）＝１，考虑ｑ＝２，Ｇ为ｍｎ介非阿贝各（其中ｍ，ｎ是奇素数）且劈分为μ－１的ｄｕａｄｉｃ码存在的充分条件和必要条件。     

群的Cayley图

用一些例子阐述了Ｃａｙｌｅｙ图的概念，论述了Ｃａｙｌｅｙ图的自同构群及相关结论，为进一步研究了Ｃａｙｌｅｙ图的同构五正则总是作好了了准备．。     

2p^2阶群的CI-性及应用

CI性是研究Cayley图同构问题的重要性质。设p为奇素数,证明了每个2p2阶群都是弱3-CI-群。应用该结果,给出了2p2阶连通3度Cayley图的分类。     

关于Cayley图因子的一个注记

Ｃａｙ（Ｓ：Ｇ）表示生成集为Ｓ的群Ｇ上的Ｃａｙｌｅｙ图。经证明得出两个定理。     

pqr阶Cayley图的边-Hamilton性的一个注记

设G为限群，|G|=pqr,p,q,r为相异素数，M是G的一个生成集，作者证明了若M中含有p阶正规元，则Calyley图X（G，M）是边-Hamilton图     

两类2pq阶3度Cayley图的正规性

有限群G的一个Cayley图X=Cay(G,S)称为正规的,如果右乘变换群R(G)在图X的全自同构群Aut(X)中正规.决定Cayley图Cay(G,S)是否正规,对于确定它的自同构群的结构有重要意义.设p,q为奇素数,q相似文献   

对称群上基于极小对换生成集的Cayley图的同构

Sn为n阶对称群,A,B是Sn的两个极小生成集,且其中的元素都为对换,Tra(A),Tra(B)则分别是A,B的对换树.Cay(Sn,A),Cay(Sn,B)分别表示群Sn关于A,B的Cayley图,证明了:Cay(Sn,A)■Cay(Sn,B)Tra(A)■Tra(B).同时也说明,同阶对称群上不同构的两Cayley图可能会有很相似的性质,如都是点传递图,自同构群相同,圈结构也相同.     

两类2pq~2阶群的3度Cayley图

群和图一直都是人们研究很多的数学对象,但把二者结合起来研究:应用图来研究群以及应用群来研究图则是比较近的工作.例如置换群的轨道图理论、群的Cayley图、对称图、半对称图等.主要研究了2pq2阶群G=〈a,b|apq2=b2=1,ab=a±r〉的3度Cayley图的正规性问题,这里q相似文献   

基于矩阵直积的膨胀图构造

将矩阵直积的概念引入图论,证明了直积图的结点数、度及特征值分别等于原图结点数之积、度之积和特征值之积,并将这些性质应用于由两个膨胀图构造一个新的膨胀图,分别从矩阵的角度和图的角度给出了构造算法。     

两类二面体群的三度Cayley图的比较

对4m阶拟二面体群G=〈a,b｜a2m=b2=1,ab=am＋1〉和4阶半二面体群G=〈a,b｜a2m=b2=1,ab=am-1〉且m=2r,r〉2的3度Cayley图作比图。得到两者均有一个图是正规Cayley图且同构,且A1≌Z2的结论。     

关于Cayley图的Hamilton性的一个猜想

介绍了Ｃａｙｌｅｙ 图的Ｈａｍｉｌｔｏｎ 性的一个有趣而尚未解决的问题;并给出了文献［１］中一个定理的简单证明。     

CRC辅助PC-polar码的新颖编码算法

针对奇偶校验极化(parity-check polar, PC-polar)码中奇偶校验码检错效率低而导致纠错性能不佳的问题,提出了一种循环冗余校验码辅助PC-polar码的新颖编码算法。用奇偶校验(PC)比特和高汉明权重的冻结比特替换低汉明权重的信息比特来优化极化码的距离谱,并结合5位循环位移寄存器优化PC码的校验函数,再在PC-polar码中加入检错效率较高的循环冗余校验(CRC)码,最后通过控制变量法确定了2种校验码的数量。仿真结果表明,该算法构造的CRC-PC-polar (CRC8, PC6)码在误块率(BLER)为10^-5时,与PC-polar码、CRC-polar码和segmented-CRC-polar码相比分别有0.4 dB、0.1 dB、0.2 dB的净编码增益。由此可知,提出的算法能够改善PC-polar码的纠错性能。     

基于卷积码、LDPC码、Turbo码的BICM—ID性能的研究

比特交织编码调制迭代译码（BICM—ID）是一种编码、调制和迭代译码相结合的技术,主要应用于无线通信中的信道编译码．BICM—ID在结构设计上加入了比特交织器和软输入软输出（SISO）译码器,结合迭代译码,最终实现次优译码．不同的编码方法在BICM—ID系统中也有着很大的性能差异,针对几种常见纠错编码方法——卷积码、Turbo码、LDPC码,在BICM—ID系统下的误码率性能进行比较．仿真得到系统在AWGN信道和Rayleigh衰落信道下的误码率曲线,表明不同纠错编码的BICM-ID系统性能与理论分析相一致．     

关于Cayley图因子的一个注记

Ｃａｙ（Ｓ：Ｇ）表示生成集为Ｓ的群Ｇ上的Ｃａｙｌｅｙ图。本文证明了如下结果：定理ｌ若Ｈ＝Ｃａｙ（Ｓ１：＜Ｓ１＞），则Ｃａｙ（Ｓ：Ｇ）有Ｈ－因子。定理２设Ｓ＝Ｓ１∪Ｓ２∪…∪Ｓｋ，ｓｉ∩Ｓｊ＝φ（ｉ≠ｊ），Γｉ＝Ｃａｙ（Ｓｉ：＜Ｓｉ＞），则Ｃａｙ（Ｓ：Ｇ）是｛Γ１，Γ２，…，Γｋ｝──可分的。     

p3阶Cayley图的边Hamilton性

设G为有限群,|G|=p3,p为素数,M是G的一个生成集.证明了p3阶的Cayley图X(G,M)是边-Hamilton图.     

正规Cayley图

综述了自１９９０年以来１／２－传递图研究的一些新成果,正规Ｃａｙｌｅｙ图的相关结论。