Next:
ハミング符号の最小距離
Up:
線形符号の例 : ハミング符号
Previous:
線形符号の例 : ハミング符号
ハミング符号の定義
のすべての非零ベクトルを行ベクトルとして並べた行列を
H
とおく.
であることから,
となる. 例えば,
m
=3のときには,
であるから,
となる.
この
H
を使って,
と定義される符号のことを
ハミング符号
(Hamming code)という.
より, 線形写像の次元公式を使えば,
であることが分かる.
Mitsuru Kawazoe
2001-11-14