Download presentation
Presentation is loading. Please wait.
1
エラー訂正符号を含むシステム CD, DAT, MD, DVD, ディジタルVTR等 ディジタル（衛星）TV放送 ディジタル･セルラ
ディジタル･セルラ ハードディスク、CD-ROM, DVD-ROM… 通信ネットワーク特論(エラー訂正符号）
2
ブロック符号 kビットの符号ブロックをnビットに写像 （n-kビットの冗長性） 通信ネットワーク特論(エラー訂正符号）
3
パリティ符号 最も簡単なブロック符号 １ビットのエラー検出可 ２ビット以上は不可（奇数ビット可､ただし区別できない） 入力 B0 B1 B2
Bk 出力 B0 B1 B2 B3 Bk C0 通信ネットワーク特論(エラー訂正符号）
4
エラー訂正可能な符号の３次元表現 (1,1,1) (0,0,0) 有効な送信符号 (0,0,0)に訂正される符号
(1,1,1)に訂正される符号 (0,0,0) 通信ネットワーク特論(エラー訂正符号）
5
Hamming距離 一般に dmin ≧ 2t +1 であれば t ビットのエラー訂正可 前の図の例では
一般に dmin ≧ 2t +1 であれば t ビットのエラー訂正可 前の図の例では d{(0,0,0), (1,1,1)}=3 ∴t = 1 ハミング距離１の誤りを訂正可 通信ネットワーク特論(エラー訂正符号）
Similar presentations
![[復習]通信路符号化の限界 通信路符号化定理（Shannonの第2符号化定理）](/61/11349997/big_thumb.jpg "[復習]通信路符号化の限界 通信路符号化定理（Shannonの第2符号化定理）>")
