知识卡片
LDPC靠稀疏
内容
LDPC 的关键不是“奇偶校验”本身,而是[[校验矩阵定码字]]中 1 的分布很稀疏。稀疏让每个 bit 参与有限校验,适合图上的迭代消息传递,在强纠错能力和可实现复杂度之间取得平衡。
参考来源
- 位置:《深入浅出SSD:固态存储核心技术、原理与实战》第9章《ECC原理》(源文件:_epub-src/OEBPS/text00148.html)
- 结论依据:原文定义 LDPC 为低密度奇偶校验码,并强调其特征是校验矩阵 H 中 1 的分布稀疏。
- 原始内容:LDPC全称是Low Density Parity-Check Code,即低密度奇偶校验码。LDPC的特征是低密度,也就是说校验矩阵H里面的1的分布比较稀疏。