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

基于分解的QC-BIBD-LDPC码

张旋, 马占梅

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

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

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

Guo‐Hua Zhang, 陈超, 杨洋 +1 more

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

JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY•May 19, 2010•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码。新码的参数选取范围包含很多原方案不适用的参数选择范围。仿真结果说明,新码在和积译码算法下具有较优良的译码性能。
构造围长较大的校验矩阵,是提高二进制和多进制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比特。