Iterative Decoding for the Concatenated Code to Correct Nonbinary Insertions/Deletions

The lack of knowledge of the transmitted codeword limits the synchronization capability of the concatenated code,consisting of a low-density parity-check (LDPC) code and a watermark code, which is used to correct nonbinary insertion/deletion errors. In order to improve the synchronization error-locating capability of the watermark decoder and further decrease the error probability of the system, an iterative decoding method is presented in which the extrinsic soft information from the LDPC decoder is fed back into the watermark decoder. Simulation results show that, compared with the non- iterative counterpart, significant performance gain is achieved by employing the proposed decoding scheme.

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

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

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

[4]  Tolga M. Duman,et al.  Achievable Rates for Noisy Channels With Synchronization Errors , 2014, IEEE Transactions on Communications.

[5]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

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

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

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

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

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

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