Detail výsledku

An application of Markov chains in digital communication

HLAVIČKOVÁ, I. An application of Markov chains in digital communication. Tatra Mountains Mathematical Publications, 2015, no. 63, p. 129-137. ISSN: 1210-3195.
Typ
článek v časopise
Jazyk
anglicky
Autoři
Hlavičková Irena, Mgr., Ph.D., UMAT (FEKT)
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.

Klíčová slova

difference equations; Markov chains

URL
Rok
2015
Strany
129–137
Časopis
Tatra Mountains Mathematical Publications, č. 63, ISSN 1210-3195
Vydavatel
Mathematical Institute, Slovak Academy of Sciences
Místo
Bratislava
DOI
10.1515/tmmp-2015-0025
EID Scopus
2-s2.0-84943540408
BibTeX 
@article{BUT120395,
  author="Irena {Hlavičková}",
  title="An application of Markov chains in digital communication",
  journal="Tatra Mountains Mathematical Publications",
  year="2015",
  number="63",
  pages="129--137",
  doi="10.1515/tmmp-2015-0025",
  issn="1210-3195",
  url="http://tatra.mat.savba.sk"
}
Pracoviště
Ústav matematiky (UMAT)
Nahoru