Inactivation Decoding Analysis for LT Codes
Information Theory
2015-10-29 v1 math.IT
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.
Cite
@article{arxiv.1510.08364,
title = {Inactivation Decoding Analysis for LT Codes},
author = {Francisco Lázaro and Gianluigi Liva and Gerhard Bauch},
journal= {arXiv preprint arXiv:1510.08364},
year = {2015}
}
Comments
Presented at the 53rd Annual Allerton Conference on Communication, Control, and Computing, 2015