Low density parity check (LDPC) codes are still intensively studied investigating their iterative decoding convergence performance. Since the probability distribution function of the decoder's log-likelihood ratio messages was observed to be approximately Gaussian, a variety of low-complexity approaches to this investigation were proposed. One of them was presented in Chung et al.'s 2001 paper, involving the function f(x), therein specified, and its inverse. In this Letter, a new approximation of the function f(x) is given, such that, unlike the other approximations found in the literature, it is defined by a single expression (i.e. it is not piecewise defined), it is explicitly invertible, and it has less relative error in any x than the other approximations.

New explicitly invertible approximation of the function involved in LDPC codes density evolution analysis using a Gaussian approximation

Vatta F.;Soranzo A.;Comisso M.;Buttazzoni G.;Babich F.
2019-01-01

Abstract

Low density parity check (LDPC) codes are still intensively studied investigating their iterative decoding convergence performance. Since the probability distribution function of the decoder's log-likelihood ratio messages was observed to be approximately Gaussian, a variety of low-complexity approaches to this investigation were proposed. One of them was presented in Chung et al.'s 2001 paper, involving the function f(x), therein specified, and its inverse. In this Letter, a new approximation of the function f(x) is given, such that, unlike the other approximations found in the literature, it is defined by a single expression (i.e. it is not piecewise defined), it is explicitly invertible, and it has less relative error in any x than the other approximations.
File in questo prodotto:
File Dimensione Formato  
LDPC-phi-approx-4 columns-EL-4.pdf

Accesso chiuso

Tipologia: Bozza finale post-referaggio (post-print)
Licenza: Digital Rights Management non definito
Dimensione 255.61 kB
Formato Adobe PDF
255.61 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/2952678
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 8
social impact