Hybrid Decoding for LT Codes

Fountain codes provide a highly reliable and efficient transmission over Bit Erasure Channels (BEC) and LubyTransformation (LT) codes are the first realization of these codes. LT codes, like other sparse codes, use BeliefPropagation (BP) decoding. The most disadvantage of this decoding is that it fails if no degree-1 encoding packetsappear in some iteration. In this paper, after the failure of BP decoding, in order to recover remained source packets,we use another method of decoding. We also show that the computation complexity of our method is less thanGaussian elimination and its overhead is as less as Gaussian elimination.

کلیدواژه ها:

Fountain codes ، LT codes ، Belief Propagation (BP) decoding ، Hybrid decoding