• DocumentCode
    908720
  • Title

    A binary channel characterization using partitioned Markov chains

  • Author

    Fritchman, Bruce D.

  • Volume
    13
  • Issue
    2
  • fYear
    1967
  • fDate
    4/1/1967 12:00:00 AM
  • Firstpage
    221
  • Lastpage
    227
  • Abstract
    The characterization of binary communication channels using functions of finite-state Markov chains is considered. Two distributions which are relevant to code evaluation, i.e., the error-free run and error-cluster distributions, are derived. It is shown for an N -state model, partitioned into a group of k error-free states and N-k error states, that the general form of the error-free run distribution is the weighted sum of at most k exponentials, and that of the error-cluster distribution the weighted sum of at most N-k exponentials. As evidence of the capability of such models to characterize real communication channels, a simple class of models is investigated and shown experimentally to be capable of representing HF radio statistics.
  • Keywords
    Error-correcting codes; Error-detecting codes; HF radio communication; Markov processes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1967.1053975
  • Filename
    1053975