情報理論-akita.pptVIP

* 複号領域と誤り検出 誤り検出を可能とする関係式。 * ハミング距離と誤り検出 　　　ビット誤りを検出するためには次式が成り立つ 必要がある。 * 複号領域と誤り訂正 誤り訂正を可能とする関係式。 * ハミング距離と誤り訂正 　　　ビット誤りを訂正するためには次式が成り立つ 必要がある。 * ９．通信路符号化手法１（誤り検出と誤り訂正の原理） 誤り検出と誤り訂正の原理 符号空間とハイパーキューブ ハミング距離 情報ビットと検査ビット * * 準備：符号の空間的取扱い * 　　　　　　　と　　　　　　　　を対応する頂点同士、辺で結び,最上位ビットだけが異なるように０，１を割り振る。 ハイパーキューブ（２元符号の符号空間） 次のように再帰的に定義される構造をハイパーキューブという。　　次元のハイパーキューブを　　　　　　　と書く。 （１）１次元のハイパーキューブ（基礎） 線分 (2)次元のハイパーキューブ（帰納） （定義）ハイパーキューブ * 例 * * 練習 を図示せよ。 * ハミング距離（符号語間の“近さ”の尺度） （定義）ハミング距離 長さ　　の２元符号（　　次元２値ベクトル（ブールベクトル））　　　　 に対して、次式で定義される距離　　　　　　をハミング距離（Hamming Distance)という。 ただし、 ビットが異なるときに１で等しいとき０。 　　　ビット中