Lazaro Blasco, Francisco und Liva, Gianluigi und Bauch, Gerhard (2017) Inactivation Decoding of LT and Raptor Codes: Analysis and Code Design. IEEE Transactions on Communications. IEEE - Institute of Electrical and Electronics Engineers. doi: 10.1109/TCOMM.2017.2715805. ISSN 0090-6778.
Es ist eine neuere Version dieses Eintrags verfügbar. |
PDF
706kB |
Kurzfassung
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.
elib-URL des Eintrags: | https://elib.dlr.de/112773/ | ||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Dokumentart: | Zeitschriftenbeitrag | ||||||||||||||||
Titel: | Inactivation Decoding of LT and Raptor Codes: Analysis and Code Design | ||||||||||||||||
Autoren: |
| ||||||||||||||||
Datum: | 2017 | ||||||||||||||||
Erschienen in: | IEEE Transactions on Communications | ||||||||||||||||
Referierte Publikation: | Ja | ||||||||||||||||
Open Access: | Ja | ||||||||||||||||
Gold Open Access: | Nein | ||||||||||||||||
In SCOPUS: | Ja | ||||||||||||||||
In ISI Web of Science: | Ja | ||||||||||||||||
DOI: | 10.1109/TCOMM.2017.2715805 | ||||||||||||||||
Verlag: | IEEE - Institute of Electrical and Electronics Engineers | ||||||||||||||||
ISSN: | 0090-6778 | ||||||||||||||||
Status: | akzeptierter Beitrag | ||||||||||||||||
Stichwörter: | Fountain codes, LT codes, Raptor codes, erasure correction, maximum likelihood decoding, inactivation decoding. | ||||||||||||||||
HGF - Forschungsbereich: | Luftfahrt, Raumfahrt und Verkehr | ||||||||||||||||
HGF - Programm: | Raumfahrt | ||||||||||||||||
HGF - Programmthema: | Kommunikation und Navigation | ||||||||||||||||
DLR - Schwerpunkt: | Raumfahrt | ||||||||||||||||
DLR - Forschungsgebiet: | R KN - Kommunikation und Navigation | ||||||||||||||||
DLR - Teilgebiet (Projekt, Vorhaben): | R - Vorhaben Multimedia Satellitennetze (alt) | ||||||||||||||||
Standort: | Oberpfaffenhofen | ||||||||||||||||
Institute & Einrichtungen: | Institut für Kommunikation und Navigation > Satellitennetze | ||||||||||||||||
Hinterlegt von: | Lazaro, Francisco | ||||||||||||||||
Hinterlegt am: | 21 Jun 2017 09:53 | ||||||||||||||||
Letzte Änderung: | 28 Mär 2023 23:48 |
Verfügbare Versionen dieses Eintrags
- Inactivation Decoding of LT and Raptor Codes: Analysis and Code Design. (deposited 21 Jun 2017 09:53) [Gegenwärtig angezeigt]
Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags