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 Tsinghua University(Science and Technology)

递归构造低密度校验(LDPC)码的方法

刘斌彬, 白栋, 梅顺良

Published Jan 1, 2007• 0 citations
OpenAlex

Abstract

针对Tanner图中圈的增加会影响码的性能的问题,提出了一种递归构造低密度校验(LDPC)码的方法。该方法利用一个短的LDPC码的校验矩阵作为其母矩阵,在此基础上采用循环置换矩阵构造一个长的LDPC码。通过对循环转置矩阵的参数进行约束,可以保证所构造的长码的Tanner图中指定长度的圈的个数等于或者小于其短码,且可以构造规则或者非规则的LDPC码。.仿真结果表明,采用该方法构造的LDPC码具有较低的误码平台,其性能与好的随机LDPC码几乎相同。

Related papers

Quasi—Cyclic LDPC环优化构造算法

易旭, 郭道省, 游伟

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

•Jan 1, 2016•0 citations

一类来自有限域 GF(16)子群上的高码率的 LDPC码

胡万宝, 胡芳, 钟娇娇

最近,Sobhani等人利用在有限群上的元素置换方法构造群置换LDPC码,本文在此基础上,给出了一类在有限域GF(16)的子群上构造的高码率的LDPC码,其Tanner图围长至少为8。仿真结果表明,这类码执行性能优于相应类型的随机LDPC码和其代数结构的准循环LDPC码。

安庆师范学院学报:自然科学版•Jan 1, 2014•0 citations

基于改进型UMP BP—Based算法的LDPC译码研究

张天瑜

为了弥补UMPBP—Based译码算法相对于LLRBP译码算法的性能缺陷,提出一种改进型UMPBP—Based译码算法。该算法中的参数是在最小均方误差准则下确定的,对所有的LDPC码的译码具有通用性。仿真结果表明,在相同误码率的情。况下,改进型UMPBP—Based译码算法比UMPBP—Based译码算法、NormalizedBP—Based译码算法以及OffsetBP—Based译码算法具有更好的LDPC译码性能。

Microcomputer & its Applications•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

基于串行消息传递机制的LDPC码译码算法研究

雷菁, 文磊, 傅强

在介绍LDPC码概念和基于洪水消息传递机制和积译码算法的基础上,引入基于串行消息传递机制的LDPC译码算法.该串行译码算法可基于校验节点或变量节点一定的顺序进行消息处理和传递,保证更新的消息能够快速进入迭代过程,从而改善消息传递的收敛特性;同时充分利用消息间相互关联的特点,融合消息传递步骤,可以降低所需的存储容量.分析了两种串行译码算法的算法复杂度,证明基于校验节点的串行译码算法能在很大程度上简化译码复杂度,并对比洪水译码算法,在AWGN信道下进行了性能仿真,仿真结果表明两种串行译码算法都使译码性能得到明显提高.

•Jan 1, 2006•0 citations

用於更新低密度配類核對(LDPC)碼解碼器之核對節點的方法及其裝置

李鎮宜, 林建青, 林凱立 +1 more

•Nov 1, 2006•0 citations
针对Tanner图中圈的增加会影响码的性能的问题,提出了一种递归构造低密度校验(LDPC)码的方法。该方法利用一个短的LDPC码的校验矩阵作为其母矩阵,在此基础上采用循环置换矩阵构造一个长的LDPC码。通过对循环转置矩阵的参数进行约束,可以保证所构造的长码的Tanner图中指定长度的圈的个数等于或者小于其短码,且可以构造规则或者非规则的LDPC码。.仿真结果表明,采用该方法构造的LDPC码具有较低的误码平台,其性能与好的随机LDPC码几乎相同。
本文研究了准循环LDPC码的一致校验矩阵与其对应Tanner图环结构之间的关系,将局部平均围长优化算法引入优化构造算法中,提出了一种基于PEG算法的准循环扩展LDPC码构造的改进算法。在改进算法中,首先利用PEG算法产生基矩阵,然后基于平均围长最大准则选择循环移位置换矩阵对基矩阵进行准循环扩展,通过围长分布的优化,从而改善了迭代译码的性能。仿真结果表明,在码长相同、码率和度分布近似情况下,与文献[7]中基于PEG算法的准循环扩展构造的码字比较,改进算法构造的码字能够获得更加优异的性能。
和 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码概念和基于洪水消息传递机制和积译码算法的基础上,引入基于串行消息传递机制的LDPC译码算法.该串行译码算法可基于校验节点或变量节点一定的顺序进行消息处理和传递,保证更新的消息能够快速进入迭代过程,从而改善消息传递的收敛特性;同时充分利用消息间相互关联的特点,融合消息传递步骤,可以降低所需的存储容量.分析了两种串行译码算法的算法复杂度,证明基于校验节点的串行译码算法能在很大程度上简化译码复杂度,并对比洪水译码算法,在AWGN信道下进行了性能仿真,仿真结果表明两种串行译码算法都使译码性能得到明显提高.