检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

围长至少为6的平面图的邻点可区别边染色

应用数学学报 2024年第1期47卷 45-55页

作者：何正月梁立高炜浙江师范大学计算机科学与技术学院金华321004 云南师范大学信息学院昆明月650500

邻点可区别边染色是指图G有一个正常边染色且任意两个相邻顶点的颜色集合不相等.邻点可区别边色数是指使图G有一个邻点可区别边染色的最小颜色数值,记作χα’(G).本文证明了:若图G是围长至少为6的正常平面图,则有χα’(G)≤max{6,△(G... 详细信息

邻点可区别边染色是指图G有一个正常边染色且任意两个相邻顶点的颜色集合不相等.邻点可区别边色数是指使图G有一个邻点可区别边染色的最小颜色数值,记作χα’(G).本文证明了:若图G是围长至少为6的正常平面图,则有χα’(G)≤max{6,△(G)+1}.

关键词：邻点可区别边染色围长平面图最大度

基于电压图方法研究QC-LDPC码的围长问题

在线全文

学校读者我要写书评

暂无评论

通信与信息技术 2024年第1期 60-62,66页

作者：王成东游龙重庆交通大学数学与统计学院重庆400074

针对围长影响准循环低密度奇偶校验码译码性能的问题,提出了基于电压图方法研究QC-LDPC码围长。该法简化研究围长的计算,并通过电压图的生成树边和非生成树边不同赋值,证明出提升图围长[g]范围的影响。

关键词： QC-LDPC码电压图生成树围长

维普期刊数据库博看期刊

围长至少为8的QC-LDPC码的新构造:一种显式框架

在线全文

学校读者我要写书评

暂无评论

电子学报 2012年第2期40卷 331-337页

作者：张国华王新梅西安电子科技大学综合业务网理论及关键技术国家重点实验室陕西西安710071 中国空间技术研究院西安分院陕西西安710100

构造围长较大的校验矩阵,是提高二进制和多进制QC-LDPC码译码性能的一种有效手段.本文提出一种不需要借助于任何计算机搜索步骤,能够直接构造出围长至少为8的QC-LDPC码的显式构造框架.该框架所构造的QC-LDPC码不仅满足围长至少为8的条件... 详细信息

构造围长较大的校验矩阵,是提高二进制和多进制QC-LDPC码译码性能的一种有效手段.本文提出一种不需要借助于任何计算机搜索步骤,能够直接构造出围长至少为8的QC-LDPC码的显式构造框架.该框架所构造的QC-LDPC码不仅满足围长至少为8的条件,而且还具有循环置换矩阵(CPM)尺寸可以连续变化的优点.该框架可以分为两个步骤:第一步是在无穷大CPM尺寸条件下利用确定性方法构造一个围长至少为8的校验矩阵;第二步是根据本文新发现的一个围长性质,从该校验矩阵的移位矩阵直接精确地计算出CPM尺寸连续变化的紧致下界.

关键词：低密度奇偶校验码准循环围长显式构造

围长为8的QC-LDPC码的显式构造及其在CRT方法中的应用

在线全文

学校读者我要写书评

暂无评论

通信学报 2012年第3期33卷 171-176页

作者：张国华孙蓉王新梅西安电子科技大学综合业务网理论及关键技术国家重点实验室陕西西安710071

对于任意码长PL(P≥3L2/4+L 1),利用完全确定的方式构造出一类围长为8的(4,L)QC-LDPC码。将这类码作为分量码,结合中国剩余定理(CRT)构造出一类围长至少为8且码长非常灵活的合成QC-LDPC码。在1/2码率和中等码长条件下的仿真结果表明,这... 详细信息

对于任意码长PL(P≥3L2/4+L 1),利用完全确定的方式构造出一类围长为8的(4,L)QC-LDPC码。将这类码作为分量码,结合中国剩余定理(CRT)构造出一类围长至少为8且码长非常灵活的合成QC-LDPC码。在1/2码率和中等码长条件下的仿真结果表明,这种合成码在AWGN信道下具有优异的性能。

关键词：准循环低密度奇偶校验码围长显式构造中国剩余定理

基于完备循环差集的大围长Type-Ⅱ QC-LDPC码的构造

在线全文

学校读者我要写书评

暂无评论

系统工程与电子技术 2017年第11期39卷 2587-2591页

作者：袁建国李媛媛敖翔庞宇林金朝重庆邮电大学光通信与网络重点实验室重庆400065 重庆邮电大学光电信息感测与传输技术重庆市重点实验室重庆400065

针对当前type-Ⅱ准循环低密度奇偶校验(quasi-cyclic low-density parity-check,QC-LDPC)码的校验矩阵中存在权重为2的循环矩阵(weight-2circulant matrices,W2CM)导致Tanner图更容易产生短环,从而影响迭代译码收敛性的问题,基于完备循环差集(cyclic difference sets,CDS)提出了一种围长为8的type-ⅡQC-LDPC码的新颖构造方法。该方法构造的校验矩阵由权重为0的零矩阵、权重为1的循环置换矩阵和W2CM组成,保留了type-ⅡQC-LDPC码的具有更高最小距离上界的优点,改善了码的纠错性能;且Tanner图中无4、6环的出现,译码时具有较快的收敛速度。仿真结果表明:所构造的围长为8的type-ⅡQC-LDPC码在加性高斯白噪声信道下采用和积算法迭代译码时具有较好的纠错性能且无错误平层现象。

关键词： type-Ⅱ准循环低密度奇偶校验码完备循环差集围长最小距离

任意列重大围长QC-LDPC码的确定性构造

在线全文

学校读者我要写书评

暂无评论

电子学报 2016年第8期44卷 1814-1819页

作者：张轶达新宇苏一栋空军工程大学信息与导航学院陕西西安710077

针对准循环低密度奇偶校验(Quasi-Cyclic Low-Density Parity-Check,QC-LDPC)码中准循环基矩阵的移位系数确定问题,提出基于等差数列的确定方法.该方法构造的校验矩阵围长为8,列重可任意选取,移位系数由简单的数学表达式确定,编码复杂... 详细信息

针对准循环低密度奇偶校验(Quasi-Cyclic Low-Density Parity-Check,QC-LDPC)码中准循环基矩阵的移位系数确定问题,提出基于等差数列的确定方法.该方法构造的校验矩阵围长为8,列重可任意选取,移位系数由简单的数学表达式确定,编码复杂度与码长呈线性关系,节省了编解码存储空间.研究结果表明,列重和围长是影响码字性能的重要因素.在加性高斯白噪声(Additive White Gauss Noise,AWGN)信道和置信传播(Belief Propagation,BP)译码算法下,该方法构造的码字在短码时可以获得与IEEE 802.11n、802.16e码相一致的性能,在长码时误比特率性能接近DVB-S2码.同时表明该方法对码长和码率参数的设计具有较好的灵活性.

关键词：准循环低密度奇偶校验码列重围长准循环基矩阵高效编码

利用等差数列构造大围长准循环低密度奇偶校验码

在线全文

学校读者我要写书评

暂无评论

电子与信息学报 2015年第2期37卷 394-398页

作者：张轶达新宇苏一栋空军工程大学信息与导航学院西安710077

针对准循环低密度奇偶校验(QC-LDPC)码中准循环基矩阵的移位系数确定问题,该文提出基于等差数列(AP)的确定方法。该方法构造的校验矩阵的围长至少为8,移位系数由简单的数学表达式确定,节省了编解码存储空间。研究结果表明,该方法对码长... 详细信息

针对准循环低密度奇偶校验(QC-LDPC)码中准循环基矩阵的移位系数确定问题,该文提出基于等差数列(AP)的确定方法。该方法构造的校验矩阵的围长至少为8,移位系数由简单的数学表达式确定,节省了编解码存储空间。研究结果表明,该方法对码长和码率参数的设计具有较好的灵活性。同时表明在加性高斯白噪声(AWGN)信道和置信传播(BP)译码算法下,该方法构造的码字在码长为1008、误比特率为510-时,信噪比优于渐进边增长(PEG)码近0.3 d B。

关键词：准循环低密度奇偶校验码等差数列围长准循环基矩阵

在线全文

学校读者我要写书评

暂无评论

围长2l+1且无长奇洞图的染色问题

中国科学：数学 2023年第1期53卷 103-120页

作者：吴狄许宝刚许怡安南京师范大学数学科学学院南京210023 东南大学数学学院南京211189

称一个图中长度至少为4的导出圈为该图的洞,长度为奇数和偶数的洞分别被称为奇洞和偶洞.由Petersen图去掉一条2长路的顶点所得到的图记为θ^(-),由Petersen图去掉一对相邻顶点所得到的图记为θ^(+),由θ^(+)去掉一条关联两个3度顶点的... 详细信息

称一个图中长度至少为4的导出圈为该图的洞,长度为奇数和偶数的洞分别被称为奇洞和偶洞.由Petersen图去掉一条2长路的顶点所得到的图记为θ^(-),由Petersen图去掉一对相邻顶点所得到的图记为θ^(+),由θ^(+)去掉一条关联两个3度顶点的边所得到的图记为θ.设l≥2为整数且令r=min{l-1,[l/2]+1},G_(l)表示围长为2l+1且不含其他长度奇洞的图类,G∈G_(l),u∈V(G),S■V(G)是一个非空子集.用G[S]表示由S导出的子图,定义d(u,S)=min{d(u,v):v∈S},并定义Li(S)={u∈V(G)且d(u,S)=i}.本文证明了,如果G[S]连通且对于每一个整数i∈{1,…,r}而言G[Li(S)]都是二部图,则对于所有整数i>0,G[Li(S)]都是二部图,从而χ(G)≤4.本文还证明了,若非Petersen图G∈G_(2)3-连通且所有3-顶点割集都是独立集,则G有导出子图θ或者θ^(-)但没有导出子图θ^(+).作为其推论,若图G∈G_(2)的导出子图中既没有θ又没有θ^(-),则χ(G)≤3,并且G_(2)中极小非3-可染色图一定不包含θ^(+)为导出子图.

关键词：围长奇洞色数

一类围长至少为6的QC-LDPC码的存在性

在线全文

学校读者我要写书评

暂无评论

西安电子科技大学学报 2011年第3期38卷 136-139,149页

作者：张国华王新梅西安电子科技大学综合业务网理论及关键技术国家重点实验室陕西西安710071

对于列重为3和4,围长至少为6的QC-LDPC码,***等学者最近研究了其循环置换矩阵(CPM)尺寸p的最小值,并提出了一个公开问题:当m大于等于50时,列重为4、行重为6m+3、p值为6m+3,且满足围长至少为6的QC-LDPC码是否存在?笔者基于矩阵复合的方法... 详细信息

对于列重为3和4,围长至少为6的QC-LDPC码,***等学者最近研究了其循环置换矩阵(CPM)尺寸p的最小值,并提出了一个公开问题:当m大于等于50时,列重为4、行重为6m+3、p值为6m+3,且满足围长至少为6的QC-LDPC码是否存在?笔者基于矩阵复合的方法,证明了使这类QC-LDPC码存在的m有无穷多种.

关键词： LDPC码准循环围长存在性