知识卡片

校验矩阵定码字

普通读书笔记卡 · 1149.c

内容

校验矩阵 H 是一组校验方程的集合,它定义哪些 bit 组合是合法码字;生成矩阵 G 则用于生成满足这些约束的编码。把编码看成“约束系统”,比死记公式更容易理解[[LDPC靠稀疏]]。

参考来源

- 位置:《深入浅出SSD:固态存储核心技术、原理与实战》第9章《ECC原理》(源文件:_epub-src/OEBPS/text00146.html) - 结论依据:原文用要求列表类比校验方程,并说明多个校验方程可表示为校验矩阵 H,H 决定正确码字集合。 - 原始内容:多个校验方程可以表示为校验矩阵H。有了H就可以确定所有正确的码字。对于所有x……只要满足HxT = 0,就是一个合法的码字。