English

Improved construction of irregular progressive edge-growth Tanner graphs

Information Theory 2011-04-04 v2 math.IT

Abstract

The progressive edge-growth algorithm is a well-known procedure to construct regular and irregular low-density parity-check codes. In this paper, we propose a modification of the original algorithm that improves the performance of these codes in the waterfall region when constructing codes complying with both, check and symbol node degree distributions. The proposed algorithm is thus interesting if a family of irregular codes with a complex check node degree distribution is used.

Keywords

Cite

@article{arxiv.1007.3588,
  title  = {Improved construction of irregular progressive edge-growth Tanner graphs},
  author = {Jesus Martinez-Mateo and David Elkouss and Vicente Martin},
  journal= {arXiv preprint arXiv:1007.3588},
  year   = {2011}
}

Comments

3 pages, 3 figures

R2 v1 2026-06-21T15:50:49.400Z