Adaptive Marker Coding for Insertion/Deletion/Substitution Error Correction

Masato INOUE  Haruhiko KANEKO  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E97-A   No.2   pp.642-651
Publication Date: 2014/02/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E97.A.642
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Coding Theory
insertion/deletion error,  marker code,  LDPC code,  forward-backward algorithm,  

Full Text: PDF(1.3MB)>>
Buy this Article

This paper proposes an adaptive marker coding (AMC) for correction of insertion/deletion/substitution errors. Unlike the conventional marker codings which select marker-bit values deterministically, the AMC adaptively reverses the first and last bits of each marker as well as bits surrounding the marker. Decoding is based on a forward-backward algorithm which takes into account the dependency of bit-values around the marker. Evaluation shows that, for a channel with insertion/deletion error probability 1.8×10-2, the decoded BER of existing marker coding of rate 9/16 is 4.25×10-3, while that of the proposed coding with the same code rate is 1.73×10-3.