推測回数に基づく通信路符号化定理

摘要

従来の通信路符号化では，任意に小さい復号誤り確率を許していた．これに対し，本稿では復号誤り確率を完全にゼロにする状況を取り扱う．復号器結果が正しいか否かを受信者が判定する手段があるものとし，1つの受信語に対して，復号器は送信情報Sの推測値Sが正しい値になるまで，次々に推測を繰返すものとする．このとき，正しいSを見つけるまでに必要な推測回数の期待値を符号の性能指標とした場合の符号化定理を証明するこまた，その結果を盗聴通信路に対して適用する．