Analysis of ripple size evolution in the LT process

作者：Khonsari Hossein^*; Okpotse Toritseju; Valipour Mehrdad; Yousefi Shahram

来源：IET Communications, 2018, 12(14): 1686-1693.

DOI：10.1049/iet-com.2017.1352

• codes
• probability
• decoding
• Luby-transform decoding process
• closed-form probability expression
• recovered source symbols
• encoded symbols
• closed-form expression
• decoder
• belief propagation decoding
• ripple size evolution

This study introduces a novel framework and analysis tool to monitor the evolution of the ripple size during the Luby-transform (LT) decoding process. It provides a closed-form probability expression to statistically describe the behaviour of the ripple size at each step of the decoding. The probability function is conditioned on the size of the ripple in the previous step, the number of recovered source symbols and the encoded symbols' degree distribution. The authors further derive a closed-form expression for the ripple size after new encoded symbols are received by a decoder with an empty ripple. This relates to the activation of belief propagation decoding attempts once premature terminations occur. They validate their analyses through numerical examples of an LT-coded system. The results show that their analyses precisely coincide with the numerical results.

• 出版日期2018-8-28