Asymptotic enumeration methods for analyzing LDPC codes

D Burshtein, G Miller - IEEE Transactions on Information …, 2004 - ieeexplore.ieee.org
D Burshtein, G Miller
IEEE Transactions on Information Theory, 2004ieeexplore.ieee.org
We show how asymptotic estimates of powers of polynomials with nonnegative coefficients
can be used in the analysis of low-density parity-check (LDPC) codes. In particular, we show
how these estimates can be used to derive the asymptotic distance spectrum of both regular
and irregular LDPC code ensembles. We then consider the binary erasure channel (BEC).
Using these estimates we derive lower bounds on the error exponent, under iterative
decoding, of LDPC codes used over the BEC. Both regular and irregular code structures are …
We show how asymptotic estimates of powers of polynomials with nonnegative coefficients can be used in the analysis of low-density parity-check (LDPC) codes. In particular, we show how these estimates can be used to derive the asymptotic distance spectrum of both regular and irregular LDPC code ensembles. We then consider the binary erasure channel (BEC). Using these estimates we derive lower bounds on the error exponent, under iterative decoding, of LDPC codes used over the BEC. Both regular and irregular code structures are considered. These bounds are compared to the corresponding bounds when optimal (maximum-likelihood (ML)) decoding is applied.
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果