• DocumentCode
    3574078
  • Title

    Work in progress: A new algorithm to improve the decoding success probability of Raptor code

  • Author

    Huihui Li ; Xiangying Li ; Pei He ; Shanqiang Yi ; Dewei Yang ; Huafeng Liu

  • Author_Institution
    Sch. of Inf. & Electron., Beijing Inst. of Technol., Beijing, China
  • fYear
    2014
  • Firstpage
    271
  • Lastpage
    274
  • 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.
  • Keywords
    belief maintenance; iterative decoding; parity check codes; probability; LDPC code; belief propagation decoding algorithm; cascaded iterative algorithm; check matrix; decoding success probability; fountain code; raptor code; ripple detection; stopping set; Algorithm design and analysis; Complexity theory; Decoding; Encoding; Iterative decoding; Patents; BP decoding; Raptor Code; Ripple; stopping set;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications and Networking in China (CHINACOM), 2014 9th International Conference on
  • Type

    conf

  • DOI
    10.1109/CHINACOM.2014.7054299
  • Filename
    7054299