DocumentCode
1150131
Title
On asymptotic ensemble weight enumerators of LDPC-like codes
Author
Wang, Chung-Li ; Fossorier, Marc P C
Author_Institution
Dept. of Electr. & Comput. Eng., Univ. of California, Davis, CA, USA
Volume
27
Issue
6
fYear
2009
fDate
8/1/2009 12:00:00 AM
Firstpage
899
Lastpage
907
Abstract
For LDPC-like codes such as LDPC, GLDPC, and DGLDPC codes, it is well known that the error floor can be caused by the codewords of small weights or stopping sets of small sizes. In this paper, we investigate the computation of asymptotic weight enumerators such that it becomes a convenient tool to determine a good distribution of code ensembles. In addition, by analyzing the first order approximation, we derive a condition to obtain a negative asymptotic growth rate of the codewords of small linear-sized weights, which is an important constraint for distribution optimization. Also the weight enumerators of turbo and repeat-accumulate codes are investigated. Furthermore, we extend our results to nonbinary DGLDPC codes. Generalization to N-layer and convolutional code based LDPC-like codes are also developed.
Keywords
approximation theory; convolutional codes; optimisation; parity check codes; turbo codes; DGLDPC codes; LDPC-like codes; N-layer code; asymptotic ensemble weight enumerators; codewords; convolutional code; distribution optimization; error floor; first order approximation; repeat-accumulate codes; small linear-sized weights; turbo codes; Binary codes; Bit error rate; Constraint optimization; Convolutional codes; Decoding; Distributed computing; Galois fields; H infinity control; Parity check codes; Turbo codes; Low-density parity-check (LDPC) codes, Generalized LDPC codes, Ensemble weight enumerator, Nonbinary LDPC codes, Degree distribution, Convex optimization, Dual variables.;
fLanguage
English
Journal_Title
Selected Areas in Communications, IEEE Journal on
Publisher
ieee
ISSN
0733-8716
Type
jour
DOI
10.1109/JSAC.2009.090808
Filename
5174519
Link To Document