Title :
LT code design for inactivation decoding
Author :
Blasco, Francisco Lazaro ; Liva, Gianluigi ; Bauch, Gerhard
Author_Institution :
Inst. of Commun. & Navig., DLR (German Aerosp. Center), Wessling, Germany
Abstract :
We present a simple model of inactivation decoding for LT codes which can be used to estimate the decoding complexity as a function of the LT code degree distribution. The model is shown to be accurate in variety of settings of practical importance. The proposed method allows to perform a numerical optimization on the degree distribution of a LT code aiming at minimizing the number of inactivations required for decoding.
Keywords :
codes; decoding; numerical analysis; optimisation; transforms; LT code degree distribution design; Luby transform code; inactivation decoding complexity; numerical optimization; Algorithm design and analysis; Complexity theory; Decoding; Optimization; Prediction algorithms; Predictive models; Sparse matrices;
Conference_Titel :
Information Theory Workshop (ITW), 2014 IEEE
Conference_Location :
Hobart, TAS
DOI :
10.1109/ITW.2014.6970870
