DocumentCode :
2977357
Title :
On the weight and stopping set size distributions of LDPC codes and their generalizations
Author :
Flanagan, Mark F. ; Paolini, Enrico
Author_Institution :
Univ. Coll. Dublin, Dublin, Ireland
fYear :
2009
fDate :
24-27 Nov. 2009
Firstpage :
1
Lastpage :
6
Abstract :
This paper overviews and connects together recent results by the authors regarding the weight and stopping set size distributions of generalizations of low-density parity-check (LDPC) codes. We begin by reviewing a result which allows for evaluation of the growth rate of the weight distribution for codewords of any weight (linear in the codeword length). We then show how asymptotic analysis of this general result can lead to a result which encapsulates the behaviour of the growth rate of the weight distribution for the case of small linear-weight codewords. We then show that many existing results in the literature along this line may be viewed as special cases of this general result.
Keywords :
parity check codes; statistical distributions; LDPC codes; asymptotic analysis; low-density parity-check codes; small linear-weight codewords; stopping set size distributions; weight distribution; Bipartite graph; Block codes; Channel capacity; Channel coding; Communication channels; Decoding; Equations; Parity check codes; Spectral shape;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Applied Sciences in Biomedical and Communication Technologies, 2009. ISABEL 2009. 2nd International Symposium on
Conference_Location :
Bratislava
Print_ISBN :
978-1-4244-4640-7
Electronic_ISBN :
978-1-4244-4641-4
Type :
conf
DOI :
10.1109/ISABEL.2009.5373632
Filename :
5373632
Link To Document :
بازگشت