4 ビット エラーを検出し、2 ビット エラーを回復できるようにしたいとします。では、ハミング距離はどうあるべきか?
d = Max{2r+1, r+1} にするか、d = s + r にするか (s は 4、r は 2) でしょうか。
返信ありがとうございます!
乾杯
4 ビット エラーを検出し、2 ビット エラーを回復できるようにしたいとします。では、ハミング距離はどうあるべきか?
d = Max{2r+1, r+1} にするか、d = s + r にするか (s は 4、r は 2) でしょうか。
返信ありがとうございます!
乾杯
d=Max(2*r+1,s+1)
正しい。
なので答えは5です。
最小ハミング距離が 5 の場合、最小ハミング距離が 5 であるため、5 ビット エラーがある場合、コードワード (エラーを持つことによって得られる) は有効なコードワードであるため、最大で 4 ビット エラーのみを検出できます。ビット エラーにより、有効なコードワードが別の有効なコードワードに変換されます。
ed + ec <= dmin -1
ed = 4
ec = 2
したがって
dmin >= 4 + 2 + 1 = 7
ハミング距離 (t) は
t = 1/2(dmin - 1) = 3