TY - GEN
T1 - Trapping set ontology
AU - Vasić, Bane
AU - Chilappagari, Shashi Kiran
AU - Nguyen, Dung Viet
AU - Planjery, Shiva Kumar
PY - 2009
Y1 - 2009
N2 - The failures of iterative decoders for low-density parity-check (LDPC) codes on the additive white Gaussian noise channel (AWGNC) and the binary symmetric channel (BSC) can be understood in terms of combinatorial objects known as trapping sets. In this paper, we derive a systematic method to identify the most relevant trapping sets for decoding over the BSC in the error floor region. We elaborate on the notion of the critical number of a trapping set and derive a classification of trapping sets. We then develop the trapping set ontology, a database of trapping sets that summarizes the topological relations among trapping sets. We elucidate the usefulness of the trapping set ontology in predicting the error floor as well as in designing better codes. Keywords: Coding theory; iterative coding techniques
AB - The failures of iterative decoders for low-density parity-check (LDPC) codes on the additive white Gaussian noise channel (AWGNC) and the binary symmetric channel (BSC) can be understood in terms of combinatorial objects known as trapping sets. In this paper, we derive a systematic method to identify the most relevant trapping sets for decoding over the BSC in the error floor region. We elaborate on the notion of the critical number of a trapping set and derive a classification of trapping sets. We then develop the trapping set ontology, a database of trapping sets that summarizes the topological relations among trapping sets. We elucidate the usefulness of the trapping set ontology in predicting the error floor as well as in designing better codes. Keywords: Coding theory; iterative coding techniques
UR - http://www.scopus.com/inward/record.url?scp=77949576098&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77949576098&partnerID=8YFLogxK
U2 - 10.1109/ALLERTON.2009.5394825
DO - 10.1109/ALLERTON.2009.5394825
M3 - Conference contribution
AN - SCOPUS:77949576098
SN - 9781424458714
T3 - 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
SP - 1
EP - 7
BT - 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
T2 - 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
Y2 - 30 September 2009 through 2 October 2009
ER -