Research Article
A New Algorithm to Improve the Decoding Success Probability of Raptor Code
@INPROCEEDINGS{10.4108/icst.chinacom.2014.256321, author={Huihui Li and Xiangying Li and Pei He and Shanqiang Yi and Dewei Yang and Huafeng Liu}, title={A New Algorithm to Improve the Decoding Success Probability of Raptor Code}, proceedings={9th International Conference on Communications and Networking in China}, publisher={IEEE}, proceedings_a={CHINACOM}, year={2015}, month={1}, keywords={raptor code; stopping set; bp decoding; ripple}, doi={10.4108/icst.chinacom.2014.256321} }- Huihui Li
Xiangying Li
Pei He
Shanqiang Yi
Dewei Yang
Huafeng Liu
Year: 2015
A New Algorithm to Improve the Decoding Success Probability of Raptor Code
CHINACOM
IEEE
DOI: 10.4108/icst.chinacom.2014.256321
Abstract
Raptor code is a kind of new fountain code which usually adopts belief propagation(BP) decoding algorithm. In order to improve the decoding success probability of Raptor code, this paper proposes two methods. On the one hand, we adopt a new construction method of check matrix for LDPC code, which can effectively avoid the girth of 4. On the other hand, we analyze and simulate the number of stopping set after BP decoding and propose a new decoding algorithm–the cascaded iterative algorithm based on the Ripple detection. Comparing our algorithm with BP, simulation results show that the proportion of encoded packages with degree 2, 3 in stopping set has decreased apparently and the success probability of Raptor decoding has improved.
