A Fast Raptor Codes Decoding Strategy for Real-Time Communication Systems


  •  Yeqing Wu    
  •  Fei Hu    
  •  Qingquan Sun    
  •  Ke Bao    
  •  Mengcheng Guo    

Abstract

We propose an efficient algorithm for Raptor decoding, which reduces the computational complexity of the most time-consuming steps in systematic decoding. Our proposed algorithm includes two aspects: First, to handle the decoding failure of the Raptor decoding, we propose a scheme, which is called the No-Wrapup Failure Handling scheme. It can resume the decoding process from where it fails after receiving a pre-defined number of additional encoded symbols, and thus avoids the repetition of time-consuming steps in the decoding process. Second, in order to reduce the time of finding the row with the minimum degree in the precode, we propose a Fast Min-Degree Seeking (FMDS) scheme. FMDS automatically maintains and updates the row degrees of the precode when converting the precode into an identity matrix through Gaussian elimination and Belief-propagation. Experimental results show that, compared to other Raptor decoding schemes, the proposed scheme achieves a much shorter decoding time, and can greatly speed up the data recovery in real-time applications.


This work is licensed under a Creative Commons Attribution 4.0 License.
  • ISSN(Print): 1927-064X
  • ISSN(Online): 1927-0658
  • Started: 2012
  • Frequency: semiannual

Journal Metrics

(The data was calculated based on Google Scholar Citations)

1. Google-based Impact Factor (2021): 0.35
2. h-index (December 2021): 11
3. i10-index (December 2021): 11
4. h5-index (December 2021): N/A
5. h5-median (December 2021): N/A

Contact