Ergodicity of Markov channels

@article{Gray1987ErgodicityOM,
  title={Ergodicity of Markov channels},
  author={Robert M. Gray and Mari O. Dunham and Richard L. Gobbi},
  journal={IEEE Trans. Information Theory},
  year={1987},
  volume={33},
  pages={656-664}
}
A Markov channel is a discrete information channel that includes as special cases the finite state channels and finite state codes of information theory. Kieffer and Rahe proved that one-sided and two-sided Markov channels have the following property: If the input source to a Markov channel is asymptotically mean stationary (AMS), then so is the resulting input-output process and hence the ergodic theorem and the Shannon-McMillan-Breiman theorem hold for the input-output process. Kieffer and… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 11 CITATIONS

Capacity Analysis of Discrete Energy Harvesting Channels

  • IEEE Transactions on Information Theory
  • 2016
VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

On the capacity of a communication system with energy harvesting and a limited battery

  • 2013 IEEE International Symposium on Information Theory
  • 2013
VIEW 2 EXCERPTS
CITES BACKGROUND

Recurrent AMS one-sided channels

  • 2012 IEEE Information Theory Workshop
  • 2012
VIEW 1 EXCERPT
CITES BACKGROUND

On the capacity of finite-state channels

  • 2008 IEEE International Symposium on Information Theory
  • 2008
VIEW 1 EXCERPT
CITES BACKGROUND

The capacity of finite-State Markov Channels With feedback

  • IEEE Transactions on Information Theory
  • 2005
VIEW 1 EXCERPT
CITES BACKGROUND

On the sufficiency of power control for a class of channels with feedback

  • International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings.
  • 2004
VIEW 1 EXCERPT
CITES BACKGROUND

Hidden Markov processes

  • IEEE Trans. Information Theory
  • 2002
VIEW 1 EXCERPT
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 13 REFERENCES

An algorithm for the design of labeledtransition finite - state vector quantizers

H. Kesten
  • 1985

A simnle nroof of some ereodic theorems

M. Rahe
  • ZsraeL Journ . Math .
  • 1982

Stochastic Automata Theory

A. Paz
  • New York: Academic,
  • 1971

Subadditive ergodic theory

E. Pfaffelhuber
  • Ann . Prob .
  • 1971