Title :
Connections between problematic trapping sets and deviations on the computation trees of LDPC codes
Author :
Psota, Eric T. ; Pérez, Lance C.
Author_Institution :
Dept. of Electr. Eng., Univ. of Nebraska, Lincoln, NE, USA
Abstract :
The error mechanisms of iterative message-passing decoders with low-density parity-check codes are studied. The connections between trapping sets and deviations on computation trees are explored in depth in an attempt to bridge experimental and analytic approaches to these error mechanisms. An iterative algorithm for finding low-weight trapping sets is presented along with a method for characterizing the weight of deviations that result from trapping sets.
Keywords :
error analysis; iterative decoding; parity check codes; trees (mathematics); LDPC codes; computation trees; deviation weight; error mechanisms; iterative algorithm; iterative message passing decoders; low density parity check codes; low weight trapping sets; problematic trapping sets;
Conference_Titel :
Turbo Codes and Iterative Information Processing (ISTC), 2010 6th International Symposium on
Conference_Location :
Brest
Print_ISBN :
978-1-4244-6744-0
Electronic_ISBN :
978-1-4244-6745-7
DOI :
10.1109/ISTC.2010.5613852
