elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Impressum | Datenschutz | Kontakt | English
Schriftgröße: [-] Text [+]

Bounds on the Error Probability of Raptor Codes under Maximum Likelihood Decoding

Lazaro Blasco, Francisco und Liva, Gianluigi und Bauch, Gerhard und Paolini, Enrico (2021) Bounds on the Error Probability of Raptor Codes under Maximum Likelihood Decoding. IEEE Transactions on Information Theory. IEEE - Institute of Electrical and Electronics Engineers. doi: 10.1109/tcomm.2013.032013.120504. ISSN 0018-9448.

[img] PDF - Preprintversion (eingereichte Entwurfsversion)
786kB

Kurzfassung

In this paper upper and lower bounds on the probability of decoding failure under maximum likelihood decoding are derived for different (nonbinary) Raptor code constructions. In particular four different constructions are considered; (i) the standard Raptor code construction, (ii) a multi-edge type construction, (iii) a construction where the Raptor code is nonbinary but the generator matrix of the LT code has only binary entries, (iv) a combination of (ii) and (iii). The latter construction resembles the one employed by RaptorQ codes, which at the time of writing this article represents the state of the art in fountain codes. The bounds are shown to be tight, and provide an important aid for the design of Raptor codes.

elib-URL des Eintrags:https://elib.dlr.de/141915/
Dokumentart:Zeitschriftenbeitrag
Titel:Bounds on the Error Probability of Raptor Codes under Maximum Likelihood Decoding
Autoren:
AutorenInstitution oder E-Mail-AdresseAutoren-ORCID-iDORCID Put Code
Lazaro Blasco, FranciscoFrancisco.LazaroBlasco (at) dlr.dehttps://orcid.org/0000-0003-0761-7700NICHT SPEZIFIZIERT
Liva, GianluigiGianluigi.Liva (at) dlr.deNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Bauch, Gerhardbauch (at) tuhh.deNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Paolini, Enricoe.paolini (at) unibo.itNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Datum:März 2021
Erschienen in:IEEE Transactions on Information Theory
Referierte Publikation:Ja
Open Access:Ja
Gold Open Access:Nein
In SCOPUS:Ja
In ISI Web of Science:Ja
DOI:10.1109/tcomm.2013.032013.120504
Verlag:IEEE - Institute of Electrical and Electronics Engineers
ISSN:0018-9448
Status:veröffentlicht
Stichwörter:Erasure correction, fountain codes, inactivation decoding, LT codes, maximum likelihood decoding, Raptor codes
HGF - Forschungsbereich:Luftfahrt, Raumfahrt und Verkehr
HGF - Programm:Raumfahrt
HGF - Programmthema:Kommunikation und Navigation
DLR - Schwerpunkt:Raumfahrt
DLR - Forschungsgebiet:R KN - Kommunikation und Navigation
DLR - Teilgebiet (Projekt, Vorhaben):R - Vorhaben Multimedia Satellitennetze (alt)
Standort: Oberpfaffenhofen
Institute & Einrichtungen:Institut für Kommunikation und Navigation > Satellitennetze
Hinterlegt von: Lazaro, Francisco
Hinterlegt am:27 Apr 2021 15:32
Letzte Änderung:23 Okt 2023 09:24

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags

Blättern
Suchen
Hilfe & Kontakt
Informationen
electronic library verwendet EPrints 3.3.12
Gestaltung Webseite und Datenbank: Copyright © Deutsches Zentrum für Luft- und Raumfahrt (DLR). Alle Rechte vorbehalten.