Title :
A reliability-based computation method for the weight distribution of LDPC codes using the probabilistic algorithm
Author :
Hirotomo, Masanori ; Mohri, Masami ; Morii, Masakatu
Author_Institution :
Grad. Sch. of Eng., Kobe Univ., Kobe, Japan
fDate :
July 31 2011-Aug. 5 2011
Abstract :
In the analysis of maximum-likelihood decoding performance of low-density parity-check (LDPC) codes, the weight distribution is an important factor. Some methods based on the error impluse method have presented in order to estimate the weight distribution of LDPC codes. However, these methods have no scheme which determine the number of codeword in LDPC codes. In this paper, we propose a reliability-based computation method for the weight distribution of LDPC codes using the probabilistic algorithm. Using the proposed method, we can determine the weight distribution of LDPC codes with small failure probability.
Keywords :
maximum likelihood decoding; parity check codes; probability; reliability; LDPC codes; error impluse method; failure probability; low density parity check codes; maximum-likelihood decoding performance; probabilistic algorithm; reliability-based computation method; weight distribution; Approximation algorithms; Linear code; Maximum likelihood decoding; Parity check codes; Probabilistic logic; Reliability; Vectors;
Conference_Titel :
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location :
St. Petersburg
Print_ISBN :
978-1-4577-0596-0
Electronic_ISBN :
2157-8095
DOI :
10.1109/ISIT.2011.6034146
