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 :
بازگشت