知识卡片
Tanner图化矩阵
内容
Tanner 图把[[校验矩阵定码字]]变成 bit 节点与 check 节点的二部图；矩阵里的 1 就是一条边。它把代数约束转换成图上的消息传递结构，是理解 LDPC 解码迭代的桥。
参考来源
- 位置：《深入浅出SSD：固态存储核心技术、原理与实战》第9章《ECC原理》（源文件：_epub-src/OEBPS/text00149.html）
- 结论依据：原文说明 H 矩阵可以表示为 Tanner 图，并定义 b 节点、c 节点及其连线规则。
- 原始内容：Tanner图由节点和连线组成。节点有两种：一种叫b节点（bit node），一种叫c节点（check node）……如果某个b节点参与了某个c节点的校验方程，则把它们连起来。