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

On the Concatenation of Non-Binary Random Linear Fountain Codes with Maximum Distance Separable Codes

Lázaro Blasco, Francisco and Liva, Gianluigi (2011) On the Concatenation of Non-Binary Random Linear Fountain Codes with Maximum Distance Separable Codes. IEEE International Conference on Communications ICC2011, 5-9 Juni 2011, Kyoto, Japan.

[img] PDF
103kB

Abstract

The performance of a novel fountain coding scheme based on maximum distance separable (MDS) codes constructed over Galois fields of order q is investigated. Upper and lower bounds on the decoding failure probability under maximum likelihood decoding are developed. Differently from Raptor codes (which are based on a serial concatenation a high-rate outer block code, and an inner Luby-transform code), the proposed coding scheme can be seen as a parallel concatenation of an outer MDS code and an inner random linear fountain code, both operating on the same Galois field. A performance assessment is performed on the gain provided by MDS based fountain coding over linear random fountain coding in terms of decoding failure probability vs. overhead. It is shown how, for example, the concatenation of a (15,10) Reed-Solomon code and a linear random fountain code over F16 brings to a decoding failure probability 4 orders of magnitude lower than the linear random fountain code for the same overhead in a channel with a packet loss probability of epsilon=5*10^{-2}. Moreover, it is illustrated how the performance of the concatenated fountain code approaches that of an idealized fountain code for higher-order Galois fields and moderate packet loss probabilities. The scheme introduced is of special interest for the distribution of data using small block sizes.

Item URL in elib:https://elib.dlr.de/68371/
Document Type:Conference or Workshop Item (Paper)
Title:On the Concatenation of Non-Binary Random Linear Fountain Codes with Maximum Distance Separable Codes
Authors:
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Lázaro Blasco, Franciscofrancisco.lazaroblasco (at) dlr.deUNSPECIFIED
Liva, Gianluigigianluigi.liva (at) dlr.deUNSPECIFIED
Date:June 2011
Refereed publication:Yes
Open Access:Yes
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
Status:Published
Keywords:Fountain Coding, MDS codes, Raptor codes, LT codes
Event Title:IEEE International Conference on Communications ICC2011
Event Location:Kyoto, Japan
Event Type:international Conference
Event Dates:5-9 Juni 2011
Organizer:IEEE
HGF - Research field:Aeronautics, Space and Transport (old)
HGF - Program:Space (old)
HGF - Program Themes:W - no assignment
DLR - Research area:Space
DLR - Program:W - no assignment
DLR - Research theme (Project):W - no assignment (old)
Location: Oberpfaffenhofen
Institutes and Institutions:Institute of Communication and Navigation > Digital Networks
Deposited By: Lazaro Blasco, Francisco
Deposited On:13 Jan 2011 10:44
Last Modified:31 Jul 2019 19:31

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.