This letter presents a more accurate mathematical analysis, with respect to the one performed in Chung et al.’s 2001 paper, of belief-propagation decoding for Low-Density Parity- Check (LDPC) codes on memoryless Binary Input - Additive White Gaussian Noise (BI-AWGN) channels, when considering a Gaussian Approximation (GA) for message densities under density evolution. The recurrent sequence, defined in Chung et al.’s 2001 paper, describing the message passing between variable and check nodes, follows from the GA approach and involves the function φ(x), therein defined, and its inverse. The analysis of this function is here resumed and studied in depth, to obtain tighter upper and lower bounds on it. Moreover, unlike the upper bound given in the above cited paper, the tighter upper bound on φ(x) is invertible. This allows a more accurate evaluation of the asymptotical performance of sum-product decoding of LDPC codes when a GA is assumed.

More Accurate Analysis of Sum-Product Decoding of LDPC codes Using a Gaussian Approximation

Francesca Vatta
;
Alessandro Soranzo;Fulvio Babich
2019-01-01

Abstract

This letter presents a more accurate mathematical analysis, with respect to the one performed in Chung et al.’s 2001 paper, of belief-propagation decoding for Low-Density Parity- Check (LDPC) codes on memoryless Binary Input - Additive White Gaussian Noise (BI-AWGN) channels, when considering a Gaussian Approximation (GA) for message densities under density evolution. The recurrent sequence, defined in Chung et al.’s 2001 paper, describing the message passing between variable and check nodes, follows from the GA approach and involves the function φ(x), therein defined, and its inverse. The analysis of this function is here resumed and studied in depth, to obtain tighter upper and lower bounds on it. Moreover, unlike the upper bound given in the above cited paper, the tighter upper bound on φ(x) is invertible. This allows a more accurate evaluation of the asymptotical performance of sum-product decoding of LDPC codes when a GA is assumed.
2019
13-dic-2018
Pubblicato
File in questo prodotto:
File Dimensione Formato  
VSB-LDPC-phi-bounds-4-pages-CL-final.pdf

accesso aperto

Descrizione: © 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes,creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. Link to publisher's version: https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=8572793
Tipologia: Bozza finale post-referaggio (post-print)
Licenza: Copyright Editore
Dimensione 251.3 kB
Formato Adobe PDF
251.3 kB Adobe PDF Visualizza/Apri
08572793.pdf

Accesso chiuso

Tipologia: Documento in Versione Editoriale
Licenza: Copyright Editore
Dimensione 366.04 kB
Formato Adobe PDF
366.04 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

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/11368/2932448
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 21
  • ???jsp.display-item.citation.isi??? 17
social impact