DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | 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 - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


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.

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 Authors
Lázaro Blasco, Franciscofrancisco.lazaroblasco@dlr.de
Liva, Gianluigigianluigi.liva@dlr.de
Date:June 2011
Refereed publication:Yes
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 Dates:5-9 Juni 2011
HGF - Research field:Aeronautics, Space and Transport (old)
HGF - Program:Space (old)
HGF - Program Themes:W KN - Kommunikation/Navigation
DLR - Research area:Space
DLR - Program:W KN - Kommunikation/Navigation
DLR - Research theme (Project):W -- no assignement (old)
Location: Oberpfaffenhofen
Institutes and Institutions:Institute of Communication and Navigation > Digital Networks
Deposited By: Francisco Lazaro Blasco
Deposited On:13 Jan 2011 10:44
Last Modified:13 Jan 2011 10:44

Repository Staff Only: item control page

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