Progressive-edge-growth (PEG) algorithm is known to construct low-density parity-check codes at finite block lengths with very good performance. In this letter, we propose a very simple modification to PEG construction for irregular codes, which considerably improves the performance at high signal-to-noise (SNR) ratios with no sacrifice in low-SNR performance.

Error floor, Irregular low density parity check (LDPC) codes, LDPC codes, LDPC codes at finite block lengths, Near-codewords, Progressive-edge-growth (PEG) algorithm, Short LDPC codes, Trapping sets
IEEE Communications Letters
Department of Systems and Computer Engineering

Xiao, H. (Hua), & Banihashemi, A. (2004). Improved progressive-edge-growth (PEG) construction of irregular LDPC codes. IEEE Communications Letters, 8(12), 715–717. doi:10.1109/LCOMM.2004.839612