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

Algorithm 1.

Pseudocode of LT encoding

Input: input symbols , degree distribution

Output: an encoded symbol c

1: initialize an encoded symbol c=0

2: select a degree d from [1, k] according to

3: select d different input symbols from X and add to a neighbor set V

4: for input symbol v in Vdo

5:  c=c XOR v

6: end for

7: returnc

Algorithm 1.