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

应用科学学报

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

许拔, 张仲明, 何英亮, 张尔扬

Published Jan 1, 2010• 0 citations
OpenAlex

Abstract

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

Related papers

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

张仲明 许拔, Zhang Zhong-ming XU Ba

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

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

胡树楷, Yang Yang, 王新梅

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

Beijing Youdian Xueyuan xuebao•Jan 5, 2012•0 citations

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

刘斌彬, 白栋, 梅顺良

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

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

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

胡万宝, 胡芳, 钟娇娇

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

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

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

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

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

Scientia Sinica Informationis•Sep 1, 2010•0 citations

Quasi—Cyclic LDPC环优化构造算法

易旭, 郭道省, 游伟

本文研究了准循环LDPC码的一致校验矩阵与其对应Tanner图环结构之间的关系，将局部平均围长优化算法引入优化构造算法中，提出了一种基于PEG算法的准循环扩展LDPC码构造的改进算法。在改进算法中，首先利用PEG算法产生基矩阵，然后基于平均围长最大准则选择循环移位置换矩阵对基矩阵进行准循环扩展，通过围长分布的优化，从而改善了迭代译码的性能。仿真结果表明，在码长相同、码率和度分布近似情况下，与文献[7]中基于PEG算法的准循环扩展构造的码字比较，改进算法构造的码字能够获得更加优异的性能。

•Jan 1, 2016•0 citations
通过分析扩展最小和算法（EMS）存在的问题，提出了一种针对q元LDPC码的改进译码算法．不同于EMS算法固定每次迭代中FHT的阶数，该算法根据每次迭代中变量节点的概率分布对的平均方差自适应选择FHT的阶数，并修改发生振荡的变量节点输出信息，使之同时包含上次迭代和当前迭代的信息，从而减少性能的损失与振荡的影响．仿真结果表明，在译码复杂度相当的情况下，该算法性能与收敛速度明显优于EMS算法．
为了构造在瀑布区和错误平层区都具有良好性能的多元低密度校验（LDPC）码,提出了一种提高多元准循环（QC）LDPC最小汉明距离的构造方法.针对列重为2的QC LDPC码,证明了其最小汉明距离的2个上界,并提出了一种支持线性复杂度并行编码的基矩阵设计,给出了构造原则.根据该原则构造出的QC LDPC码可达到其最小汉明距离上界,且具备并行线性编码的优点.仿真结果表明,该码在瀑布区域具有良好的性能,同时具有较好的错误平层特性.
针对Tanner图中圈的增加会影响码的性能的问题，提出了一种递归构造低密度校验（LDPC）码的方法。该方法利用一个短的LDPC码的校验矩阵作为其母矩阵，在此基础上采用循环置换矩阵构造一个长的LDPC码。通过对循环转置矩阵的参数进行约束，可以保证所构造的长码的Tanner图中指定长度的圈的个数等于或者小于其短码，且可以构造规则或者非规则的LDPC码。．仿真结果表明，采用该方法构造的LDPC码具有较低的误码平台，其性能与好的随机LDPC码几乎相同。
文中建立了一种对准循环低密度奇偶校验码的环路的几何描述方法,并在此基础上提出了一种准循环低密度奇偶校验码的构造方法. 该算法顺序地选择每个循环置换矩阵,通过保证当前循环置换矩阵与已经构造的循环置换矩阵之间不形成长度小于g的环路,从而完成对最小环长为g的准循环低密度奇偶校验码的构造.与采用随机构造法构造最小环长为g的准循环低密度奇偶校验码相比,该算法大大降低了构造的复杂度.仿真结果表明,采用文中所提出的构造方案构造的准循环低密度奇偶校验码, 其误码性能在分组长度为中等以下时不仅优于传统的随机码,并且优于基于有限几何的低密度奇偶校验码.
本文研究了准循环LDPC码的一致校验矩阵与其对应Tanner图环结构之间的关系，将局部平均围长优化算法引入优化构造算法中，提出了一种基于PEG算法的准循环扩展LDPC码构造的改进算法。在改进算法中，首先利用PEG算法产生基矩阵，然后基于平均围长最大准则选择循环移位置换矩阵对基矩阵进行准循环扩展，通过围长分布的优化，从而改善了迭代译码的性能。仿真结果表明，在码长相同、码率和度分布近似情况下，与文献[7]中基于PEG算法的准循环扩展构造的码字比较，改进算法构造的码字能够获得更加优异的性能。