特定汉明距离的最大误码率

问题描述

基本上,代码集的汉明距离为 6,可以检测到的最大误码数是多少?

我在任何地方都找不到将两者联系起来的方程式。谢谢!

解决方法

汉明距离为 6 意味着每对有效码字通过更改至少 6 位来分隔。因此,对于每个码字,最多更改 5 位会导致无效码字。因此,最多可以检测到 5 个位错误。

一个相关的问题是可以纠正的比特错误的数量。这个数字是 2,因为对于每个字,最多只能更改两个位来访问一个字。如果有多个这样的字,通过改变最多 2 位可到达的两个字的距离最多为 4 位,因此不是汉明距离为 6 的代码的一部分。