DROPS

Document

Some Aspects of Finite State Channel related to Hidden Markov Process

Authors: Kingo Kobayashi

Published in: Dagstuhl Seminar Proceedings, Volume 9281, Search Methodologies (2009)

Abstract

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.

Cite as

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)

Copy BibTex To Clipboard

@InProceedings{kobayashi:DagSemProc.09281.7,
  author =	{Kobayashi, Kingo},
  title =	{{Some Aspects of Finite State Channel related to Hidden Markov Process}},
  booktitle =	{Search Methodologies},
  pages =	{1--16},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2009},
  volume =	{9281},
  editor =	{Rudolf Ahlswede and Ferdinando Cicalese and Ugo Vaccaro},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.09281.7},
  URN =		{urn:nbn:de:0030-drops-22434},
  doi =		{10.4230/DagSemProc.09281.7},
  annote =	{Keywords: Finite state channel, Hidden Markov source, Gilbert-Elliot channel, Trapdoor Channel}
}

Search Results

Documents authored by Kobayashi, Kingo

Some Aspects of Finite State Channel related to Hidden Markov Process

Abstract

Cite as

Thanks for your feedback!

Could not send message