Marker code optimization and symbol-level synchronization for insertion/deletion channels

Feng Wang, Dario Fertonani, Tolga M. Duman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

We consider serially-concatenated coding schemes over channels impaired by insertion, deletion, and substitution errors. Specifically, we focus on the interleaved concatenation of an outer channel code with error-correction capabilities and an inner marker code with synchronization capabilities. To limit the decoding latency, marker code-based synchronization is performed only once per received packet, i.e., iterations with the outer decoder are not allowed. We first numerically evaluate, through mutual information analyses, the ultimate rate achievable by this concatenated scheme when standard bit-level synchronization is performed. Then, we introduce a novel symbol-level synchronization algorithm that works on groups of consecutive bits, and show that it improves the achievable rate. Besides the achievable rate analyses, which allow us to optimize the marker code, we also report error-rate simulation results that confirm the superiority of symbol-level synchronization.

Original languageEnglish (US)
Title of host publication2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings
Pages1007-1011
Number of pages5
DOIs
StatePublished - Aug 23 2010
Event2010 IEEE International Symposium on Information Theory, ISIT 2010 - Austin, TX, United States
Duration: Jun 13 2010Jun 18 2010

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8103

Other

Other2010 IEEE International Symposium on Information Theory, ISIT 2010
CountryUnited States
CityAustin, TX
Period6/13/106/18/10

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Marker code optimization and symbol-level synchronization for insertion/deletion channels'. Together they form a unique fingerprint.

  • Cite this

    Wang, F., Fertonani, D., & Duman, T. M. (2010). Marker code optimization and symbol-level synchronization for insertion/deletion channels. In 2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings (pp. 1007-1011). [5513742] (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2010.5513742