0

假设我希望有可能检测 4 位错误并恢复 2 位错误。那么汉明距离应该是多少？

我想知道应该是 d = Max{2r+1, r+1} 还是 d = s + r，其中 s 是 4，r 是 2？

提前感谢您的回复！

干杯

4

2 回答 2

0 
d=Max(2*r+1,s+1)

是正确的。

所以答案是 5。

当您有长度为 5 的最小汉明距离时，您最多只能检测 4 位错误，因为如果存在 5 位错误，则码字（通过有错误获得）是有效码字，因为最小汉明距离为 5，因此插入 5位错误导致有效代码字转换为另一个有效代码字。

于 2014-10-28T07:27:51.893 回答
0 
ed + ec <= dmin -1
ed = 4
ec = 2

所以

dmin >= 4 + 2 + 1 = 7

汉明距离 (t) 为

t = 1/2(dmin - 1) = 3

替代文字

于 2010-12-11T09:01:32.147 回答