Show simple item record

dc.contributor.authorChilappagari, Shashi
dc.contributor.authorChertkov, Michael
dc.contributor.authorStepanov, Mikhail
dc.contributor.authorVasic, Bane
dc.date.accessioned2020-08-01T01:03:15Z
dc.date.available2020-08-01T01:03:15Z
dc.date.issued2009-07-28
dc.identifier.citationS. K. Chilappagari, M. Chertkov, M. G. Stepanov and B. Vasic, "Instanton-based techniques for analysis and reduction of error floors of LDPC codes," in IEEE Journal on Selected Areas in Communications, vol. 27, no. 6, pp. 855-865, August 2009, doi: 10.1109/JSAC.2009.090804.en_US
dc.identifier.issn0733-8716
dc.identifier.doi10.1109/jsac.2009.090804
dc.identifier.urihttp://hdl.handle.net/10150/641974
dc.description.abstractWe describe a family of instanton-based optimization methods developed recently for the analysis of the error floors of low-density parity-check (LDPC) codes. Instantons are the most probable configurations of the channel noise which result in decoding failures. We show that the general idea and the respective optimization technique are applicable broadly to a variety of channels, discrete or continuous, and variety of sub-optimal decoders. Specifically, we consider: iterative belief propagation (BP) decoders, Gallager type decoders, and linear programming (LP) decoders performing over the additive white Gaussian noise channel (AWGNC) and the binary symmetric channel (BSC). The instanton analysis suggests that the underlying topological structures of the most probable instanton of the same code but different channels and decoders are related to each other. Armed with this understanding of the graphical structure of the instanton and its relation to the decoding failures, we suggest a method to construct codes whose Tanner graphs are free of these structures, and thus have less significant error floors.en_US
dc.language.isoenen_US
dc.publisherIEEEen_US
dc.rightsCopyright © 2009 IEEEen_US
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en_US
dc.subjectError-Flooren_US
dc.subjectiterative decodingen_US
dc.subjectlinear programming decodingen_US
dc.subjectInstantonsen_US
dc.subjectpseudo-codewordsen_US
dc.subjecttrapping setsen_US
dc.subjectlow-density parity-check codesen_US
dc.titleInstanton-based techniques for analysis and reduction of error floors of LDPC codesen_US
dc.typeArticleen_US
dc.contributor.departmentUniv Arizona, Dept Elect & Comp Engnen_US
dc.identifier.journalIEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONSen_US
dc.description.collectioninformationThis item from the UA Faculty Publications collection is made available by the University of Arizona with support from the University of Arizona Libraries. If you have questions, please contact us at repository@u.library.arizona.edu.en_US
dc.eprint.versionFinal accepted manuscripten_US
dc.source.journaltitleIEEE Journal on Selected Areas in Communications
dc.source.volume27
dc.source.issue6
dc.source.beginpage855
dc.source.endpage865
refterms.dateFOA2020-08-01T01:03:17Z


Files in this item

Thumbnail
Name:
Instanton-based Techniques for ...
Size:
333.8Kb
Format:
PDF
Description:
Final Accepted Manuscript

This item appears in the following Collection(s)

Show simple item record