A concatenated LDPC-marker code for channels with correlated insertion and deletion errors in bit-patterned media recording system

Most synchronization error correction codes deal with random independent insertion and deletion errors without correlation. In this paper, we propose a probabilistic channel model with correlated insertion and deletion (CID) errors to capture the data dependence applicable to the bit-patterned media recording (BPMR) system. We also investigate the error performance and decoding complexity of a concatenated LDPC-marker code over the CID channel. Furthermore, we modify the forward backward decoding algorithm to make it suitable for the CID channel, and elaborate it based on a two-dimensional state transition diagram. Compared with the conventional marker coding scheme dealing with random errors, the concatenated LDPC-marker code takes into account the dependence between synchronization errors, improves the error performance, and reduces the decoding complexity. The BER performance of the concatenated LDPC-marker code is improved by more than 50% on average, and the decoding time is reduced by nearly 35% when the LDPC code (n = 4521, k = 3552) and the marker code (N(m) = 2, N(c) = 30) are used over the CID channel.