A survey of results for deletion channels and related synchronization channels

DOI10.1214/08-PS141zbMath1189.94058MaRDI QIDQ980780

Michael Mitzenmacher

Publication date: 29 June 2010

Published in: Probability Surveys (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/224558

zbMATH Keywords

capacity bounds; deletion channels; random subsequences; synchronization channels

Mathematics Subject Classification ID

68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)

94B50: Synchronization error-correcting codes