Inactivation Decoding of LT and Raptor Codes: Analysis and Code Design.
Saved in:
| 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 |
| FullText | Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 125719495 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Inactivation Decoding of LT and Raptor Codes: Analysis and Code Design. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Lazaro%2C+Francisco%22">Lazaro, Francisco</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Liva%2C+Gianluigi%22">Liva, Gianluigi</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Bauch%2C+Gerhard%22">Bauch, Gerhard</searchLink><relatesTo>2</relatesTo> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22IEEE+Transactions+on+Communications%22">IEEE Transactions on Communications</searchLink>. Oct2017, Vol. 65 Issue 10, p4114-4127. 14p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Luby+transform+codes%22">Luby transform codes</searchLink><br /><searchLink fieldCode="DE" term="%22Decoding+algorithms%22">Decoding algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Linear+codes%22">Linear codes</searchLink><br /><searchLink fieldCode="DE" term="%22Gaussian+elimination%22">Gaussian elimination</searchLink><br /><searchLink fieldCode="DE" term="%22Linear+systems%22">Linear systems</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: 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] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>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.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=125719495 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1109/TCOMM.2017.2715805 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 14 StartPage: 4114 Subjects: – SubjectFull: Luby transform codes Type: general – SubjectFull: Decoding algorithms Type: general – SubjectFull: Linear codes Type: general – SubjectFull: Gaussian elimination Type: general – SubjectFull: Linear systems Type: general Titles: – TitleFull: Inactivation Decoding of LT and Raptor Codes: Analysis and Code Design. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Lazaro, Francisco – PersonEntity: Name: NameFull: Liva, Gianluigi – PersonEntity: Name: NameFull: Bauch, Gerhard IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 10 Text: Oct2017 Type: published Y: 2017 Identifiers: – Type: issn-print Value: 00906778 Numbering: – Type: volume Value: 65 – Type: issue Value: 10 Titles: – TitleFull: IEEE Transactions on Communications Type: main |
| ResultId | 1 |
