CaltechAUTHORS
  A Caltech Library Service

Stopping Set Elimination for LDPC Codes

Jiang, Anxiao Andrew and Upadhyaya, Pulakesh and Wang, Ying and Narayanan, Krishna R. and Zhou, Hongchao and Sima, Jin and Bruck, Jehoshua (2017) Stopping Set Elimination for LDPC Codes. In: 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton). IEEE , Piscataway, NJ, pp. 700-707. ISBN 978-1-5386-3267-3. https://resolver.caltech.edu/CaltechAUTHORS:20180125-132316726

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20180125-132316726

Abstract

This work studies the Stopping-Set Elimination Problem, namely, given a stopping set, how to remove the fewest erasures so that the remaining erasures can be decoded by belief propagation in k iterations (including k =∞). The NP-hardness of the problem is proven. An approximation algorithm is presented for k = 1. And efficient exact algorithms are presented for general k when the stopping sets form trees.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1109/ALLERTON.2017.8262806DOIArticle
http://ieeexplore.ieee.org/document/8262806/PublisherArticle
ORCID:
AuthorORCID
Bruck, Jehoshua0000-0001-8474-0812
Additional Information:© 2017 IEEE. Date Added to IEEE Xplore: 18 January 2018.
Record Number:CaltechAUTHORS:20180125-132316726
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20180125-132316726
Official Citation:A. A. Jiang et al., "Stopping set elimination for LDPC codes," 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton), Monticello, IL, USA, 2017, pp. 700-707. doi: 10.1109/ALLERTON.2017.8262806
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:84525
Collection:CaltechAUTHORS
Deposited By: Ruth Sustaita
Deposited On:31 Jan 2018 18:58
Last Modified:22 Nov 2019 09:58

Repository Staff Only: item control page