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
Link To Document