Tell a friend
Print
Lazaro Blasco, Francisco and Liva, Gianluigi and Bauch, Gerhard (2017) Inactivation Decoding of LT and Raptor Codes: Analysis and Code Design. IEEE Transactions on Communications, 65 (10), 4114 -4127. IEEE - Institute of Electrical and Electronics Engineers. doi: 10.1109/TCOMM.2017.2715805. ISSN 0090-6778.
![[img]](https://elib.dlr.de/style/images/fileicons/application_pdf.png) |
PDF
706kB |
Official URL: http://ieeexplore.ieee.org/document/7949022/
Abstract
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.
| Item URL in elib: | https://elib.dlr.de/115303/ | ||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Document Type: | Article | ||||||||||||||||
| Title: | Inactivation Decoding of LT and Raptor Codes: Analysis and Code Design | ||||||||||||||||
| Authors: |
| ||||||||||||||||
| Date: | 15 June 2017 | ||||||||||||||||
| Journal or Publication Title: | IEEE Transactions on Communications | ||||||||||||||||
| Refereed publication: | Yes | ||||||||||||||||
| Open Access: | Yes | ||||||||||||||||
| Gold Open Access: | No | ||||||||||||||||
| In SCOPUS: | Yes | ||||||||||||||||
| In ISI Web of Science: | Yes | ||||||||||||||||
| Volume: | 65 | ||||||||||||||||
| DOI: | 10.1109/TCOMM.2017.2715805 | ||||||||||||||||
| Page Range: | 4114 -4127 | ||||||||||||||||
| Publisher: | IEEE - Institute of Electrical and Electronics Engineers | ||||||||||||||||
| ISSN: | 0090-6778 | ||||||||||||||||
| Status: | Published | ||||||||||||||||
| Keywords: | Fountain codes, LT codes, Raptor codes, erasure correction, maximum likelihood decoding, inactivation decoding. | ||||||||||||||||
| HGF - Research field: | Aeronautics, Space and Transport | ||||||||||||||||
| HGF - Program: | Space | ||||||||||||||||
| HGF - Program Themes: | Communication and Navigation | ||||||||||||||||
| DLR - Research area: | Raumfahrt | ||||||||||||||||
| DLR - Program: | R KN - Kommunikation und Navigation | ||||||||||||||||
| DLR - Research theme (Project): | R - Vorhaben Multimedia Satellitennetze (old) | ||||||||||||||||
| Location: | Oberpfaffenhofen | ||||||||||||||||
| Institutes and Institutions: | Institute of Communication and Navigation > Satellite Networks | ||||||||||||||||
| Deposited By: | Lazaro, Dr.-Ing. Francisco | ||||||||||||||||
| Deposited On: | 10 Jan 2018 16:31 | ||||||||||||||||
| Last Modified: | 02 Nov 2023 14:37 |
Repository Staff Only: item control page
