elib
DLR-Header
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)
786kB

Abstract

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
Authors:
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
Date:2021
Journal or Publication Title:IEEE Transactions on Information Theory
Refereed publication:Yes
Open Access:Yes
Gold Open Access:No
In SCOPUS:Yes
In ISI Web of Science:Yes
Publisher:IEEE - Institute of Electrical and Electronics Engineers
ISSN:0018-9448
Status:Accepted
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

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