LT Codes with a New Degree Distribution

In this paper, we present a class of LT codes with a novel degree distribution that is distinct from the degree distribution previously described by Luby. We show that with high probability the total size of the packets needed for decoding of these new LT codes is close to the original size of the file. Furthermore, the encoding and decoding complexity of LT codes with this new degree distribution are on the same order of the corresponding complexities of LT codes introduced by Luby respectively. Finally, the simulation results are presented.