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

G.hn标准下适合芯片设计的QC-LDPC译码算法

李繁华, 林基明

Published Jan 1, 2013• 0 citations
OpenAlex

Abstract

针对G.hn标准中QC-LDPC译码算法设计,提出了一种适合芯片设计的算法。该算法从LDPC译码过程的调度机制和节点更新算法2方面研究了其不同组合下的译码算法的性能和复杂度,实现了适合G.hn标准QC-LDPC译码算法———LBP-NMS算法。仿真结果表明,该算法最大迭代次数为10,误码性能良好,计算量较低,能满足G.hn标准下芯片设计的需要。

Related papers

基于分解的QC-BIBD-LDPC码

张旋, 马占梅

在分析Bose平衡不完全区组设计的基础上,对其关联矩阵进行列分解,给出了准循环低密度校验码的一种仿真实现。仿真结果表明,利用此种方法构造的LDPC码具有性能接近随机构造的最优LDPC码,并且编码简单,只需用反馈移位寄存器以线性的复杂度实现。

齐齐哈尔大学学报:自然科学版•Jan 1, 2012•0 citations

Quasi—Cyclic LDPC环优化构造算法

易旭, 郭道省, 游伟

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

•Jan 1, 2016•0 citations

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

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

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

应用科学学报•Jan 1, 2010•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

基于(17,9)平方剩余码的广义LDPC码构造及性能研究

李西亚, 黎勇, LI Xiya +1 more

低密度奇偶校验(low-density parity check, LDPC)码的校验节点通常采用单奇偶校验(single parity check, SPC)码,然而当采用一种具有更强纠错能力分量码替换LDPC码中的SPC码时可以构造出一种性能更好的广义LDPC(generalized LDPC, GLDPC)码。鉴于此,采用一个(17, 9)平方剩余(quadratic residue, QR)码作为分量码来替换LDPC中的SPC码构造出了一种基于QR码的GLDPC码。通过研究GLDPC码和QR码的构造以及GLDPC码的译码算法,提出了一种基于(17, 9) QR码的GLDPC码构造方法,研究了该GLDPC码的性能,并对该GLDPC码与传统的LDPC码、同码率不同码长的GLDPC码以及同码长不同码率的GLDPC码进行了性能仿真。仿真结果表明,基于(17, 9)QR码的GLDPC码相比同码率下的LDPC码,在错误比特率和译码收敛速度上都取得了更优异的表现。

•Dec 30, 2018•0 citations

Lower-Complexity Layered Belief-Propagation Decoding of LDPC Codes

Yeimkuan Chang, Andres I. Vila Casado, Mau-Chung Frank Chang +1 more

The design of LDPC decoders with low complexity, high throughput, and good performance is a critical task. A well-known strategy is to design structured codes such as quasi- cyclic LDPC (QC-LDPC) that allow partially-parallel decoders. Sequential schedules, such as Layered Belief-Propagation (LBP), converge faster than the traditional flooding schedule while allowing parallel decoding of QC-LDPC codes. In this paper, we propose a novel low-complexity sequential schedule called Zigzag LBP (Z-LBP). Current LBP schedules do not allow partially- parallel architectures in the regime of high-rate codes with small- to-medium blocklengths. Our proposed algorithm can still be implemented in a partially-parallel manner in this regime. Z-LBP provides the same benefits as LBP including faster convergence speed and lower frame error rates than flooding.

International Conference on Communications•Jan 1, 2008•27 citations
针对G.hn标准中QC-LDPC译码算法设计,提出了一种适合芯片设计的算法。该算法从LDPC译码过程的调度机制和节点更新算法2方面研究了其不同组合下的译码算法的性能和复杂度,实现了适合G.hn标准QC-LDPC译码算法———LBP-NMS算法。仿真结果表明,该算法最大迭代次数为10,误码性能良好,计算量较低,能满足G.hn标准下芯片设计的需要。
本文研究了准循环LDPC码的一致校验矩阵与其对应Tanner图环结构之间的关系,将局部平均围长优化算法引入优化构造算法中,提出了一种基于PEG算法的准循环扩展LDPC码构造的改进算法。在改进算法中,首先利用PEG算法产生基矩阵,然后基于平均围长最大准则选择循环移位置换矩阵对基矩阵进行准循环扩展,通过围长分布的优化,从而改善了迭代译码的性能。仿真结果表明,在码长相同、码率和度分布近似情况下,与文献[7]中基于PEG算法的准循环扩展构造的码字比较,改进算法构造的码字能够获得更加优异的性能。
通过分析扩展最小和算法(EMS)存在的问题,提出了一种针对q元LDPC码的改进译码算法.不同于EMS算法固定每次迭代中FHT的阶数,该算法根据每次迭代中变量节点的概率分布对的平均方差自适应选择FHT的阶数,并修改发生振荡的变量节点输出信息,使之同时包含上次迭代和当前迭代的信息,从而减少性能的损失与振荡的影响.仿真结果表明,在译码复杂度相当的情况下,该算法性能与收敛速度明显优于EMS算法.
该文研究准循环多进制LDPC码的构造,给出多进制LDPC码的设计流程和构造方法。详细讨论了多进制LDPC码的性能影响因素,综合考虑了环长和环的连通性对性能的影响,研究了母矩阵扩展中偏移因子的选择以及GF(q)上非零元素替代。同时提出了次优解的搜索方法,以降低搜索复杂度。最后,将提出的方法用于不同阶数下LDPC码的构造。仿真结果表明,通过新方法构造得到的多进制LDPC码与二进制码相比,在BPSK调制方式下在误帧率10-4附近有0.2 dB的性能提升;在有限域阶数与调制阶数匹配的情况下,有更大的性能提升。与相近码长,相同码率的多进制循环码相比,该文构造得到的多进制LDPC码在误帧率10-4附近有0.25 dB的性能提升。
低密度奇偶校验(low-density parity check, LDPC)码的校验节点通常采用单奇偶校验(single parity check, SPC)码,然而当采用一种具有更强纠错能力分量码替换LDPC码中的SPC码时可以构造出一种性能更好的广义LDPC(generalized LDPC, GLDPC)码。鉴于此,采用一个(17, 9)平方剩余(quadratic residue, QR)码作为分量码来替换LDPC中的SPC码构造出了一种基于QR码的GLDPC码。通过研究GLDPC码和QR码的构造以及GLDPC码的译码算法,提出了一种基于(17, 9) QR码的GLDPC码构造方法,研究了该GLDPC码的性能,并对该GLDPC码与传统的LDPC码、同码率不同码长的GLDPC码以及同码长不同码率的GLDPC码进行了性能仿真。仿真结果表明,基于(17, 9)QR码的GLDPC码相比同码率下的LDPC码,在错误比特率和译码收敛速度上都取得了更优异的表现。
The design of LDPC decoders with low complexity, high throughput, and good performance is a critical task. A well-known strategy is to design structured codes such as quasi- cyclic LDPC (QC-LDPC) that allow partially-parallel decoders. Sequential schedules, such as Layered Belief-Propagation (LBP), converge faster than the traditional flooding schedule while allowing parallel decoding of QC-LDPC codes. In this paper, we propose a novel low-complexity sequential schedule called Zigzag LBP (Z-LBP). Current LBP schedules do not allow partially- parallel architectures in the regime of high-rate codes with small- to-medium blocklengths. Our proposed algorithm can still be implemented in a partially-parallel manner in this regime. Z-LBP provides the same benefits as LBP including faster convergence speed and lower frame error rates than flooding.