Title :
On the weight distribution of fixed-rate Raptor codes
Author :
Francisco Lázaro;Enrico Paolini;Gianluigi Liva;Gerhard Bauch
Author_Institution :
Institute of Communications and Navigation of DLR (German Aerospace Center), Wessling, Germany
fDate :
6/1/2015 12:00:00 AM
Abstract :
In this paper Raptor code ensembles with linear random precodes in a fixed-rate setting are considered. An expression for the average distance spectrum is derived and this expression is used to obtain the asymptotic exponent of the weight distribution. The asymptotic growth rate analysis is then exploited to develop a necessary and sufficient condition under which the fixed-rate Raptor code ensemble exhibits a strictly positive typical minimum distance.
Keywords :
"Maximum likelihood decoding","Hamming weight","Encoding","Parity check codes","Complexity theory","Electronic mail"
Conference_Titel :
Information Theory (ISIT), 2015 IEEE International Symposium on
Electronic_ISBN :
2157-8117
DOI :
10.1109/ISIT.2015.7282983