Error correction for asynchronous communication

Chen Yi, Joerg Kliewer

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

3 Scopus citations


We propose a forward error correction scheme for asynchronous sensor communication where the dominant errors consist of pulse deletions and insertions, and where encoding is required to take place in an instantaneous fashion. The presented scheme consists of a combination of a systematic convolutional code, an embedded marker code, and power-efficient frequency-shift keying (FSK) modulation at the sensor node. Decoding is first obtained via a maximum a-posteriori (MAP) decoder for the marker code which achieves synchronization for the insertion and deletion channel, followed by MAP decoding for the convolutional code. Besides investigating the rate trade-off between marker and convolutional codes, we also show that residual redundancy in the asynchronously sampled and quantized source signal can be successfully exploited in combination with redundancy only from a marker code. This provides a low complexity alternative for deletion and insertion error correction compared to using explicit redundancy.

Original languageEnglish (US)
Title of host publication2016 9th International Symposium on Turbo Codes and Iterative Information Processing
Subtitle of host publicationPaths to 5G and Beyond, ISTC 2016
PublisherIEEE Computer Society
Number of pages5
ISBN (Electronic)9781509034017
StatePublished - Oct 17 2016
Event9th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2016 - Brest, France
Duration: Sep 5 2016Sep 9 2016


Other9th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2016

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Information Systems
  • Theoretical Computer Science


Dive into the research topics of 'Error correction for asynchronous communication'. Together they form a unique fingerprint.

Cite this