Title :
Distance properties of irregular LDPC codes
Author :
Lehmann, Frederic
Author_Institution :
Inst. Nat. Polytech. de Grenoble, France
fDate :
29 June-4 July 2003
Abstract :
In this paper, we investigate the distance properties of irregular LDPC codes using the ensemble construction proposed by Richardson et al (Ref. 2). By generalizing the method introduced by Gallager for regular LDPC codes [R.G. Gallager, 1963], we calculate the average weight distribution of irregular LDPC codes. Then, we interpret the stability condition of density evolution as a sufficient condition so that the error probability due to low weight codewords tends to zero under maximum-likelihood decoding.
Keywords :
error statistics; maximum likelihood decoding; parity check codes; average weight distribution calculation; distance property; ensemble construction; error probability; irregular LDPC code; low weight codeword; maximum-likelihood decoding; stability condition; AWGN; Equations; Error probability; Joining processes; Maximum likelihood decoding; Message passing; Parity check codes; Polynomials; Stability; Sufficient conditions;
Conference_Titel :
Information Theory, 2003. Proceedings. IEEE International Symposium on
Print_ISBN :
0-7803-7728-1
DOI :
10.1109/ISIT.2003.1228099
