error-correction - 汉明 Ecc 计算

Question

考虑汉明 ECC 的例子https://en.wikipedia.org/wiki/Hamming_code

假设收到后发现奇偶校验位 16 和 8 不正确，您纠正了哪个位

Answer 1

这个问题有点模糊，但这里有一些可能的答案：

1) 20 位 (20, 15) SEC 代码

如果表格中显示的代码没有填写“...”部分，则它取决于解码器的实现，但理论上它应该是可检测到的错误。解码器可能会产生“可检测但不可纠正的错误”（DUE）信号。

2) 31 位 (31, 26) SEC 代码

如果您谈论的是表格中填写了“...”部分的代码，则这是一个 (31, 26) 代码。该错误会错误地误改 8+16=24 位，从而导致静默数据损坏 (SDC)。

3) 21 位 (21, 15) SEC-DED 或 32 位 (32, 26) SEC-DED 代码

如果您在代码中添加一个整体奇偶校验位（请参阅“具有附加奇偶校验 (SECDED) 的汉明码”部分），则代码可以正确检测任何两位错误。因此，该错误将被正确检测到，并且解码器将提高 DUE 信号。