LDPC码的概念

本文主要针对于二元 LDPC码进行展开论述,一个二元 LDPC码由对应GF(2)域上的校验矩阵H 确定,校验矩阵H 与LDPC 码的码字c 有着的校验关系。

在校验矩阵H 中,每行中"1"的总数称为该校验矩阵的行重,每列中"1"的总数称为该校验矩阵的列重,行重和列重恒定不变的LDPC码称为规则LDPC码。对于一个 LDPC码来说,常用(n, k)来表示,其中n表示码长,k表示信息序列的长度,该LDPC 码的码率为:

其中rank(H )为校验矩阵的秩,。若 LDPC码的校验矩阵H 满秩,则码率,反之则码率。以行重 为4,列重为2 的(10,5)规则LDPC码为例,其校验矩阵H 及的关系如下式所示。

LDPC 码可以通过Tanner 图的方式来表示,Tanner 图由变量和校验两类节点组成,两节点间通过边连接,每条边只能用于连接两种不同类型节点,每个节点上边的总数称为该节点的度。

对于大小为mXn的二维校验矩阵H ,使用表示变量节点,使用表示校验节点。若H(i, j) =1,则在 Tanner图中第i 个校验节点和第j 个变量节点相连,即存在一条连接校验节点i 和变量节点j 的边。

相关推荐
挖掘狂人3 分钟前
哈希算法:一根看不见的 "指纹",如何撑起整个互联网
算法·程序员·掘金技术征文
老王爱玩车14 分钟前
预处理详解
c语言·开发语言·学习
不会就选b37 分钟前
算法日常・每日刷题--<动态规划>22
算法·动态规划
释厄62342 分钟前
字画同体论——字即画·几何即字·漫画与小说=文本层
人工智能·算法
Awh-1 小时前
ARM 裸机开发 DAY9 学习笔记
arm开发·笔记·学习
CAIE研习社1 小时前
CAIE认证与在线AI课程证书对比:完成条件、考试评价、学习支持怎么区分
学习
沫璃染墨1 小时前
从零入门数据结构与算法(一):复杂度分析——从算法效率到时间与空间复杂度
c语言·开发语言·数据结构·笔记·算法·飞书
CCIE-Yasuo1 小时前
个人电脑搭建AI-Qwen3-8B-学习记录
人工智能·python·学习
想做小南娘,发现自己是女生喵1 小时前
第三周学习文档 Linux C 多进程与多线程
linux·c语言·学习
熊猫钓鱼>_>1 小时前
面试出现 606 次的第 K 大,被拆成三个问题问
算法·面试·职场和发展·校招·面经·oj·ai生成