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, 2011-06-05 - 2011-06-09, Kyoto, Japan.

[img] PDF


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
AuthorsInstitution or Email of AuthorsAuthor's ORCID iDORCID Put Code
Lázaro Blasco, FranciscoUNSPECIFIEDhttps://orcid.org/0000-0003-0761-7700UNSPECIFIED
Date:June 2011
Refereed publication:Yes
Open Access:Yes
Gold Open Access:No
In ISI Web of Science:No
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 Start Date:5 June 2011
Event End Date:9 June 2011
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, Francisco
Deposited On:13 Jan 2011 10:44
Last Modified:24 Apr 2024 19:33

Repository Staff Only: item control page

Help & Contact
electronic library is running on EPrints 3.3.12
Website and database design: Copyright © German Aerospace Center (DLR). All rights reserved.