On the Probabilistic Computation Method with Reliability for the Weight Distribution of LDPC Codes

Masanori HIROTOMO  Masami MOHRI  Masakatu MORII  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E95-A   No.4   pp.790-800
Publication Date: 2012/04/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E95.A.790
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Coding Theory
Keyword: 
LDPC codes,  weight distribution,  probabilistic algorithm,  

Full Text: PDF(814.4KB)
>>Buy this Article


Summary: 
In the analysis of maximum-likelihood decoding performance of low-density parity-check (LDPC) codes, the weight distribution is an important factor. We presented a probabilistic method for computing the weight distribution of LDPC codes, and showed results of computing the weight distribution of several LDPC codes. In this paper, we improve our previously presented method and propose a probabilistic computation method with reliability for the weight distribution of LDPC codes. Using the proposed method, we can determine the weight distribution with small failure probability.