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

fYear

2011

fDate

July 31 2011-Aug. 5 2011

Firstpage

361

Lastpage

365

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on

Conference_Location

St. Petersburg

ISSN

2157-8095

Print_ISBN

978-1-4577-0596-0

Electronic_ISBN

2157-8095

Type

conf

DOI

10.1109/ISIT.2011.6034146

Filename

6034146