An error-floor reduction technique for short-length LT codes

Luby transform (LT) codes are often employed during best-effort packet transfers to offer rateless erasure protection. Efficient as they are, these randomized codes with a small number of input symbols often post an inevitable performance trade-off between the decoding failure rates in their waterfall and error-floor regions. In order to surmount this trade-off, we propose a new encoding strategy that requires a portion of the high-degree output symbols of an LT code to abandon the conventional equally-probable input selection strategy; instead, connect themselves to some specially selected low-degree input symbols. Our simulation results show that short-length LT codes with merely 103 input symbols yield significantly lower symbol/block failure rates at a small overhead of reception as they employ the proposed strategy. These performance-enhanced rateless codes can have potential applications in real-time multimedia broadcasting.

[1]  Guangxia Li,et al.  A novel degree distribution algorithm of LT codes , 2008, 2008 11th IEEE International Conference on Communication Technology.

[2]  Joong Bum Rhim,et al.  Fountain Codes , 2010 .

[3]  Jorma T. Virtamo,et al.  Optimal Degree Distribution for LT Codes with Small Message Length , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[4]  Ming Xiao,et al.  Error Floor Analysis of LT Codes over the Additive White Gaussian Noise Channel , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[5]  John K. Zao,et al.  Optimizing degree distributions in LT codes by using the multiobjective evolutionary algorithm based on decomposition , 2010, IEEE Congress on Evolutionary Computation.

[6]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[7]  Michael Luby,et al.  A digital fountain approach to reliable distribution of bulk data , 1998, SIGCOMM '98.

[8]  John K. Zao,et al.  Design of optimal short-length LT codes using evolution strategies , 2012, 2012 IEEE Congress on Evolutionary Computation.