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

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

李西亚, 黎勇, LI Xiya, Yong Li

Published Dec 30, 2018• 0 citations
Publisher

Abstract

低密度奇偶校验(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码，在错误比特率和译码收敛速度上都取得了更优异的表现。

DOI
10.3979/j.issn.1673-825x.2018.06.010

Related papers

改进的基于剩余度置信度传播的 LDPC 解码算法

赵明, 张晓林

低密度奇偶校验（LDPC，Low—Density Parity—Check）码的剩余度置信度传播（RBP，Residual Belief—Propagation）和基于行的剩余度置信度传播（NWRBP，Node-Wise RBP）解码算法的性能提升非常有限且计算复杂度较高．提出改进的RBP（ERBP，Enhanced RBP）算法，在一个子迭代中，仅更新一个消息，然后设置被更新消息所在行的所有节点的剩余度值为0，使得ERBP解码算法在每个子迭代中使用不同行的消息进行计算，以加速迭代收敛．不同的LDPC码用于对所提出的算法进行性能仿真．仿真结果表明，与其他算法相比，ERBP算法降低了误帧率（FER,Frame Error Ratio）,并加快了迭代收敛速度。

北京航空航天大学学报•Jan 1, 2014•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

Generalized LDPC code with single-parity-check product constraints at super check nodes

Y. Min, Francis C. M. Lau, Chi Kong Tse

Due to the more complex constraints, generalized low-density parity-check (GLDPC) codes can achieve better error performance but require much higher decoding complexities compared with the standard LDPC codes. In this paper, single-parity-check product-codes (SPC-PCs) are considered as the constituent codes in the super check nodes of a GLDPC code. Moreover, turbo iterations are used in decoding the SPC-PCs. The error performance and the decoder complexity of the proposed GLDPC code are compared with other LDPC code and GLDPC code.

International Symposium on Turbo Codes and Iterative Information Processing•Aug 1, 2012•7 citations

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

彭立, 朱光喜

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

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

基于改进的整数量化 LDPC 码分层译码算法

Lingling Lao, 李立欣, 朱梦 +1 more

LDPC码分层译码算法在进行整数量化操作时，存储单元的限制会导致译码信息的溢出。本文系统分析了溢出错误的原因，并提出了两种改进的分层译码方案，错误部分消除方案（ partially eliminating errors scheme，PEES）和不同比特量化方案（different bit quantization scheme，DBQS）。两种改进方案分别从消除部分错误和避免溢出错误的角度来改进译码性能，且硬件实现时只需增加一定数量的加法器和移位操作。通过对不同码长、不同量化比特的LDPC码进行仿真，结果表明，2种方案均有效地抑制了溢出错误，与基于全精度浮点数运算的修正算法相比，在误码率为1．0＆#215;10－4时，分别仅有约1 dB和1．8 dB的性能损耗。

西北工业大学学报•Jan 1, 2014•0 citations

On a class of doubly-generalized LDPC codes with single parity-check variable nodes

Enrico Paolini, Mark F. Flanagan, Marco Chiani +1 more

A class of doubly-generalized low-density parity-check (D-GLDPC) codes, where single parity-check (SPC) codes are used as variable nodes (VNs), is investigated. An expression for the growth rate of the weight distribution of any D-GLDPC ensemble with a uniform check node (CN) set is presented at first, together with an analytical technique for its efficient evaluation. These tools are then used for detailed analysis of a case study, namely, a rate-1/2 D-GLDPC ensemble where all the CNs are (7, 4) Hamming codes and all the VNs are length-7 SPC codes. It is illustrated how the VN representations can heavily affect the code properties and how different VN representations can be combined within the same graph to enhance some of the code parameters. The analysis is conducted over the binary erasure channel. Interesting features of the new codes include the capability of achieving a good compromise between waterfall and error floor performance while preserving graphical regularity, and values of threshold outperforming LDPC counterparts.

arXiv:0905.3076•IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2009•4 citations
低密度奇偶校验(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码，在错误比特率和译码收敛速度上都取得了更优异的表现。
低密度奇偶校验（LDPC，Low—Density Parity—Check）码的剩余度置信度传播（RBP，Residual Belief—Propagation）和基于行的剩余度置信度传播（NWRBP，Node-Wise RBP）解码算法的性能提升非常有限且计算复杂度较高．提出改进的RBP（ERBP，Enhanced RBP）算法，在一个子迭代中，仅更新一个消息，然后设置被更新消息所在行的所有节点的剩余度值为0，使得ERBP解码算法在每个子迭代中使用不同行的消息进行计算，以加速迭代收敛．不同的LDPC码用于对所提出的算法进行性能仿真．仿真结果表明，与其他算法相比，ERBP算法降低了误帧率（FER,Frame Error Ratio）,并加快了迭代收敛速度。
基于斐波那契-卢卡斯序列并结合三角旋转法提出一种围长至少为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。
Due to the more complex constraints, generalized low-density parity-check (GLDPC) codes can achieve better error performance but require much higher decoding complexities compared with the standard LDPC codes. In this paper, single-parity-check product-codes (SPC-PCs) are considered as the constituent codes in the super check nodes of a GLDPC code. Moreover, turbo iterations are used in decoding the SPC-PCs. The error performance and the decoder complexity of the proposed GLDPC code are compared with other LDPC code and GLDPC code.
介绍了基于π-旋转矩阵的低密度奇偶校验码(LDPC码)的构造方法,对π-旋转矩阵进行了研究和改造,对其约束条件进行加强,在此基础上定义了Q-矩阵,并提出Q-矩阵LDPC码的构造方法.Q-矩阵是约束满足问题的解,具有快速搜索算法,并能用循环移位的方法获得Q-矩阵集.利用Q-矩阵能快速灵活地构造不合4线循环的大型稀疏奇偶校验矩阵,从而生成LDPC码.提出的编码器设计基本思想是按照有利于LDPC码的构成及其电路设计的方式将奇偶校验矩阵H分解成两个子矩阵,通过对H的分解与重构运算直接构成码字.由于不需生成矩阵G,使LDPC码编码器的实现代价大幅度的降低.
LDPC码分层译码算法在进行整数量化操作时，存储单元的限制会导致译码信息的溢出。本文系统分析了溢出错误的原因，并提出了两种改进的分层译码方案，错误部分消除方案（ partially eliminating errors scheme，PEES）和不同比特量化方案（different bit quantization scheme，DBQS）。两种改进方案分别从消除部分错误和避免溢出错误的角度来改进译码性能，且硬件实现时只需增加一定数量的加法器和移位操作。通过对不同码长、不同量化比特的LDPC码进行仿真，结果表明，2种方案均有效地抑制了溢出错误，与基于全精度浮点数运算的修正算法相比，在误码率为1．0＆#215;10－4时，分别仅有约1 dB和1．8 dB的性能损耗。
A class of doubly-generalized low-density parity-check (D-GLDPC) codes, where single parity-check (SPC) codes are used as variable nodes (VNs), is investigated. An expression for the growth rate of the weight distribution of any D-GLDPC ensemble with a uniform check node (CN) set is presented at first, together with an analytical technique for its efficient evaluation. These tools are then used for detailed analysis of a case study, namely, a rate-1/2 D-GLDPC ensemble where all the CNs are (7, 4) Hamming codes and all the VNs are length-7 SPC codes. It is illustrated how the VN representations can heavily affect the code properties and how different VN representations can be combined within the same graph to enhance some of the code parameters. The analysis is conducted over the binary erasure channel. Interesting features of the new codes include the capability of achieving a good compromise between waterfall and error floor performance while preserving graphical regularity, and values of threshold outperforming LDPC counterparts.