Consiglio Nazionale delle Ricerche

Tipo di prodottoArticolo in rivista
TitoloThresholds of Absorbing Sets in Low-Density Parity-Check Codes
Anno di pubblicazione2017
Formato-
Autore/iTomasoni A.; Bellini S.; Ferrari M.
Affiliazioni autoriConsiglio Nazionale Delle Ricerche, Istituto di Elettronica e di Ingegneria dell Informazione e Delle Telecomunicazioni, Milano, 20133, , Italy; Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milano, 20133, , Italy
Autori CNR e affiliazioni
  • MARCO PIETRO FERRARI
  • ALESSANDRO TOMASONI
Lingua/e
  • inglese
AbstractThe error floor phenomenon in many low-density parity-check (LDPC) codes is caused by combinatorial objects in their Tanner graph, known as absorbing sets. In this paper, we highlight a threshold behavior for the min-sum decoding algorithm in the graph of an absorbing set with fixed-point representation of messages. For an absorbing set of interest in a binary LDPC code we can compute the threshold, a novel real-valued parameter that is closely related to its harmfulness. We show that absorbing sets with negative thresholds cannot trap the decoder if the dynamic range of the extrinsic messages is large enough. We also prove that, in regular LDPC codes, absorbing sets with negative thresholds exist if the variable node degree is odd. The examples presented in this paper show that odd-column-weight LDPC codes can have many absorbing sets with negative thresholds, but that these absorbing sets do not trap a well-designed decoder. Simulations show a good agreement between the results of the analysis presented in this paper and the performance of practical decoders with fixed-point messages.
Lingua abstractinglese
Altro abstractI codici LDPC soffrono di error-floor dovuto agli Absorbing Set. Nell'articolo si investiga il comportamento dei decodifciatori Min-Sum in presenza di Absorbing Set.
Lingua altro abstractitaliano
Pagine da3238
Pagine a3249
Pagine totali-
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 rivista65
Fascicolo della rivista-
DOI10.1109/TCOMM.2017.2708088
Verificato da refereeSì: Internazionale
Stato della pubblicazionePublished version
Indicizzazione (in banche dati controllate)
  • Scopus (Codice:2-s2.0-85029508350)
Parole chiaveLow-density parity-check codes, error floor, absorbing set, min-sum decoding, threshold, Tanner graph
Link (URL, URI)http://www.scopus.com/record/display.url?eid=2-s2.0-85029508350&origin=inward
Titolo parallelo-
Data di accettazione-
Note/Altre informazioni-
Strutture CNR
  • IEIIT — Istituto di elettronica e di ingegneria dell'informazione e delle telecomunicazioni
Moduli CNR
    Progetti Europei-
    Allegati