従来の通信路符号化では，任意に小さい復号誤り確率を許していた．これに対し，本稿では復号誤り確率を完全にゼロにする状況を取り扱う．復号帯結果が正しいか否かを受信者が判定する手段があるものとし，1つの受信語に対して，復号器は送信情報Sの推測値吉が正しい値になるまで，次々に推測を繰返すものとする．このとき，正しいぶを見つけるまでに必要な推測回数の期待値を符号の性能指標とした場合の符号化定理を証明する．また，その結果を盗聴通信路に対して適用する．%In ordinary channel coding theorems, it is assumed that arbitrarily small decoding error probability is allowed. But, in this paper, we treat the case that perfect zero decoding error probability must be achieved. We assume that a receiver can judge whether a decoded message is correct or not and a decoder outputs a guessed message one after another until the correct message is decoded. In this paper, we derive a coding theorem for the case that the performance of the code is evaluated by the average number of guesses. Furthermore, we apply such coding to the so-called wiretap channel coding.
展开▼
