Inactivation Decoding Analysis for LT Codes
Francisco L\'azaro, Gianluigi Liva, Gerhard Bauch
TL;DR
This paper introduces analytical tools to model and analyze the inactivation decoding process of LT codes, enabling better understanding and potential optimization of these codes for improved decoding performance.
Contribution
The paper presents the first analytical models for expected inactivations and their distribution in LT code decoding, verified by simulations, facilitating optimized code design.
Findings
Analytical model for expected inactivations
Distribution of inactivations derived
Model verified by Monte Carlo simulations
Abstract
We provide two analytical tools to model the inactivation decoding process of LT codes. First, a model is presented which derives the expected number of inactivations occurring in the decoding process of an LT code. This analysis is then extended allowing the derivation of the distribution of the number of inactivations. The accuracy of the method is verified by Monte Carlo simulations. The proposed analysis opens the door to the design of LT codes optimized for inactivation decoding.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.