Correcting Deletions in Probabilistic Non-Binary Segmented Burst Deletion Channels

Chen Yi, Jorg Kliewer

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

1 Scopus citations

Abstract

Consider a burst deletion channel where in a block of L consecutive non-binary symbols at most a single burst deletion of length b symbols exists. Existing schemes for this scenario leverage non-binary de Bruijn sequences to perfectly locate deletions. In contrast, we propose to solely use binary marker patterns in combination with a new soft-decision decoder. In this scheme, deletions are soft located by assigning a posteriori probabilities for the location of every burst deletion event of length of at most b, and replaced by erasures, then the resulting errors are further corrected by an outer channel code. Such a scheme has an advantage over the non-binary scheme as it in general increases the rate compared to an approach based on non-binary de Bruijn sequences, with only a minor loss in performance of locating a deletion error. Also, the proposed scheme provides a better error correction performance than existing schemes for the same code rate.

Original languageEnglish (US)
Title of host publicationConference Record - 53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019
EditorsMichael B. Matthews
PublisherIEEE Computer Society
Pages1349-1353
Number of pages5
ISBN (Electronic)9781728143002
DOIs
StatePublished - Nov 2019
Event53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019 - Pacific Grove, United States
Duration: Nov 3 2019Nov 6 2019

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
Volume2019-November
ISSN (Print)1058-6393

Conference

Conference53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019
CountryUnited States
CityPacific Grove
Period11/3/1911/6/19

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Correcting Deletions in Probabilistic Non-Binary Segmented Burst Deletion Channels'. Together they form a unique fingerprint.

Cite this