DocumentCode
169406
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
fYear
2014
fDate
2-5 Nov. 2014
Firstpage
441
Lastpage
445
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Workshop (ITW), 2014 IEEE
Conference_Location
Hobart, TAS
ISSN
1662-9019
Type
conf
DOI
10.1109/ITW.2014.6970870
Filename
6970870
Link To Document