Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Beijing Youdian Xueyuan xuebao

达到最小汉明距离上界的准循环GF(q)-LDPC码

胡树楷, Yang Yang, 王新梅

Published Jan 5, 2012• 0 citations
Publisher

Abstract

为了构造在瀑布区和错误平层区都具有良好性能的多元低密度校验（LDPC）码,提出了一种提高多元准循环（QC）LDPC最小汉明距离的构造方法.针对列重为2的QC LDPC码,证明了其最小汉明距离的2个上界,并提出了一种支持线性复杂度并行编码的基矩阵设计,给出了构造原则.根据该原则构造出的QC LDPC码可达到其最小汉明距离上界,且具备并行线性编码的优点.仿真结果表明,该码在瀑布区域具有良好的性能,同时具有较好的错误平层特性.

DOI
10.13190/jbupt.201202.1.118

Related papers

递归构造低密度校验（LDPC）码的方法

刘斌彬, 白栋, 梅顺良

针对Tanner图中圈的增加会影响码的性能的问题，提出了一种递归构造低密度校验（LDPC）码的方法。该方法利用一个短的LDPC码的校验矩阵作为其母矩阵，在此基础上采用循环置换矩阵构造一个长的LDPC码。通过对循环转置矩阵的参数进行约束，可以保证所构造的长码的Tanner图中指定长度的圈的个数等于或者小于其短码，且可以构造规则或者非规则的LDPC码。．仿真结果表明，采用该方法构造的LDPC码具有较低的误码平台，其性能与好的随机LDPC码几乎相同。

Journal of Tsinghua University(Science and Technology)•Jan 1, 2007•0 citations

GF（q）域上LDPC码的改进扩展最小和译码算法

许拔, 张仲明, 何英亮 +1 more

通过分析扩展最小和算法（EMS）存在的问题，提出了一种针对q元LDPC码的改进译码算法．不同于EMS算法固定每次迭代中FHT的阶数，该算法根据每次迭代中变量节点的概率分布对的平均方差自适应选择FHT的阶数，并修改发生振荡的变量节点输出信息，使之同时包含上次迭代和当前迭代的信息，从而减少性能的损失与振荡的影响．仿真结果表明，在译码复杂度相当的情况下，该算法性能与收敛速度明显优于EMS算法．

应用科学学报•Jan 1, 2010•0 citations

从π-旋转LDPC码到Q-矩阵LDPC码的演进

彭立, 朱光喜

介绍了基于π-旋转矩阵的低密度奇偶校验码(LDPC码)的构造方法,对π-旋转矩阵进行了研究和改造,对其约束条件进行加强,在此基础上定义了Q-矩阵,并提出Q-矩阵LDPC码的构造方法.Q-矩阵是约束满足问题的解,具有快速搜索算法,并能用循环移位的方法获得Q-矩阵集.利用Q-矩阵能快速灵活地构造不合4线循环的大型稀疏奇偶校验矩阵,从而生成LDPC码.提出的编码器设计基本思想是按照有利于LDPC码的构成及其电路设计的方式将奇偶校验矩阵H分解成两个子矩阵,通过对H的分解与重构运算直接构成码字.由于不需生成矩阵G,使LDPC码编码器的实现代价大幅度的降低.

系统工程与电子技术•Jan 1, 2005•0 citations

一类来自有限域 GF（16）子群上的高码率的 LDPC码

胡万宝, 胡芳, 钟娇娇

最近，Sobhani等人利用在有限群上的元素置换方法构造群置换LDPC码，本文在此基础上，给出了一类在有限域GF（16）的子群上构造的高码率的LDPC码，其Tanner图围长至少为8。仿真结果表明，这类码执行性能优于相应类型的随机LDPC码和其代数结构的准循环LDPC码。

安庆师范学院学报：自然科学版•Jan 1, 2014•0 citations

Construction of Non-binary QC-LDPC Codes

Min Yang, Wenyan Zhang, Jie Zhong +1 more

该文研究准循环多进制LDPC码的构造，给出多进制LDPC码的设计流程和构造方法。详细讨论了多进制LDPC码的性能影响因素，综合考虑了环长和环的连通性对性能的影响，研究了母矩阵扩展中偏移因子的选择以及GF(q)上非零元素替代。同时提出了次优解的搜索方法，以降低搜索复杂度。最后，将提出的方法用于不同阶数下LDPC码的构造。仿真结果表明，通过新方法构造得到的多进制LDPC码与二进制码相比，在BPSK调制方式下在误帧率10-4附近有0.2 dB的性能提升；在有限域阶数与调制阶数匹配的情况下，有更大的性能提升。与相近码长，相同码率的多进制循环码相比，该文构造得到的多进制LDPC码在误帧率10-4附近有0.25 dB的性能提升。

JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY•Feb 18, 2014•1 citation

低复杂度准循环低密度奇偶校验码的逐块构造法

品毅 任, 强 袁, 俊 蔡 +1 more

文中建立了一种对准循环低密度奇偶校验码的环路的几何描述方法,并在此基础上提出了一种准循环低密度奇偶校验码的构造方法. 该算法顺序地选择每个循环置换矩阵,通过保证当前循环置换矩阵与已经构造的循环置换矩阵之间不形成长度小于g的环路,从而完成对最小环长为g的准循环低密度奇偶校验码的构造.与采用随机构造法构造最小环长为g的准循环低密度奇偶校验码相比,该算法大大降低了构造的复杂度.仿真结果表明,采用文中所提出的构造方案构造的准循环低密度奇偶校验码, 其误码性能在分组长度为中等以下时不仅优于传统的随机码,并且优于基于有限几何的低密度奇偶校验码.

Scientia Sinica Informationis•Sep 1, 2010•0 citations
为了构造在瀑布区和错误平层区都具有良好性能的多元低密度校验（LDPC）码,提出了一种提高多元准循环（QC）LDPC最小汉明距离的构造方法.针对列重为2的QC LDPC码,证明了其最小汉明距离的2个上界,并提出了一种支持线性复杂度并行编码的基矩阵设计,给出了构造原则.根据该原则构造出的QC LDPC码可达到其最小汉明距离上界,且具备并行线性编码的优点.仿真结果表明,该码在瀑布区域具有良好的性能,同时具有较好的错误平层特性.
针对Tanner图中圈的增加会影响码的性能的问题，提出了一种递归构造低密度校验（LDPC）码的方法。该方法利用一个短的LDPC码的校验矩阵作为其母矩阵，在此基础上采用循环置换矩阵构造一个长的LDPC码。通过对循环转置矩阵的参数进行约束，可以保证所构造的长码的Tanner图中指定长度的圈的个数等于或者小于其短码，且可以构造规则或者非规则的LDPC码。．仿真结果表明，采用该方法构造的LDPC码具有较低的误码平台，其性能与好的随机LDPC码几乎相同。
通过分析扩展最小和算法（EMS）存在的问题，提出了一种针对q元LDPC码的改进译码算法．不同于EMS算法固定每次迭代中FHT的阶数，该算法根据每次迭代中变量节点的概率分布对的平均方差自适应选择FHT的阶数，并修改发生振荡的变量节点输出信息，使之同时包含上次迭代和当前迭代的信息，从而减少性能的损失与振荡的影响．仿真结果表明，在译码复杂度相当的情况下，该算法性能与收敛速度明显优于EMS算法．
介绍了基于π-旋转矩阵的低密度奇偶校验码(LDPC码)的构造方法,对π-旋转矩阵进行了研究和改造,对其约束条件进行加强,在此基础上定义了Q-矩阵,并提出Q-矩阵LDPC码的构造方法.Q-矩阵是约束满足问题的解,具有快速搜索算法,并能用循环移位的方法获得Q-矩阵集.利用Q-矩阵能快速灵活地构造不合4线循环的大型稀疏奇偶校验矩阵,从而生成LDPC码.提出的编码器设计基本思想是按照有利于LDPC码的构成及其电路设计的方式将奇偶校验矩阵H分解成两个子矩阵,通过对H的分解与重构运算直接构成码字.由于不需生成矩阵G,使LDPC码编码器的实现代价大幅度的降低.
该文研究准循环多进制LDPC码的构造，给出多进制LDPC码的设计流程和构造方法。详细讨论了多进制LDPC码的性能影响因素，综合考虑了环长和环的连通性对性能的影响，研究了母矩阵扩展中偏移因子的选择以及GF(q)上非零元素替代。同时提出了次优解的搜索方法，以降低搜索复杂度。最后，将提出的方法用于不同阶数下LDPC码的构造。仿真结果表明，通过新方法构造得到的多进制LDPC码与二进制码相比，在BPSK调制方式下在误帧率10-4附近有0.2 dB的性能提升；在有限域阶数与调制阶数匹配的情况下，有更大的性能提升。与相近码长，相同码率的多进制循环码相比，该文构造得到的多进制LDPC码在误帧率10-4附近有0.25 dB的性能提升。
文中建立了一种对准循环低密度奇偶校验码的环路的几何描述方法,并在此基础上提出了一种准循环低密度奇偶校验码的构造方法. 该算法顺序地选择每个循环置换矩阵,通过保证当前循环置换矩阵与已经构造的循环置换矩阵之间不形成长度小于g的环路,从而完成对最小环长为g的准循环低密度奇偶校验码的构造.与采用随机构造法构造最小环长为g的准循环低密度奇偶校验码相比,该算法大大降低了构造的复杂度.仿真结果表明,采用文中所提出的构造方案构造的准循环低密度奇偶校验码, 其误码性能在分组长度为中等以下时不仅优于传统的随机码,并且优于基于有限几何的低密度奇偶校验码.