Reduced-Complexity Decoding Algorithms of Raptor Codes

Albayrak C., TÜRK K.

39th International Conference on Telecommunications and Signal Processing (TSP), Vienna, Austria, 27 - 29 June 2016, pp.149-152 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume:
  • Doi Number: 10.1109/tsp.2016.7760847
  • City: Vienna
  • Country: Austria
  • Page Numbers: pp.149-152
  • Karadeniz Technical University Affiliated: Yes


In this paper, the belief propagation (BP) based approximation methods which are introduced for low density parity check (LDPC) codes in literature are adapted to the Raptor decoder structure in order to reduce its computational complexity. The bit error rate (BER) performances of the algorithms over the additive white Gaussian noise (AWGN) channel are obtained by both theoretical works and simulations. The Monte-Carlo based density evolution (MC-DE) method is used for theoretical analysis. In addition to this, computational complexity analyses of the considered methods are presented. Results show that the computational complexity can be significantly decreased with a limited performance loss cost.