Presentation 2003/7/16
Asymptotic Analysis of Weight Distribution for Detailedly Represented Irregular LDPC Code Ensembles
Ryoji IKEGAYA, Kenta KASAI, Tomoharu SHIBUYA, Kohichi SAKANIWA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Burshtein and Miller provided an asymptotic estimation of the exponent of the average weight distribution for conventional irregular LDPC ensembles defined by Richardson et al., which are based on bipartite graphs. This estimation is derived by the asymptotic estimation of the exponent of a coefficient in multinomials with non-negative coefficients. In this paper, we employ Burshtein's method to provide an asymptotic estimation of the exponent of the average weight distribution for detailedly represented irregular LDPC ensembles. Moreover, we present numerical examples which show the relation between the exponent of the average weight distribution for conventional and detailedly represented ensemble, and provide an example of code ensemble which has larger typical minimum distance than given conventional ensemble has.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) low-density parity-check codes / bipartite graphs / weight distribution / typical minimum distance
Paper # IT2003-26
Date of Issue

Conference Information
Committee IT
Conference Date 2003/7/16(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Theory (IT)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Asymptotic Analysis of Weight Distribution for Detailedly Represented Irregular LDPC Code Ensembles
Sub Title (in English)
Keyword(1) low-density parity-check codes
Keyword(2) bipartite graphs
Keyword(3) weight distribution
Keyword(4) typical minimum distance
1st Author's Name Ryoji IKEGAYA
1st Author's Affiliation Department of Communications and Integrated Systems, Tokyo Institute of Technology()
2nd Author's Name Kenta KASAI
2nd Author's Affiliation Department of Communications and Integrated Systems, Tokyo Institute of Technology
3rd Author's Name Tomoharu SHIBUYA
3rd Author's Affiliation Department of Research and Development, National Institute of Multimedia Education
4th Author's Name Kohichi SAKANIWA
4th Author's Affiliation Department of Communications and Integrated Systems, Tokyo Institute of Technology
Date 2003/7/16
Paper # IT2003-26
Volume (vol) vol.103
Number (no) 215
Page pp.pp.-
#Pages 6
Date of Issue