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

系统工程与电子技术

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

彭立, 朱光喜

Published Jan 1, 2005• 0 citations
OpenAlex

Abstract

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

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

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

胡树楷, Yang Yang, 王新梅

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

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

IEEE802．16e中的QC—LDPC码分析

卢鑫

QC—LDPC码（准循环低密度奇偶校验码）是一个十分重要的LDPC码研究分支。QC-LDPC码是一类结构化的LDPC码，其校验矩阵日采用准循环方式构造。IEEE802．16e协议中给出了一种具有准循环特性的监督矩阵，具有实现复杂度低的特点，易于硬件实现。本文主要介绍了协议中的Qc—LDPC码的编码过程，并给出了各种译码算法的译码性能。仿真表明，对于高速率LDPC码的最小和（MS）算法和对数域的置信传播（Log-BP）算法的性能相比有约0．5dB损失，但归一化最小和（NMS）算法和匹配行重量的最小和（Rwm—MS）算法的性能与Log—BP算法性能很相近，且复杂度大大降低。

深圳信息职业技术学院学报•Jan 1, 2009•0 citations

围长至少为8的QC-LDPC码的新构造：一种显式框架

Guo‐Hua Zhang, 王新梅

构造围长较大的校验矩阵,是提高二进制和多进制QC-LDPC码译码性能的一种有效手段.本文提出一种不需要借助于任何计算机搜索步骤,能够直接构造出围长至少为8的QC-LDPC码的显式构造框架.该框架所构造的QC-LDPC码不仅满足围长至少为8的条件,而且还具有循环置换矩阵（CPM）尺寸可以连续变化的优点.该框架可以分为两个步骤：第一步是在无穷大CPM尺寸条件下利用确定性方法构造一个围长至少为8的校验矩阵;第二步是根据本文新发现的一个围长性质,从该校验矩阵的移位矩阵直接精确地计算出CPM尺寸连续变化的紧致下界.

Dianzi xuebao•Jan 1, 2012•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

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

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

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

•Jan 1, 2006•0 citations
介绍了基于π-旋转矩阵的低密度奇偶校验码(LDPC码)的构造方法,对π-旋转矩阵进行了研究和改造,对其约束条件进行加强,在此基础上定义了Q-矩阵,并提出Q-矩阵LDPC码的构造方法.Q-矩阵是约束满足问题的解,具有快速搜索算法,并能用循环移位的方法获得Q-矩阵集.利用Q-矩阵能快速灵活地构造不合4线循环的大型稀疏奇偶校验矩阵,从而生成LDPC码.提出的编码器设计基本思想是按照有利于LDPC码的构成及其电路设计的方式将奇偶校验矩阵H分解成两个子矩阵,通过对H的分解与重构运算直接构成码字.由于不需生成矩阵G,使LDPC码编码器的实现代价大幅度的降低.
围长（girth）较大的Qc-LDPC码，由于译码性能优良而且便于硬件实现，因此目前已经成为国际信道编码领域的一个研究热点。最近，J—WZhang在第四届多媒体信息网络与安全国际会议上提出了一种构造girth-8（3，L）QC-LDPC码的新方案，但是没有对围长特性和分块矩阵尺寸取值进行理论分析和论证。利用等价变换和最大公约数体系，本文得到了该方案的围长特性和分块矩阵尺寸取值的精确理论结果。此外，还利用最大公约数体系对该方案进行了扩展，得到一种新的围长为8的QC—LDPC码。新码的参数选取范围包含很多原方案不适用的参数选择范围。仿真结果说明，新码在和积译码算法下具有较优良的译码性能。
为了构造在瀑布区和错误平层区都具有良好性能的多元低密度校验（LDPC）码,提出了一种提高多元准循环（QC）LDPC最小汉明距离的构造方法.针对列重为2的QC LDPC码,证明了其最小汉明距离的2个上界,并提出了一种支持线性复杂度并行编码的基矩阵设计,给出了构造原则.根据该原则构造出的QC LDPC码可达到其最小汉明距离上界,且具备并行线性编码的优点.仿真结果表明,该码在瀑布区域具有良好的性能,同时具有较好的错误平层特性.
QC—LDPC码（准循环低密度奇偶校验码）是一个十分重要的LDPC码研究分支。QC-LDPC码是一类结构化的LDPC码，其校验矩阵日采用准循环方式构造。IEEE802．16e协议中给出了一种具有准循环特性的监督矩阵，具有实现复杂度低的特点，易于硬件实现。本文主要介绍了协议中的Qc—LDPC码的编码过程，并给出了各种译码算法的译码性能。仿真表明，对于高速率LDPC码的最小和（MS）算法和对数域的置信传播（Log-BP）算法的性能相比有约0．5dB损失，但归一化最小和（NMS）算法和匹配行重量的最小和（Rwm—MS）算法的性能与Log—BP算法性能很相近，且复杂度大大降低。
构造围长较大的校验矩阵,是提高二进制和多进制QC-LDPC码译码性能的一种有效手段.本文提出一种不需要借助于任何计算机搜索步骤,能够直接构造出围长至少为8的QC-LDPC码的显式构造框架.该框架所构造的QC-LDPC码不仅满足围长至少为8的条件,而且还具有循环置换矩阵（CPM）尺寸可以连续变化的优点.该框架可以分为两个步骤：第一步是在无穷大CPM尺寸条件下利用确定性方法构造一个围长至少为8的校验矩阵;第二步是根据本文新发现的一个围长性质,从该校验矩阵的移位矩阵直接精确地计算出CPM尺寸连续变化的紧致下界.
文章提出了一种基于模拟退火算法的准循环校验矩阵设计方法。首先，建立了一类具有特殊结构的准循环校验矩阵的设计步骤与模拟退火算法中迭代初始解、目标函数和邻域结构之间的联系，然后利用有记忆的模拟退火算法设计出了两个准循环校验矩阵。利用这两个矩阵，文章对于任意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比特。