Please use this identifier to cite or link to this item: https://doi.org/10.1109/TMAG.2012.2208120
Title: The davey-MacKay coding scheme for channels with dependent insertion, deletion, and substitution errors
Authors: Wu, T.
Armand, M.A. 
Keywords: Bit-patterned media (BPM)
Davey-MacKay (DM) construction
low-density parity-check (LDPC) codes
synchronization error
write channel
Issue Date: 2013
Source: Wu, T., Armand, M.A. (2013). The davey-MacKay coding scheme for channels with dependent insertion, deletion, and substitution errors. IEEE Transactions on Magnetics 49 (1) : 489-495. ScholarBank@NUS Repository. https://doi.org/10.1109/TMAG.2012.2208120
Abstract: In this paper, we propose a new channel model which introduces dependent insertion, deletion, and substitution (DIDS) errors. This channel model mimics the write channel found in bit-patterned media recording (BPMR) systems. It consists of a ternary Markov state channel and a two-state binary symmetric channel (BSC). The ternary Markov state channel produces data-dependent and paired insertion-deletion errors while the two-state BSC produces random substitution errors, as well as burst-like substitution errors in the vicinity of insertions and deletions. In addition, we modify the inner decoder of the Davey-MacKay (DM) coding scheme for the proposed channel model. For the case where there are no burst-like substitution errors, computer simulations show that our modified inner decoder (which takes into account the dependencies between synchronization errors) yields superior frame error rate (FER) performance compared to that when the symbol-level inner decoder by Briffa (which ignores the dependencies between synchronization errors) is used. As the (computational) complexity of our inner decoder increases with the length of the burst-like substitution errors, we further propose a reduced-complexity variant of our inner decoder to handle these errors. Computer simulations show that under iterative decoding, FERs below 10-5 can be achieved with the reduced-complexity variant and a code of rate 0.71, when the insertion/deletion rates are low (≤ 10-3) and the burst-like error lengths before and after a synchronization error are short (≤ 5). © 1965-2012 IEEE.
Source Title: IEEE Transactions on Magnetics
URI: http://scholarbank.nus.edu.sg/handle/10635/83159
ISSN: 00189464
DOI: 10.1109/TMAG.2012.2208120
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

11
checked on Feb 14, 2018

WEB OF SCIENCETM
Citations

8
checked on Jan 16, 2018

Page view(s)

20
checked on Feb 18, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.