An algorithm with high decoding success probability based on LT codes

The declining channel quality by chance would bring about the rise of error rate in wireless transmission. Moreover, automatic repeat request mechanisms would give rise to the tremendous increasement of transmission delay. Therefore, research on the scheme of low transmission delay is of great importance. In this paper, we propose the novel decoding algorithm to obtain a tradeoff between Belief Propagation and Gaussian Elimination decoding. Results show that the proposed decoding algorithm has higher DSP (decoding success probability) and lower decoding time.