The Manifestation of Stopping Sets and Absorbing Sets as Deviations on the Computation Trees of LDPC Codes
The error mechanisms of iterative message-passing decoders for low-density parity-check codes are studied. A tutorial review is given of the various graphical structures, including trapping sets, stopping sets, and absorbing sets that are frequently used to characterize the errors observed in simula...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2010-01-01
|
| Series: | Journal of Electrical and Computer Engineering |
| Online Access: | http://dx.doi.org/10.1155/2010/432495 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832556691717095424 |
|---|---|
| author | Eric Psota Lance C. Pérez |
| author_facet | Eric Psota Lance C. Pérez |
| author_sort | Eric Psota |
| collection | DOAJ |
| description | The error mechanisms of iterative message-passing decoders for low-density parity-check codes are studied. A tutorial review is given of the various graphical structures, including trapping sets, stopping sets, and absorbing sets that are frequently used to characterize the errors observed in simulations of iterative decoding of low-density parity-check codes. The connections between trapping sets and deviations on computation trees are explored in depth using the notion of problematic trapping sets in order to bridge the experimental and analytic approaches to these error mechanisms. A new iterative algorithm for finding low-weight problematic trapping sets is presented and shown to be capable of identifying many trapping sets that are frequently observed during iterative decoding of low-density parity-check codes on the additive white Gaussian noise channel. Finally, a new method is given for characterizing the weight of deviations that result from problematic trapping sets. |
| format | Article |
| id | doaj-art-97495c0fd5064fa6aa8ee14ff4d500f7 |
| institution | Kabale University |
| issn | 2090-0147 2090-0155 |
| language | English |
| publishDate | 2010-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Electrical and Computer Engineering |
| spelling | doaj-art-97495c0fd5064fa6aa8ee14ff4d500f72025-02-03T05:44:37ZengWileyJournal of Electrical and Computer Engineering2090-01472090-01552010-01-01201010.1155/2010/432495432495The Manifestation of Stopping Sets and Absorbing Sets as Deviations on the Computation Trees of LDPC CodesEric Psota0Lance C. Pérez1University of Nebraska-Lincoln, 329 SEC, Lincoln, NE 68588-0511, USAUniversity of Nebraska-Lincoln, 243N SEC, Lincoln, NE 68588-0511, USAThe error mechanisms of iterative message-passing decoders for low-density parity-check codes are studied. A tutorial review is given of the various graphical structures, including trapping sets, stopping sets, and absorbing sets that are frequently used to characterize the errors observed in simulations of iterative decoding of low-density parity-check codes. The connections between trapping sets and deviations on computation trees are explored in depth using the notion of problematic trapping sets in order to bridge the experimental and analytic approaches to these error mechanisms. A new iterative algorithm for finding low-weight problematic trapping sets is presented and shown to be capable of identifying many trapping sets that are frequently observed during iterative decoding of low-density parity-check codes on the additive white Gaussian noise channel. Finally, a new method is given for characterizing the weight of deviations that result from problematic trapping sets.http://dx.doi.org/10.1155/2010/432495 |
| spellingShingle | Eric Psota Lance C. Pérez The Manifestation of Stopping Sets and Absorbing Sets as Deviations on the Computation Trees of LDPC Codes Journal of Electrical and Computer Engineering |
| title | The Manifestation of Stopping Sets and Absorbing Sets as Deviations on the Computation Trees of LDPC Codes |
| title_full | The Manifestation of Stopping Sets and Absorbing Sets as Deviations on the Computation Trees of LDPC Codes |
| title_fullStr | The Manifestation of Stopping Sets and Absorbing Sets as Deviations on the Computation Trees of LDPC Codes |
| title_full_unstemmed | The Manifestation of Stopping Sets and Absorbing Sets as Deviations on the Computation Trees of LDPC Codes |
| title_short | The Manifestation of Stopping Sets and Absorbing Sets as Deviations on the Computation Trees of LDPC Codes |
| title_sort | manifestation of stopping sets and absorbing sets as deviations on the computation trees of ldpc codes |
| url | http://dx.doi.org/10.1155/2010/432495 |
| work_keys_str_mv | AT ericpsota themanifestationofstoppingsetsandabsorbingsetsasdeviationsonthecomputationtreesofldpccodes AT lancecperez themanifestationofstoppingsetsandabsorbingsetsasdeviationsonthecomputationtreesofldpccodes AT ericpsota manifestationofstoppingsetsandabsorbingsetsasdeviationsonthecomputationtreesofldpccodes AT lancecperez manifestationofstoppingsetsandabsorbingsetsasdeviationsonthecomputationtreesofldpccodes |