License
when quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-22434
URL: http://drops.dagstuhl.de/opus/volltexte/2009/2243/

Kobayashi, Kingo

Some Aspects of Finite State Channel related to Hidden Markov Process

pdf-format:
Dokument 1.pdf (561 KB)


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.

BibTeX - Entry

@InProceedings{kobayashi:DSP:2009:2243,
  author =	{Kingo Kobayashi},
  title =	{Some Aspects of Finite State Channel related to Hidden Markov Process},
  booktitle =	{Search Methodologies },
  year =	{2009},
  editor =	{Rudolf Ahlswede and Ferdinando Cicalese and Ugo Vaccaro},
  number =	{09281},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2009/2243},
  annote =	{Keywords: Finite state channel, Hidden Markov source, Gilbert-Elliot channel, Trapdoor Channel}
}

Keywords: Finite state channel, Hidden Markov source, Gilbert-Elliot channel, Trapdoor Channel
Seminar: 09281 - Search Methodologies
Issue date: 2009
Date of publication: 10.11.2009


DROPS-Home | Fulltext Search | Imprint Published by LZI