Title :
Inactivation decoding analysis for LT codes
Author :
Francisco Lázaro;Gianluigi Liva;Gerhard Bauch
Author_Institution :
Institute of Communications and Navigation, DLR (German Aerospace Center), Wessling, Germany
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.
Keywords :
"Maximum likelihood decoding","Bipartite graph","Sparse matrices","Receivers","Electronic mail","Analytical models"
Conference_Titel :
Communication, Control, and Computing (Allerton), 2015 53rd Annual Allerton Conference on
DOI :
10.1109/ALLERTON.2015.7446996