DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

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

Lazaro Blasco, Francisco and Liva, Gianluigi and Bauch, Gerhard and 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. ISSN 0018-9448.

WarningThere is a more recent version of this item available.

[img] PDF - Preprint version (submitted draft)


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.

Item URL in elib:https://elib.dlr.de/139703/
Document Type:Article
Title:Bounds on the Error Probability of Raptor Codes under Maximum Likelihood Decoding
AuthorsInstitution or Email of AuthorsAuthor's ORCID iD
Lazaro Blasco, FranciscoFrancisco.LazaroBlasco (at) dlr.dehttps://orcid.org/0000-0003-0761-7700
Liva, GianluigiGianluigi.Liva (at) dlr.deUNSPECIFIED
Bauch, Gerhardbauch (at) tuhh.deUNSPECIFIED
Paolini, Enricoe.paolini (at) unibo.itUNSPECIFIED
Journal or Publication Title:IEEE Transactions on Information Theory
Refereed publication:Yes
Open Access:Yes
Gold Open Access:No
In ISI Web of Science:Yes
Publisher:IEEE - Institute of Electrical and Electronics Engineers
Keywords:Erasure correction, fountain codes, inactivation decoding, LT codes, maximum likelihood decoding, Raptor codes
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Space
HGF - Program Themes:Communication and Navigation
DLR - Research area:Raumfahrt
DLR - Program:R KN - Kommunikation und Navigation
DLR - Research theme (Project):R - Vorhaben Multimedia Satellitennetze (old)
Location: Oberpfaffenhofen
Institutes and Institutions:Institute of Communication and Navigation > Satellite Networks
Deposited By: Lazaro Blasco, Francisco
Deposited On:18 Dec 2020 11:42
Last Modified:18 Dec 2020 11:42

Available Versions of this Item

Repository Staff Only: item control page

Help & Contact
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.