復号誤り確率の限界 - waxwing_k @ ウィキ

復号誤り確率の限界

• 誤り訂正符号の性能を，復号誤り確率に基づいて議論する

確率分布

• 生起確率
• 二項分布
• ポアソン分布

限界距離復号の失敗確率と誤り確率

• 2元対象通信路 (binary symmetric channel; BSC)
• 限界距離符号 (bounded distance decoding)
• 最小距離符号 (minimum distance decoding)
• 復号誤りとは復号器が送信語と異なる符合後を出力すること
• 復号失敗とは正しい符号語が復元できないこと

2元ブロック符号の最尤復号に対する限界

• 最尤復号

問題

---

↑誤り訂正符号入門