eng
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
Dagstuhl Seminar Proceedings
1862-4405
2009-11-10
1
16
10.4230/DagSemProc.09281.7
article
Some Aspects of Finite State Channel related to Hidden Markov Process
Kobayashi, Kingo
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.
https://drops.dagstuhl.de/storage/16dagstuhl-seminar-proceedings/dsp-vol09281/DagSemProc.09281.7/DagSemProc.09281.7.pdf
Finite state channel
Hidden Markov source
Gilbert-Elliot channel
Trapdoor Channel