知识卡片
LDPC解码两条路线
内容
LDPC有硬判决和软判决两条解码路线。硬判决用Bit-flipping算法：比特把0/1发给关联校验方程，方程满足原样返回、不满足取反返回，比特再投票更新，迭代到全部方程满足。软判决用和积算法：不靠投票，而是在Tanner图上传递概率信息，能利用更丰富的信道信息，纠错更强但要多次读取、传输更多数据，性能代价更高。发散：两条路线的取舍，是纠错能力和性能开销之间的滑动刻度，非此即彼是误解。
参考来源
- 位置：《深入浅出SSD：固态存储核心技术、原理与实战》第9章《ECC原理》9.5.1节"Bit-flipping算法"与9.5.2节"和积信息传播算法"（源文件：_epub-src/OEBPS/text00152.html、text00153.html）
- 结论依据：原文明确区分硬判决（Bit-flipping，投票迭代翻转）与软判决（和积算法，基于概率的消息传递）两条解码路线，并说明软判决因利用更多信道信息而纠错能力更强、但性能开销更大，直接支持卡片论点。
- 原始内容："LDPC的解码方法有硬判决解码（hard decision decode）和软判决解码（soft decision decode）两种……如果方程满足，c节点将每个b节点的消息原封不动地发送回去。如果校验失败，c节点将每个b节点发来的消息取反后，发送回去……b节点收到所有来自c节点的消息后，采用投票法来更新……软判决要读很多次，传输数据很多次，所以会对SSD的性能产生不好的影响。"