Some Aspects of Finite State Channel related to Hidden Markov Process

Author Kingo Kobayashi

Thumbnail PDF


  • Filesize: 0.54 MB
  • 16 pages

Document Identifiers

Author Details

Kingo Kobayashi

Cite AsGet BibTex

Kingo Kobayashi. Some Aspects of Finite State Channel related to Hidden Markov Process. In Search Methodologies. Dagstuhl Seminar Proceedings, Volume 9281, pp. 1-16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009)


We have no satisfactory capacity formula for most channels with finite states. Here, we consider some interesting examples of finite state channels, such as Gilbert-Elliot channel, trapdoor channel, etc., to reveal special characters of problems and difficulties to determine the capacities. Meanwhile, we give a simple expression of the capacity formula for Gilbert-Elliot channel by using a hidden Markov source for the optimal input process. This idea should be extended to other finite state channels.
  • Finite state channel
  • Hidden Markov source
  • Gilbert-Elliot channel
  • Trapdoor Channel


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail