Error correction for asynchronous communication

Chen Yi, Jorg Kliewer

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

5 Scopus citations

Abstract

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
Pages310-314
Number of pages5
ISBN (Electronic)9781509034017
DOIs
StatePublished - Oct 17 2016
Event9th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2016 - Brest, France
Duration: Sep 5 2016Sep 9 2016

Publication series

NameInternational Symposium on Turbo Codes and Iterative Information Processing, ISTC
Volume2016-October
ISSN (Print)2165-4700
ISSN (Electronic)2165-4719

Other

Other9th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2016
Country/TerritoryFrance
CityBrest
Period9/5/169/9/16

All Science Journal Classification (ASJC) codes

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

Fingerprint

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

Cite this