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

Inactivation Decoding of LT and Raptor Codes: Analysis and Code Design

Lazaro Blasco, Francisco and Liva, Gianluigi and Bauch, Gerhard (2017) Inactivation Decoding of LT and Raptor Codes: Analysis and Code Design. IEEE Transactions on Communications, 65 (10), 4114 -4127. IEEE - Institute of Electrical and Electronics Engineers. DOI: 10.1109/TCOMM.2017.2715805 ISSN 0090-6778

[img] PDF

Official URL: http://ieeexplore.ieee.org/document/7949022/


In this paper we analyze LT and Raptor codes under inactivation decoding. A first order analysis is introduced, which provides the expected number of inactivations for an LT code, as a function of the output distribution, the number of input symbols and the decoding overhead. The analysis is then extended to the calculation of the distribution of the number of inactivations. In both cases, random inactivation is assumed. The developed analytical tools are then exploited to design LT and Raptor codes, enabling a tight control on the decoding complexity vs. failure probability trade-off. The accuracy of the approach is confirmed by numerical simulations.

Item URL in elib:https://elib.dlr.de/115303/
Document Type:Article
Title:Inactivation Decoding of LT and Raptor Codes: Analysis and Code Design
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Lazaro Blasco, FranciscoFrancisco.LazaroBlasco (at) dlr.deUNSPECIFIED
Liva, GianluigidlrUNSPECIFIED
Bauch, GerhardtuhhUNSPECIFIED
Date:15 June 2017
Journal or Publication Title:IEEE Transactions on Communications
Refereed publication:Yes
Open Access:Yes
Gold Open Access:No
In ISI Web of Science:Yes
DOI :10.1109/TCOMM.2017.2715805
Page Range:4114 -4127
Publisher:IEEE - Institute of Electrical and Electronics Engineers
Keywords:Fountain codes, LT codes, Raptor codes, erasure correction, maximum likelihood decoding, inactivation decoding.
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
Location: Oberpfaffenhofen
Institutes and Institutions:Institute of Communication and Navigation > Satellite Networks
Deposited By: Lazaro Blasco, Francisco
Deposited On:10 Jan 2018 16:31
Last Modified:31 Jul 2019 20:12

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.