Detail publikace

An application of Markov chains in digital communication

HLAVIČKOVÁ, I.

Originální název

An application of Markov chains in digital communication

Anglický název

An application of Markov chains in digital communication

Jazyk

en

Originální abstrakt

This contribution shows an application of Markov chains in digital communication. A random sequence of symbols 0 and 1 is analyzed by a state machine. The state machine switches to state "0" after detecting an unbroken sequence of w zero symbols (w being a fixed integer), and to state "1" after detecting an unbroken sequence of w ones. The task to find the probabilities of each of these two states after n time steps leads to a Markov chain. We show the construction of the transition matrix and determine the steady-state probabilities for the time-homogeneous case.

Anglický abstrakt

This contribution shows an application of Markov chains in digital communication. A random sequence of symbols 0 and 1 is analyzed by a state machine. The state machine switches to state "0" after detecting an unbroken sequence of w zero symbols (w being a fixed integer), and to state "1" after detecting an unbroken sequence of w ones. The task to find the probabilities of each of these two states after n time steps leads to a Markov chain. We show the construction of the transition matrix and determine the steady-state probabilities for the time-homogeneous case.

Dokumenty

BibTex


@article{BUT120395,
  author="Irena {Hlavičková}",
  title="An application of Markov chains in digital communication",
  annote="This contribution shows an application of Markov chains in digital communication. A random sequence of symbols 0 and 1 is analyzed by 
a state machine. The state machine switches to state "0" after detecting an unbroken sequence of w zero symbols (w being a fixed integer), and to state "1" after detecting an unbroken sequence of w ones. The task to find the probabilities of each of these two states after n time steps leads to a Markov chain. We show the construction of the transition matrix and determine the steady-state probabilities for the time-homogeneous case.",
  address="Mathematical Institute, Slovak Academy of Sciences",
  chapter="120395",
  doi="10.1515/tmmp-2015-0025",
  howpublished="print",
  institution="Mathematical Institute, Slovak Academy of Sciences",
  number="63",
  year="2015",
  month="september",
  pages="129--137",
  publisher="Mathematical Institute, Slovak Academy of Sciences",
  type="journal article in Scopus"
}