Download presentation
Presentation is loading. Please wait.
1
岡村耕二 http://okaweb.ec.kyushu-u.ac.jp/lectures/in-ng/
ビット誤りと訂正演習 岡村耕二 情報ネットワーク
2
誤り検出・訂正 高々 s 個の誤り検出 【定理】 高々 t 個の誤り訂正
符号語どうしがハミング距離 s+1 以上離れて いれば、高々 s 個の誤りの自動検出が可能 高々 t 個の誤り訂正 符号語どうしがハミング距離 2t + 1 以上離れ ていれば、高々 t 個の誤りについて自動訂正 が可能
3
コンピュータでシミュレーション 符号化 復号化 12bit の処理で、1ビットだけ反転する可能性がある。
存在しなかったり、２つ以上候補があるときは、? に復 号化する。 12bit の処理で、1ビットだけ反転する可能性がある。 12bit 単位で、1bit コピーするときにある確率でbit が反転するが、1bit反転したら、次の12bit 単位までは 反転しない。 文字列が正しく送れることを確認する。 反転する確率/条件を変えてみる。
4
関数 符号化・復号化 伝送 encode(ch, *str) ch decode(*str) denso(*src,*dst,n)
n: bit 誤りが発生する数
5
プログラム main() { 文字列入力; 符号化; 伝送; 復号化; 文字列表示; }
6
コンピュータでシミュレーション 伝送誤りの発生を確認する。 伝送誤りが自動訂正されているこ とを確認する。 誤り発生率を厳しくしてみる。
2ビット以上反転する確率の条件で は？。
Similar presentations
![[復習]通信路符号化の限界 通信路符号化定理（Shannonの第2符号化定理）](/61/11349997/big_thumb.jpg "[復習]通信路符号化の限界 通信路符号化定理（Shannonの第2符号化定理）>")
