由此可见，每一个位都有3个校验和对其进行纠错，所以可以 纠一个错。 般来说，因为每一列都有y个1，相应的行向量可作为校验和， 又因为其他列1的个数最多为1，所以可以构成大数逻辑译码， 能纠[y/2]个错
由此可见，每一个位都有3个校验和对其进行纠错，所以可以 纠一个错。 一般来说，因为每一列都有 个1，相应的行向量可作为校验和， 又因为其他列1的个数最多为1，所以可以构成大数逻辑译码， 能纠[ / 2]个错
提纲 一、历史和特点 二、定义和代数结构 三、Tanner图（二分图） 3.1 Tanner图 3.2环的影响 四、构造 五、译码 六、随机LDPC码
提纲 一、历史和特点 二、定义和代数结构 三、Tanner图（二分图） 3.1 Tanner图 3.2 环的影响 四、构造 五、译码 六、随机LDPC码
3.1 Tanner图（二分图） (码元)比特节点，符号节点 code-bit vertices, 矩阵的图形表示 symbol nodes) (循环码) 变量点(variable nodes) Vi V2 V3 V4 V5 V6 V7 V2 V3 V4 Vs V6 V7 S11 1 11 团 S3 1 H= S 11 1 1 1 S7 1 S1 S2 S3 S4 S5 S6 S7 校验节点 (check nodes) 不包含长度为4的环
3.1 Tanner图（二分图） 矩阵的图形表示 （循环码) = 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 7 6 5 4 3 2 1 S S S S S S S H s1 s2 s3 s4 s5 s6 s7 V v1 v2 v3 v4 v5 v6 v7 1 V2 V3 V4 V5 V6 V7 不包含长度为4的环 (码元)比特节点,符号节点 （code-bit vertices, symbol nodes) 变量点(variable nodes) 校验节点 （check nodes)
3.2环的影响 V2 V4 S2 含有长为4的环 S3 S2 S3 V2 V5 含有长为6的环 V2 V4 5 S2 S3 S4 S2 S3 S4 S2..+V2.tV4… 不能校验(x0x00xx)和（x1x11Xx) S3.tV2 +V5… S2… ...+Vq+V5
3.2 环的影响 s2 s3 v2 v4 s2 s3 v2 v4 s2 s3 s4 v2 v4 v5 s2 s3 v2 v4 v5 s4 含有长为4的环 含有长为6的环 不能校验（x0x00xx)和（x1x11xx) S2= …+v2 …+v4 … S3= …+v2 … +v5 … S4= … …+v4+v5 …