Consiglio Nazionale delle Ricerche

Tipo di prodottoContributo in atti di convegno
TitoloAnalysis of Practical LDPC Decoders in Tanner Graphs with Absorbing Sets
Anno di pubblicazione2017
FormatoElettronico
Autore/iMarco Ferrari, Alessandro Tomasoni, Sandro Bellini
Affiliazioni autoriCNR-IEIIT, Politecnico di Milano
Autori CNR e affiliazioni
  • MARCO PIETRO FERRARI
  • ALESSANDRO TOMASONI
Lingua/e
  • inglese
AbstractAbstract--Absorbing sets (ASs) cause the error floor phenomenon in many Low-Density Parity-Check (LDPC) codes. A recent, simplified system model for Min-Sum (MS) LDPC decoding [1] predicts that ASs exhibit a threshold behavior: if all variable nodes in an AS have channel messages above the threshold, the AS cannot trap the decoder. The threshold is a real-valued parameter that depends on the topology of the AS, and can be evaluated by a nonlinear optimization. In this paper we describe a simple, fast algorithm for evaluating the AS threshold. Additionally, we show that the algorithm is valid also for scaled-MS decoding. We show with an example that the threshold values under scaled-MS decoding are smaller than underMS decoding. Accordingly, scaling decreases the error floor.
Lingua abstractinglese
Altro abstractI codici LDPC soffrono di error floor dovutoa dabsorbing set. In questo articolo si propone un algoritmo per il calcolo della threshold degli absorbing set applicabile anche a decodificatori scaled-Min-Sum.
Lingua altro abstractitaliano
Pagine da1
Pagine a5
Pagine totali5
Rivista-
Numero volume della rivista-
Serie/Collana-
Titolo del volume-
Numero volume della serie/collana-
Curatore/i del volume-
ISBN-
DOI-
Editore-
Verificato da refereeSì: Internazionale
Stato della pubblicazionePublished version
Indicizzazione (in banche dati controllate)-
Parole chiaveLow-Density Parity-Check codes, Error floor, Absorbing sets, Min-Sum decoding, Threshold, Tanner graph
Link (URL, URI)-
Titolo convegno/congressoInformation Theory Workshop 2017
Luogo convegno/congressoKaohsiung, Taiwan
Data/e convegno/congresso6-10/11/2017
RilevanzaInternazionale
RelazioneContributo
Titolo parallelo-
Note/Altre informazioni-
Strutture CNR
  • IEIIT — Istituto di elettronica e di ingegneria dell'informazione e delle telecomunicazioni
Moduli CNR
    Progetti Europei-
    Allegati