エラー訂正符号を含むシステム CD, DAT, MD, DVD, ディジタルVTR等 ディジタル(衛星)TV放送 ディジタル・セルラ ディジタル・セルラ ハードディスク、CD-ROM, DVD-ROM… 通信ネットワーク特論(エラー訂正符号)
ブロック符号 kビットの符号ブロックをnビットに写像 (n-kビットの冗長性) 通信ネットワーク特論(エラー訂正符号)
パリティ符号 最も簡単なブロック符号 1ビットのエラー検出可 2ビット以上は不可(奇数ビット可、ただし区別できない) 入力 B0 B1 B2 Bk 出力 B0 B1 B2 B3 Bk C0 通信ネットワーク特論(エラー訂正符号)
エラー訂正可能な符号の3次元表現 (1,1,1) (0,0,0) 有効な送信符号 (0,0,0)に訂正される符号 (1,1,1)に訂正される符号 (0,0,0) 通信ネットワーク特論(エラー訂正符号)
Hamming距離 一般に dmin ≧ 2t +1 であれば t ビットのエラー訂正可 前の図の例では 一般に dmin ≧ 2t +1 であれば t ビットのエラー訂正可 前の図の例では d{(0,0,0), (1,1,1)}=3 ∴t = 1 ハミング距離1の誤りを訂正可 通信ネットワーク特論(エラー訂正符号)