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 の場合、最小ハミング距離が 5 であるため、5 ビット エラーがある場合、コードワード (エラーを持つことによって得られる) は有効なコードワードであるため、最大で 4 ビット エラーのみを検出できます。ビット エラーにより、有効なコードワードが別の有効なコードワードに変換されます。

于 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 に答える