Bibliographic Details
| Title: |
Inactivation Decoding of LT and Raptor Codes: Analysis and Code Design. |
| Authors: |
Lazaro, Francisco1, Liva, Gianluigi1, Bauch, Gerhard2 |
| Source: |
IEEE Transactions on Communications. Oct2017, Vol. 65 Issue 10, p4114-4127. 14p. |
| Subjects: |
Luby transform codes, Decoding algorithms, Linear codes, Gaussian elimination, Linear systems |
| Abstract: |
In this paper, we analyze Luby transform (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 versus failure probability tradeoff. The accuracy of the approach is confirmed by numerical simulations. [ABSTRACT FROM AUTHOR] |
|
Copyright of IEEE Transactions on Communications is the property of IEEE and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Engineering Source |
