Correcting Deletions in Probabilistic Non-Binary Segmented Burst Deletion Channels

Document Type

Conference Proceeding

Publication Date

11-1-2019

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.

Identifier

85083293246 (Scopus)

ISBN

[9781728143002]

Publication Title

Conference Record Asilomar Conference on Signals Systems and Computers

External Full Text Location

https://doi.org/10.1109/IEEECONF44664.2019.9048839

ISSN

10586393

First Page

1349

Last Page

1353

Volume

2019-November

Grant

ECCS-1407910

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS