Irregular Marker Codes for Insertion/Deletion-AWGN Channels

Abstract

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. INDEX TERMS Concatenated coding scheme, marker codes, insertions/deletions, forward-backward algorithm.

Marker Codes Using the Decoding Based on Weighted Levenshtein Distance in the Presence of Insertions/Deletions

“…Loss of synchronization due to the imperfect of the sampling clocks may cause catastrophic consequences with the variable length and enormous substitutions, which are of great interest in the communication systems [1][2][3][4][5]. Channels with errors caused by the loss synchronization have memory, and the techniques designed for memoryless channels can seldom be employed directly [6][7][8][9][10][11][12].…”

DNA Storage Based on the Marker-LDPC Code

“…Considering that the concatenated code [4] has the strong ability to correct indels, we propose the DNA data storage based on the marker-LDPC code, in which the marker code is used as the inner code to locate indels, and the low-density parity-check (LDPC) code is used as the outer code to correct residual indels and substitutions. In this study, we design and synthesize a DNA containing 288 bp to store the data and read the data accurately by employing the proposed scheme, which demonstrates the DNA storage based on marker-LDPC code is effective and feasible for improving the reliability of DNA storage.…”