讲到LDPC，少不了Tanner图，H矩阵可以直观地表示为Tanner图。Tanner图由节点和连线组成。

节点有两种：一种叫b节点( bit node)，一种叫c节点(check node)。

假设信号编码长度为n，其中每一个bit用一个b节点表示。校验方程个数为r，每

个校验方程用一个c节点表示

现在连线，如果某个b节点bi参与了某个C节点Cj的校验方程，则把b节点b1和C节点Cj连起来。

注意b节点用圆形表示，C节点用方块表示。每个b节点和3个C节点相连，每个C节

点和4个b节点相连，如图9-6所示这是一个典型的正则LDPC。

Tanner图把编码和图论神奇地结合在了一起。有了 Tanner图，LDPC的解码方法就比

较好阐述了。