Title :
An input/output recursion for the trapdoor channel
Author :
Kobayashi, Kingo ; Morita, Hiroyoshi
Author_Institution :
Grad. Sch. of Inf. Syst., UEC, Tokyo, Japan
Abstract :
We point out certain interesting features of the trapdoor channel that is typical of channels with memory. Specifically, a recursion for the conditional probabilities of output sequences of length n given input sequences of length n is derived for the channel.
Keywords :
binary sequences; channel capacity; information theory; probability; Z-channel; channel capacity; conditional probability; input sequences; input/output recursion; output sequences; random binary sequence; trapdoor channel; Binary sequences; Capacity planning; Channel capacity; Entropy; Information systems; Information theory; Mathematics; Mutual information;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023695
