Performance Analysis of Raptor Codes under Maximum Likelihood Decoding
- Publication Type:
- Journal Article
- IEEE Transactions on Communications, 2016, 64 (3), pp. 906 - 917
- Issue Date:
© 2016 IEEE. In this paper, we analyze the maximum likelihood decoding performance of Raptor codes with a systematic low-density generator-matrix code as the pre-code. By investigating the rank of the product of two random coefficient matrices, we derive upper and lower bounds on the decoding failure probability. The accuracy of our analysis is validated through simulations. Results of extensive Monte Carlo simulations demonstrate that for Raptor codes with different degree distributions and pre-codes, the bounds obtained in this paper are of high accuracy. The derived bounds can be used to design near-optimum Raptor codes with short and moderate lengths.
Please use this identifier to cite or link to this item: