Consiglio Nazionale delle Ricerche

Tipo di prodottoArticolo in rivista
TitoloThresholds of Absorbing Sets Under Scaled Min-Sum LDPC Decoding
Anno di pubblicazione2019
FormatoElettronico
Autore/iMarco Ferrari Alessandro Tomasoni Ramon Marenzi Sandro Bellini
Affiliazioni autoriIstituto di Elettronica e di Ingegneria dell'Informazione e delle Telecomunicazioni, Consiglio Nazionale delle Ricerche Istituto di Elettronica e di Ingegneria dell'Informazione e delle Telecomunicazioni, Consiglio Nazionale delle Ricerche Dipartimento di Ingegneria gestionale, dell'informazione e della produzione, Università degli studi di Bergamo Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano
Autori CNR e affiliazioni
  • MARCO PIETRO FERRARI
  • ALESSANDRO TOMASONI
Lingua/e
  • inglese
AbstractIn this paper, the definition of threshold of elementary absorbing sets is extended to scaled Min-Sum lowdensity parity-check (LDPC) decoding. Based on the analysis of the behavior of scaled Min-Sum LDPC decoders in the Tanner graph of the absorbing set, it is proven that correct decoding is guaranteed with received channel messages above threshold. A fast algorithm for the threshold computation is derived. Many examples of absorbing sets taken from LDPC codes of various variable node degrees are investigated, and it is shown that all of them can be deactivated with low enough scaling factors.
Lingua abstractinglese
Altro abstractNell'articolo la definizione di soglia di un Absorbing Set in un grafo di Tanner e' estesa al caso di decodificatore Min-Sum scalato. Si dimistra che la decodifcia corretta è garantita quando i messaggi ricevuti da canale per l'AS sono tutti sopra soglia, si propone un algoritmo per il calcolo della soglia e si mostrano molti esempi di vari codici LDPC di vari gradi nei quali tutti gli AS più critici possono essere disattivati usando coefficienti di scaling sufficientemente piccoli.
Lingua altro abstractitaliano
Pagine da6643
Pagine a6651
Pagine totali9
RivistaIEEE transactions on communications (Print)
Attiva dal 1972
Editore: Institute of Electrical and Electronics Engineers] - [New York,
Paese di pubblicazione: Stati Uniti d'America
Lingua: inglese
ISSN: 0090-6778
Titolo chiave: IEEE transactions on communications (Print)
Titolo proprio: IEEE transactions on communications. (Print)
Titolo abbreviato: IEEE trans. commun. (Print)
Titoli alternativi:
  • Transactions on communications (Print)
  • Communications (Print)
Numero volume della rivista67
Fascicolo della rivista10
DOI10.1109/TCOMM.2019.2926032
Verificato da refereeSì: Internazionale
Stato della pubblicazionePublished version
Indicizzazione (in banche dati controllate)-
Parole chiaveLow-density parity-check codes, error floor, tanner graph, absorbing set threshold, scaled min-sum decoding, absorbing sets
Link (URL, URI)-
Titolo parallelo-
Data di accettazione18/06/2019
Note/Altre informazioni-
Strutture CNR
  • IEIIT — Istituto di elettronica e di ingegneria dell'informazione e delle telecomunicazioni
Moduli/Attività/Sottoprogetti CNR
  • DIT.AD003.044.001 : IOT - Algoritmi, sistemi e tecnologie per Internet delle cose e delle persone
Progetti Europei-
Allegati