The Manifestation of Stopping Sets and Absorbing Sets as Deviations on the Computation Trees of LDPC Codes
Joint Authors
Source
Journal of Electrical and Computer Engineering
Issue
Vol. 2010, Issue 2010 (31 Dec. 2010), pp.1-17, 17 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2010-08-04
Country of Publication
Egypt
No. of Pages
17
Main Subjects
Engineering Sciences and Information Technology
Information Technology and Computer Science
Abstract EN
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.
American Psychological Association (APA)
Psota, Eric& Pérez, Lance C.. 2010. The Manifestation of Stopping Sets and Absorbing Sets as Deviations on the Computation Trees of LDPC Codes. Journal of Electrical and Computer Engineering،Vol. 2010, no. 2010, pp.1-17.
https://search.emarefa.net/detail/BIM-471850
Modern Language Association (MLA)
Psota, Eric& Pérez, Lance C.. The Manifestation of Stopping Sets and Absorbing Sets as Deviations on the Computation Trees of LDPC Codes. Journal of Electrical and Computer Engineering No. 2010 (2010), pp.1-17.
https://search.emarefa.net/detail/BIM-471850
American Medical Association (AMA)
Psota, Eric& Pérez, Lance C.. The Manifestation of Stopping Sets and Absorbing Sets as Deviations on the Computation Trees of LDPC Codes. Journal of Electrical and Computer Engineering. 2010. Vol. 2010, no. 2010, pp.1-17.
https://search.emarefa.net/detail/BIM-471850
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-471850