“…For various families of code ensembles, Table I compares the number of iterations and the graphical complexity which are required to achieve a given fraction 1 − ε (where ε can be made arbitrarily small) of the capacity of a BEC with vanishing bit erasure probability. The results in Table I are based on lower bounds and some achievability results which are related to the graphical complexity of various families of code ensembles defined on graphs (see [8], [9], [11], [12]); the results related to the number of iterations are based on the lower bounds introduced here (for rigorous proofs, see [13] families of code ensembles (including LDPC codes, systematic and non-systematic IRA codes, and ARA codes), the number of iterations which are required to achieve a fixed bit erasure probability scales at least like the inverse of the gap between the channel capacity and the design rate of the ensemble. This conclusion holds provided that the fraction of degree-2 variable nodes in the Tanner graph does not vanish as the gap to capacity vanishes (where under mild conditions, this property is satisfied for sequences of capacity-achieving LDPC code ensembles, see [10,Lemma 5]).…”