返回主题:存储介质与接口

知识卡片

普通读书笔记卡 · 1149.e

Tanner图化矩阵

理解等级:未标注

Tanner 图把[[校验矩阵定码字]]变成 bit 节点与 check 节点的二部图;矩阵里的 1 就是一条边。它把代数约束转换成图上的消息传递结构,是理解 LDPC 解码迭代的桥。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《深入浅出SSD:固态存储核心技术、原理与实战》第9章《ECC原理》(源文件:_epub-src/OEBPS/text00149.html) - 结论依据:原文说明 H 矩阵可以表示为 Tanner 图,并定义 b 节点、c 节点及其连线规则。 - 原始内容:Tanner图由节点和连线组成。节点有两种:一种叫b节点(bit node),一种叫c节点(check node)……现在连线,如果某个b节点bi参与了某个c节点cj的校验方程,则把b节点bi和c节点cj连起来。