Irregular Marker Codes for Insertion/Deletion-AWGN Channels

A concatenated coding scheme employing an irregular marker code as the inner code is designed to improve the ability of correcting insertions/deletions. In this scheme, bits associated with each marker symbol are allocated to the symbol of the LDPC code non-uniformly. Since the non-binary marker symbol at the irregular position provides reliable forward/backward quantities, significant amount of insertions and deletions can be detected and corrected by the presented method. Simulation results show that the proposed scheme has an improved performance with only a very small penalty in coding rate compared with the traditional regular marker code.

[1]  Victor Buttigieg,et al.  Improved bit error rate performance of convolutional codes with synchronization errors , 2015, 2015 IEEE International Conference on Communications (ICC).

[2]  David J. C. MacKay,et al.  Reliable communication over channels with insertions, deletions, and substitutions , 2001, IEEE Trans. Inf. Theory.

[3]  Mohamed F. Mansour,et al.  A Turbo Coding Scheme for Channels with Synchronization Errors , 2012, IEEE Transactions on Communications.

[4]  Evangelos Eleftheriou,et al.  Regular and irregular progressive edge-growth tanner graphs , 2005, IEEE Transactions on Information Theory.

[5]  Jeffrey D. Ullman,et al.  Near-optimal, single-synchronization-error-correcting code , 1966, IEEE Trans. Inf. Theory.

[6]  Muriel Médard,et al.  File updates under random/arbitrary insertions and deletions , 2015, 2015 IEEE Information Theory Workshop (ITW).

[7]  Eitan Yaakobi,et al.  Codes Correcting a Burst of Deletions or Insertions , 2016, IEEE Transactions on Information Theory.

[8]  Frederick F. Sellers,et al.  Bit loss and gain correction code , 1962, IRE Trans. Inf. Theory.

[9]  Hendrik C. Ferreira,et al.  On multiple insertion/Deletion correcting codes , 2002, IEEE Trans. Inf. Theory.

[10]  Mikael Skoglund,et al.  Efficient compression algorithm for file updates under random insertions and deletions , 2016, 2016 IEEE Information Theory Workshop (ITW).

[11]  Yuan Liu,et al.  Efficient transmission schemes for correcting insertions/deletions in DPPM , 2016, 2016 IEEE International Conference on Communications (ICC).

[12]  Edward A. Ratzer.  Marker codes for channels with insertions and deletions , 2005, Ann. des Télécommunications.

[13]  Ieee Microwave Theory,et al.  Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems — Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands , 2003 .

[14]  Hendrik C. Ferreira,et al.  A note on double insertion/deletion correcting codes , 2003, IEEE Trans. Inf. Theory.

[15]  Masoud Ardakani,et al.  Reliable Communication over Non-Binary Insertion/Deletion Channels , 2012, IEEE Transactions on Communications.

[16]  Tong Wu,et al.  Marker Codes on BPMR Write Channel With Data-Dependent Written-in Errors , 2015, IEEE Transactions on Magnetics.

[17]  Marc André Armand,et al.  Interleaved LDPC codes, reduced-complexity inner decoder and an iterative decoder for the Davey-MacKay construction , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[18]  Andreas Lenz,et al.  Coding over Sets for DNA Storage , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[19]  Dario Fertonani,et al.  Symbol-Level Synchronization and LDPC Code Design for Insertion/Deletion Channels , 2011, IEEE Transactions on Communications.

[20]  Tong Wu,et al.  The Davey-MacKay Coding Scheme for Channels With Dependent Insertion, Deletion, and Substitution Errors , 2013, IEEE Transactions on Magnetics.

[21]  Marc André Armand,et al.  Soft-Input Inner Decoder for the Davey-MacKay Construction , 2012, IEEE Communications Letters.

[22]  Mohamed F. Mansour,et al.  Convolutional Decoding in the Presence of Synchronization Errors , 2010, IEEE Journal on Selected Areas in Communications.

[23]  Johann A. Briffa,et al.  An Improved Decoding Algorithm for the Davey-MacKay Construction , 2010, 2010 IEEE International Conference on Communications.

[24]  Gaurav Sharma,et al.  Insertion, Deletion Codes With Feature-Based Embedding: A New Paradigm for Watermark Synchronization With Applications to Speech Watermarking , 2008, IEEE Transactions on Information Forensics and Security.

[25]  Vahid Tarokh,et al.  A survey of error-correcting codes for channels with symbol synchronization errors , 2010, IEEE Communications Surveys & Tutorials.