Novel joint encoding/decoding algorithms of LT codes based on random permute egde-growth and stopping set

作者：Jiao Jian^*; Yang Zhi Hua; Gu Shu Shi; Zhou Jie; Zhang Qin Yu

来源：Journal on Communications, 2013, 34(2): 31-39.

DOI：10.3969/j.issn.1000-436x.2013.02.005

• Belief propagation decoding
• Gaussian elimination
• LT codes
• Maximum-likelihood decoding
• Random permute edge-growth
• Redundancy information
• Stopping set
• Tanner graphs

Since LT codes adopt the random encoding method, high coding overheads were required for a stable recovery probability of information. a random permute edge-growth-based coding algorithm was proposed, which could enhance the decoding probability of LT code through restricting the random connections between random permutation edges in the Tanner graphs. With this proposed coding algorithm, a decoding algorithm based on stopping set Gaussian elimination was proposed, which efficiently used the redundancy information in the stopping set after the belief propagation decoding. As a result, this decoding scheme could approach the performance of maximum-likelihood decoding. The simulation results show that, the proposed joint design on coding/decoding schemes could obviously reduce the overheads of such short length LT codes as 103, while achieve the decoding failure rate of 10-4.

• 出版日期2013