elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Impressum | Kontakt | English
Schriftgröße: [-] Text [+]

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

Lázaro Blasco, Francisco und 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
103kB

Kurzfassung

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.

Dokumentart:Konferenzbeitrag (Paper)
Titel:On the Concatenation of Non-Binary Random Linear Fountain Codes with Maximum Distance Separable Codes
Autoren:
AutorenInstitution oder E-Mail-Adresse der Autoren
Lázaro Blasco, Franciscofrancisco.lazaroblasco@dlr.de
Liva, Gianluigigianluigi.liva@dlr.de
Datum:Juni 2011
Referierte Publikation:Ja
In ISI Web of Science:Nein
Status:veröffentlicht
Stichwörter:Fountain Coding, MDS codes, Raptor codes, LT codes
Veranstaltungstitel:IEEE International Conference on Communications ICC2011
Veranstaltungsort:Kyoto, Japan
Veranstaltungsart:internationale Konferenz
Veranstaltungsdatum:5-9 Juni 2011
Veranstalter :IEEE
HGF - Forschungsbereich:Verkehr und Weltraum (alt)
HGF - Programm:Weltraum (alt)
HGF - Programmthema:W KN - Kommunikation/Navigation
DLR - Schwerpunkt:Weltraum
DLR - Forschungsgebiet:W KN - Kommunikation/Navigation
DLR - Teilgebiet (Projekt, Vorhaben):W -- keine Zuordnung (alt)
Standort: Oberpfaffenhofen
Institute & Einrichtungen:Institut für Kommunikation und Navigation > Digitale Netze
Hinterlegt von: Francisco Lazaro Blasco
Hinterlegt am:13 Jan 2011 10:44
Letzte Änderung:13 Jan 2011 10:44

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags

Blättern
Suchen
Hilfe & Kontakt
Informationen
electronic library verwendet EPrints 3.3.12
Copyright © 2008-2013 Deutsches Zentrum für Luft- und Raumfahrt (DLR). Alle Rechte vorbehalten.