Design of Improved BP Decoders and Corresponding LT Code Degree Distribution for AWGN Channels

Algorithm 2.

Pseudocode of hard decision BP decoding

Input: encoded symbols received from channels

Output: recovered input symbols

1: initialize ripple R as an empty queue

2: initialize recovered input symbols as an array

3: initialize waited encoded symbols Y as an array

4: whiledo

5:  receive an encoded symbol y from channels

6:  

7:  

8:  whiledo

9:   dequeue an input symbol from R

10:   

11:   for encoded symbol y in Ydo

12:    

13:    

14:   end for

15:  end while

16: end while

17: return

Algorithm 2.