• DocumentCode
    2061623
  • Title

    An input/output recursion for the trapdoor channel

  • Author

    Kobayashi, Kingo ; Morita, Hiroyoshi

  • Author_Institution
    Grad. Sch. of Inf. Syst., UEC, Tokyo, Japan
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    423
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
  • Print_ISBN
    0-7803-7501-7
  • Type

    conf

  • DOI
    10.1109/ISIT.2002.1023695
  • Filename
    1023695