Title :
Channels with intermittent errors
Author :
Mazumdar, Arya ; Barg, Alexander
Author_Institution :
Dept. of ECE, Univ. of Maryland, College Park, MD, USA
fDate :
July 31 2011-Aug. 5 2011
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;
Conference_Titel :
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location :
St. Petersburg
Print_ISBN :
978-1-4577-0596-0
Electronic_ISBN :
2157-8095
DOI :
10.1109/ISIT.2011.6033849