• DocumentCode
    3504940
  • Title

    Channels with intermittent errors

  • Author

    Mazumdar, Arya ; Barg, Alexander

  • Author_Institution
    Dept. of ECE, Univ. of Maryland, College Park, MD, USA
  • fYear
    2011
  • fDate
    July 31 2011-Aug. 5 2011
  • Firstpage
    1753
  • Lastpage
    1757
  • Abstract
    We study coding for binary channels in which out of any two consecutive transmitted bits at most one can be affected by errors. We consider a set of basic coding problems for such channels, deriving estimates on the size of optimal codes and providing some constructions. We also study a generalization to errors separated by at least s = 2, 3, ... error-free channel uses. Finally, we define a probabilistic model of a binary channel with non-adjacent errors and find the capacity of this channel.
  • Keywords
    channel capacity; channel coding; probability; binary channel; channel capacity; channel coding; intermittent errors; nonadjacent error; optimal codes; probabilistic model; Decoding; Error correction codes; Linear code; Markov processes; Probabilistic logic; Vectors; Non-adjacent errors; bounds on codes; channel capacity; linear codes; list decoding;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
  • Conference_Location
    St. Petersburg
  • ISSN
    2157-8095
  • Print_ISBN
    978-1-4577-0596-0
  • Electronic_ISBN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2011.6033849
  • Filename
    6033849