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

Quasi—Cyclic LDPC环优化构造算法

易旭, 郭道省, 游伟

Published Jan 1, 2016• 0 citations
OpenAlex

Abstract

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

Related papers

递归构造低密度校验(LDPC)码的方法

刘斌彬, 白栋, 梅顺良

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

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

A Method for Designing Quasi-Cyclic LDPC Codes Based on Girth Optimization

Hua Xu, Chengqi Xu

在准循环LDPC码的构造中,校验矩阵拥有尽可能好的girth分布对于改善码的性能有着重要的意义。该文提出了构造准循环LDPC码的GirthOpt-DE算法,优化设计以获得具有好girth分布的移位参数矩阵为目标。仿真结果表明,该文方法得到的准循环LDPC码在BER性能和最小距离上均要优于固定生成函数的准循环LDPC码,Arrary码和Tanner码,并且使用上更为灵活,可以指定码长,码率及尽可能好的girth分布。

JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY•Mar 24, 2011•0 citations

A Synchro Partially Parallel Architecture for Quasi-Cyclic LDPC Codes

Enyang Xu, Ming Jiang, Chunming Zhao

摘要: 该文根据准循环LDPC码的结构特点,提出了一种同步部分并行结构的译码器。在译码器中,校验节点处理单元和变量节点处理单元同时并行工作,使得迭代过程中新产生的软信息能够被提前使用,加快迭代的收敛速度。同时,采用差分演化的方法对各节点处理单元的起始位置进行优化,进一步提高了译码器的性能。仿真结果表明,该方案在译码性能和复杂度上都要优于现有其他方案,适合高速译码器的实现。 关键词: 低密度奇偶校验(LDPC)码; 译码器; 同步部分并行结构

JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY•Mar 22, 2011•1 citation

非规则LDPC码随机性结构的分布规律研究和在短环消除算法中的应用

义林 常, 林华 马, 晟达 王

Science in China Series F-Information Sciences (in Chinese)•Apr 1, 2007•0 citations

基于Fibonacci-Lucas序列构造大围长QC-LDPC码的方法

袁建国, Yuan Jian-guo, 曾晶 +8 more

基于斐波那契-卢卡斯序列并结合三角旋转法提出一种围长至少为8的斐波那契-卢卡斯准循环低密度奇偶校验(fibonacci-lucas quasi-cyclic low-density parity-check, F-L-QC-LDPC)码的构造方法。该方法所构造的F-L-QC-LDPC码不存在四环和六环,计算复杂度低,硬件实现简单且节省硬件存储空间,具有优秀的纠错性能。仿真结果表明,当误码率(bit error rate, BER)为10-6时,该方法所构造的码长为2 700且码率为0.5的码型,相较于基于Fibonacci数列并结合三角旋转法构造的同码长码率的QC-LDPC(2 700, 1 352)码,净编码增益(net coding gain, NCG)提高了约1.0 dB,相较于基于卢卡斯数列大围长构造方法构造的QC-LDPC(2 700, 1 353)码,NCG提高了约1.6 dB。且同样条件下,该方法构造的码长为2 580且码率为0.5的码型与基于等差数列构造的QC-LDPC(2 580, 1 292)码相比,NCG提高了约1.0 dB。

•Aug 25, 2018•0 citations

GF(q)域上的低密度校验(LDPC)码的译码及其在深空通信中的应用

黄晓非, 丁溯泉, 杨知行 +1 more

低密度校验码是一类能有效逼近香农限的好码,而高进制的LDPC码具有比二进制LDPC码更好的性能,但其译码复杂度太高不利于工程应用.本文提出了一种基于协同优化算法的低复杂度的高进制LDPC码的译码算法,并讨论了其在深空通信中的应用。

•Jan 1, 2006•0 citations
本文研究了准循环LDPC码的一致校验矩阵与其对应Tanner图环结构之间的关系,将局部平均围长优化算法引入优化构造算法中,提出了一种基于PEG算法的准循环扩展LDPC码构造的改进算法。在改进算法中,首先利用PEG算法产生基矩阵,然后基于平均围长最大准则选择循环移位置换矩阵对基矩阵进行准循环扩展,通过围长分布的优化,从而改善了迭代译码的性能。仿真结果表明,在码长相同、码率和度分布近似情况下,与文献[7]中基于PEG算法的准循环扩展构造的码字比较,改进算法构造的码字能够获得更加优异的性能。
针对Tanner图中圈的增加会影响码的性能的问题,提出了一种递归构造低密度校验(LDPC)码的方法。该方法利用一个短的LDPC码的校验矩阵作为其母矩阵,在此基础上采用循环置换矩阵构造一个长的LDPC码。通过对循环转置矩阵的参数进行约束,可以保证所构造的长码的Tanner图中指定长度的圈的个数等于或者小于其短码,且可以构造规则或者非规则的LDPC码。.仿真结果表明,采用该方法构造的LDPC码具有较低的误码平台,其性能与好的随机LDPC码几乎相同。
在准循环LDPC码的构造中,校验矩阵拥有尽可能好的girth分布对于改善码的性能有着重要的意义。该文提出了构造准循环LDPC码的GirthOpt-DE算法,优化设计以获得具有好girth分布的移位参数矩阵为目标。仿真结果表明,该文方法得到的准循环LDPC码在BER性能和最小距离上均要优于固定生成函数的准循环LDPC码,Arrary码和Tanner码,并且使用上更为灵活,可以指定码长,码率及尽可能好的girth分布。
摘要: 该文根据准循环LDPC码的结构特点,提出了一种同步部分并行结构的译码器。在译码器中,校验节点处理单元和变量节点处理单元同时并行工作,使得迭代过程中新产生的软信息能够被提前使用,加快迭代的收敛速度。同时,采用差分演化的方法对各节点处理单元的起始位置进行优化,进一步提高了译码器的性能。仿真结果表明,该方案在译码性能和复杂度上都要优于现有其他方案,适合高速译码器的实现。 关键词: 低密度奇偶校验(LDPC)码; 译码器; 同步部分并行结构
基于斐波那契-卢卡斯序列并结合三角旋转法提出一种围长至少为8的斐波那契-卢卡斯准循环低密度奇偶校验(fibonacci-lucas quasi-cyclic low-density parity-check, F-L-QC-LDPC)码的构造方法。该方法所构造的F-L-QC-LDPC码不存在四环和六环,计算复杂度低,硬件实现简单且节省硬件存储空间,具有优秀的纠错性能。仿真结果表明,当误码率(bit error rate, BER)为10-6时,该方法所构造的码长为2 700且码率为0.5的码型,相较于基于Fibonacci数列并结合三角旋转法构造的同码长码率的QC-LDPC(2 700, 1 352)码,净编码增益(net coding gain, NCG)提高了约1.0 dB,相较于基于卢卡斯数列大围长构造方法构造的QC-LDPC(2 700, 1 353)码,NCG提高了约1.6 dB。且同样条件下,该方法构造的码长为2 580且码率为0.5的码型与基于等差数列构造的QC-LDPC(2 580, 1 292)码相比,NCG提高了约1.0 dB。