Next:
線形符号のハミング距離と最小距離復号
Up:
線形符号の基礎
Previous:
線形符号の代数的表現(2)
双対符号
C
を線形符号とし,
G
,
H
をそれぞれ
C
の生成行列, パリティ検査行列とする. このとき,
によって定義される線形符号
D
を考えると,
となり,
の標準内積に関して
であることがわかる. さらに,
であることもわかる. このように, 線形符号
C
に対して,
も また線形符号となり,
を
C
の
双対符号
とよぶ.
Mitsuru Kawazoe
2001-11-14