In this paper the exponential growth rate of irregular generalized low-density parity-check (GLDPC) codes weight distribution is considered. Specifically, the Taylor series of the growth rate is expanded to the first order with the purpose of studying its behavior in correspondence with the small weight codewords. It is proved that the linear term of the Taylor series, and then the expected number of small linear-sized weight codewords of a randomly chosen GLDPC code in the irregular ensemble, is dominated by the degree-2 variable nodes and by the check nodes with minimum distance 2. A parameter is introduced, only depending on such variable and check nodes, discriminating between an exponentially small and exponentially large expected number of small weight codewords.

On the growth rate of irregular GLDPC codes weight distribution

PAOLINI, ENRICO;CHIANI, MARCO;
2008

Abstract

In this paper the exponential growth rate of irregular generalized low-density parity-check (GLDPC) codes weight distribution is considered. Specifically, the Taylor series of the growth rate is expanded to the first order with the purpose of studying its behavior in correspondence with the small weight codewords. It is proved that the linear term of the Taylor series, and then the expected number of small linear-sized weight codewords of a randomly chosen GLDPC code in the irregular ensemble, is dominated by the degree-2 variable nodes and by the check nodes with minimum distance 2. A parameter is introduced, only depending on such variable and check nodes, discriminating between an exponentially small and exponentially large expected number of small weight codewords.
2008
Proc. IEEE Int. Symp. on Spread Spectrum Techniques and Applications (ISSSTA)
101
106
E. Paolini; M. Chiani; M. Fossorier
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/72256
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? ND
social impact