License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.09281.7
URN: urn:nbn:de:0030-drops-22434
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2009/2243/
Go to the corresponding Portal

Kobayashi, Kingo

Some Aspects of Finite State Channel related to Hidden Markov Process

pdf-format:
09281.KobayashiKingo.Paper.2243.pdf (0.5 MB)

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: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/opus/volltexte/2009/2243},
  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}
}

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

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI