汉明Ecc计算

时间:2016-04-22 06:13:45

标签: error-correction hamming-code

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

的例子

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

1 个答案:

答案 0 :(得分:0)

问题有点模糊,但这里有一些可能的答案:

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信号。