学习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的校验矩阵,总结如下