情報理論2013-9: 最尤復号法と通信路符号化定理

今回は通信路符号化の基本的な考え方として限界距離復号法と最尤復号法を紹介したあと,シャノンの通信路符号化定理の内容と,そのからくりを分析する.

  1. 通信路符号化の枠組み
  2. 符号の誤り訂正能力と限界距離復号法
  3. 最尤復号法
  4. 通信路符号化定理
  5. 通信路符号化定理の一部の別証明