学习LDPC码的一些入门笔记

学习LDPC码的笔记

话不多说，上图。圆黑点表示数据块，黑方块表示校验块。节点的度表示与节点相关的edge，变量节点的度用 j 表示，校验节点的度用 k 表示。n表示码字的长度。

举个例子，校验节点的度为k=4，

规则LDPC码
LDPC码的局部校验矩阵 H 中，列重 表示H中每列 1 的个数，行重表示 H 中每行1的个数。矩阵重每行的行重和每列的列重都相等的矩阵生成的LDPC 码叫做规则LDPC码。行重和列重也叫节点的度。
换句话说就是规则的LDPC码中每个数据节点的度是一样的，每个校验节点的度也是一样的，即 j 和 k 都是常量。构造方法如下
1.每行放 k 个1，放 n/k 行，图中放5行，每行4个1.

2.接着放 j-1 个子矩阵，第一个子矩阵是n/k*n的矩阵，随机选取列为1

这样就生成了jn/kn=1520的校验矩阵，总结如下