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