日本財団 図書館


087-1.gif

(a)送信符号 (b)1ビット誤りが発生したときのG (X)で割算した余り

図4・5 ハミング(7、4)符号と誤りの表れ方

 

2番目の情報ビット、0001に訂正用ビットを付ける場合を考える。3ビットの訂正用ビットを付け加えるために000を加えて

087-2.gif

X3を生成多項式G (X)=X3+X+1で割算(EX−OR)すると余りは、X+1、となる符号は、11となる。cは3桁の符号となるので0を付けて、011となる。

087-3.gif

この結果、訂正用ビットR (X)は011として付け加えられる。

 

 

 

前ページ   目次へ   次ページ

 






日本財団図書館は、日本財団が運営しています。

  • 日本財団 THE NIPPON FOUNDATION