Title :
Asymptotic distribution of absorbing sets and fully absorbing sets for regular sparse code ensembles
Author :
Lin, Chi-Wei ; Dolecek, Lara
Author_Institution :
Electr. Eng. Dept., Univ. of California, Los Angeles, CA, USA
fDate :
Jan. 31 2011-Feb. 3 2011
Abstract :
Past work focused on the asymptotic enumeration of trapping sets under random ensembles for specific codes. In this paper, we extend the asymptotic analysis of trapping sets to find the distribution of elementary absorbing sets and elementary fully absorbing sets, which are a special class of trapping sets. The asymptotic results for elementary (fully) absorbing sets are presented, and compared with the results of trapping sets. The distribution of fully absorbing sets allows one to determine the error rates for bit-flipping decoders more accurately.
Keywords :
decoding; error statistics; set theory; asymptotic analysis; asymptotic distribution; bit-flipping decoder; elementary fully absorbing set; error rate; regular sparse code ensemble; trapping set; Approximation methods; Charge carrier processes; Decoding; Equations; Finite element methods; Parity check codes; Signal to noise ratio;
Conference_Titel :
Communications Theory Workshop (AusCTW), 2011 Australian
Conference_Location :
Melbourne, VIC
Print_ISBN :
978-1-4244-9714-0
DOI :
10.1109/AUSCTW.2011.5728733
