Please use this identifier to cite or link to this item: https://doi.org/10.1109/ISIT.2011.6034232
Title: Interleaved LDPC codes, reduced-complexity inner decoder and an iterative decoder for the Davey-MacKay construction
Authors: Jiao, X. 
Armand, M.A. 
Issue Date: 2011
Source: Jiao, X.,Armand, M.A. (2011). Interleaved LDPC codes, reduced-complexity inner decoder and an iterative decoder for the Davey-MacKay construction. IEEE International Symposium on Information Theory - Proceedings : 742-746. ScholarBank@NUS Repository. https://doi.org/10.1109/ISIT.2011.6034232
Abstract: The inner decoder of the Davey-MacKay (DM) construction for combating insertions, deletions and substitution errors, has high complexity and produces bursts of output likelihoods of greatest uncertainty in the vicinity of insertions and deletions. We therefore propose (i) a lookup-table-based implementation of the inner decoder to reduce its complexity, (ii) the use of interleaved LDPC codes as outer codes in the DM construction to spread the uncertain likelihoods produced by the inner decoder over several constituent LDPC codewords. Simulation results show that the proposed lookup table approach reduces the complexity of the inner decoder considerably while a significant improvement in frame error rate (FER) performance can be obtained with small interleaving depths. Our lookup table approach culminates in an iterative decoding scheme which yields improved FER performance over its non-iterative counterparts, yet with only a modest increase in decoding complexity, when the insertion/deletion probability is small. © 2011 IEEE.
Source Title: IEEE International Symposium on Information Theory - Proceedings
URI: http://scholarbank.nus.edu.sg/handle/10635/51195
ISBN: 9781457705953
ISSN: 21578104
DOI: 10.1109/ISIT.2011.6034232
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

14
checked on Dec 13, 2017

Page view(s)

37
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


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