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

JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY

Girth-8（3,L）-规则QC-LDPC码的一种确定性构造方法

Guo‐Hua Zhang, 陈超, 杨洋, 王新梅

Published May 19, 2010• 0 citations
Publisher

Abstract

对于围长(girth)至少为8的低密度奇偶校验(LDPC)码，目前的绝大多数构造方法都需要借助于计算机搜索。受贪婪构造算法启发，该文利用完全确定的方式构造出一类围长为8的(3, L)- 规则QC-LDPC码。这类QC-LDPC码的校验矩阵由3L个PP的循环置换矩阵构成。对于任意整数P3L2/4，这类校验矩阵的围长均为8。

DOI
10.3724/sp.j.1146.2009.00838

Related papers

一类girth-8QC-LDPC码构造方法的简化和扩展

Guo‐Hua Zhang, 刘智娟, 王鸣涛

围长（girth）较大的Qc-LDPC码，由于译码性能优良而且便于硬件实现，因此目前已经成为国际信道编码领域的一个研究热点。最近，J—WZhang在第四届多媒体信息网络与安全国际会议上提出了一种构造girth-8（3，L）QC-LDPC码的新方案，但是没有对围长特性和分块矩阵尺寸取值进行理论分析和论证。利用等价变换和最大公约数体系，本文得到了该方案的围长特性和分块矩阵尺寸取值的精确理论结果。此外，还利用最大公约数体系对该方案进行了扩展，得到一种新的围长为8的QC—LDPC码。新码的参数选取范围包含很多原方案不适用的参数选择范围。仿真结果说明，新码在和积译码算法下具有较优良的译码性能。

•Jan 1, 2015•0 citations

基于模拟退火算法构造girth-12（3，5）和（3，6）-规则QC—LDPC码

Guo‐Hua Zhang, 王新梅, 周诠

文章提出了一种基于模拟退火算法的准循环校验矩阵设计方法。首先，建立了一类具有特殊结构的准循环校验矩阵的设计步骤与模拟退火算法中迭代初始解、目标函数和邻域结构之间的联系，然后利用有记忆的模拟退火算法设计出了两个准循环校验矩阵。利用这两个矩阵，文章对于任意P≥217构造出了girth-12（3，5）规则QC—LDPC码；对于任意P≥449构造出了girth．12（3，6）规则QC-LDPC码。与已知的最好结果相比，该文将girth-12（3，5）和（3，6）规则QC—LDPC码连续存在的码长下限分别降低了420比特和492比特。

•Jan 1, 2010•0 citations

围长至少为10 的QC-LDPC 码连续码长的紧致下界

国华 张, 新梅 王, 学远 李 +1 more

和 L, 则相应的 LDPC 码称为(R,L)LDPC 码; 若校验 矩阵是一个由循环置换矩阵构成的阵列, 则相应的 LDPC 码称为准循环(QC-)LDPC 码. 本文将围长至少 为 g 记为 girth-g + , 将围长恰好为 g 记为 girth-g.采用 各种思路, 人们目前已经开发出一些构造 girth-10 + (3, L)LDPC 码的方法.这些巧妙的思路包括: 容许斜率 对 [8] 、二次置换多项式 [9] 、平衡环路 [10] 、控制方程 [11] 、 网格 [12] 、三维循环网格 [13] 、邻接矩阵理论 [14] 和爬山算 法 [ 1 5 ] .

Chinese Science Bulletin (Chinese Version)•Aug 1, 2010•1 citation

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

胡树楷, Yang Yang, 王新梅

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

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

QC—LDPC码的普适Kronecker积-逐步边增加算法

李思佳, 毛玉泉, 曹祥玉 +2 more

为了扩展QC—LDPC码的逐步边增加（Progressivee dge—growth，PEG）算法，在分析Kronecker积和PEG基本算法的基础上，结合校验矩阵节点的度分布要求，提出了一种QC—LDPC码的Kronecker积一PEG普适算法。该算法通过引入Kronecker积实现基矩阵的构造，同时确定循环移位矩阵，进一步根据变量节点和校验节点的度分布要求完成了QC-LDPC码的设计，分析并证明了该算法的环长至少为girth-8。对算法性能进行了仿真验证，结果表明，该算法在保持QC—LDPC码低密度特征和良好误码性能的同时具有普适性。

•Jan 1, 2013•0 citations

Girth Analysis of Quantum Quasi-Cyclic LDPC Codes

Farzane Amirzade, Daniel Panario, Mohammad‐Reza Sadeghi

Quantum quasi-cyclic LDPC (QQC LDPC) codes, as CSS (Calderbank, Shor, and Steane) codes, are attracting attention because of their good structure and popular channel coding schemes. Fully connected quasi-cyclic LDPC (QC-LDPC) codes with different girths which result in QQC-LDPC codes are investigated. We analytically prove that QC-LDPC codes with column weight at least 3, which yield a QQC-LDPC code, have girth at most 6. To obtain a QQC-LDPC code from QC-LDPC codes with girth more than 6 we should focus on QC-LDPC codes with column weight 2. We present an efficient and practical method to construct these codes with girth at least 8. Then, we extend our method to construct codes with column weight 2 and girth 12, thus reaching the largest possible girth.

Problems of Information Transmission•Jun 1, 2024•1 citation
对于围长(girth)至少为8的低密度奇偶校验(LDPC)码，目前的绝大多数构造方法都需要借助于计算机搜索。受贪婪构造算法启发，该文利用完全确定的方式构造出一类围长为8的(3, L)- 规则QC-LDPC码。这类QC-LDPC码的校验矩阵由3L个PP的循环置换矩阵构成。对于任意整数P3L2/4，这类校验矩阵的围长均为8。
围长（girth）较大的Qc-LDPC码，由于译码性能优良而且便于硬件实现，因此目前已经成为国际信道编码领域的一个研究热点。最近，J—WZhang在第四届多媒体信息网络与安全国际会议上提出了一种构造girth-8（3，L）QC-LDPC码的新方案，但是没有对围长特性和分块矩阵尺寸取值进行理论分析和论证。利用等价变换和最大公约数体系，本文得到了该方案的围长特性和分块矩阵尺寸取值的精确理论结果。此外，还利用最大公约数体系对该方案进行了扩展，得到一种新的围长为8的QC—LDPC码。新码的参数选取范围包含很多原方案不适用的参数选择范围。仿真结果说明，新码在和积译码算法下具有较优良的译码性能。
文章提出了一种基于模拟退火算法的准循环校验矩阵设计方法。首先，建立了一类具有特殊结构的准循环校验矩阵的设计步骤与模拟退火算法中迭代初始解、目标函数和邻域结构之间的联系，然后利用有记忆的模拟退火算法设计出了两个准循环校验矩阵。利用这两个矩阵，文章对于任意P≥217构造出了girth-12（3，5）规则QC—LDPC码；对于任意P≥449构造出了girth．12（3，6）规则QC-LDPC码。与已知的最好结果相比，该文将girth-12（3，5）和（3，6）规则QC—LDPC码连续存在的码长下限分别降低了420比特和492比特。
和 L, 则相应的 LDPC 码称为(R,L)LDPC 码; 若校验 矩阵是一个由循环置换矩阵构成的阵列, 则相应的 LDPC 码称为准循环(QC-)LDPC 码. 本文将围长至少 为 g 记为 girth-g + , 将围长恰好为 g 记为 girth-g.采用 各种思路, 人们目前已经开发出一些构造 girth-10 + (3, L)LDPC 码的方法.这些巧妙的思路包括: 容许斜率 对 [8] 、二次置换多项式 [9] 、平衡环路 [10] 、控制方程 [11] 、 网格 [12] 、三维循环网格 [13] 、邻接矩阵理论 [14] 和爬山算 法 [ 1 5 ] .
为了构造在瀑布区和错误平层区都具有良好性能的多元低密度校验（LDPC）码,提出了一种提高多元准循环（QC）LDPC最小汉明距离的构造方法.针对列重为2的QC LDPC码,证明了其最小汉明距离的2个上界,并提出了一种支持线性复杂度并行编码的基矩阵设计,给出了构造原则.根据该原则构造出的QC LDPC码可达到其最小汉明距离上界,且具备并行线性编码的优点.仿真结果表明,该码在瀑布区域具有良好的性能,同时具有较好的错误平层特性.
为了扩展QC—LDPC码的逐步边增加（Progressivee dge—growth，PEG）算法，在分析Kronecker积和PEG基本算法的基础上，结合校验矩阵节点的度分布要求，提出了一种QC—LDPC码的Kronecker积一PEG普适算法。该算法通过引入Kronecker积实现基矩阵的构造，同时确定循环移位矩阵，进一步根据变量节点和校验节点的度分布要求完成了QC-LDPC码的设计，分析并证明了该算法的环长至少为girth-8。对算法性能进行了仿真验证，结果表明，该算法在保持QC—LDPC码低密度特征和良好误码性能的同时具有普适性。
Quantum quasi-cyclic LDPC (QQC LDPC) codes, as CSS (Calderbank, Shor, and Steane) codes, are attracting attention because of their good structure and popular channel coding schemes. Fully connected quasi-cyclic LDPC (QC-LDPC) codes with different girths which result in QQC-LDPC codes are investigated. We analytically prove that QC-LDPC codes with column weight at least 3, which yield a QQC-LDPC code, have girth at most 6. To obtain a QQC-LDPC code from QC-LDPC codes with girth more than 6 we should focus on QC-LDPC codes with column weight 2. We present an efficient and practical method to construct these codes with girth at least 8. Then, we extend our method to construct codes with column weight 2 and girth 12, thus reaching the largest possible girth.