Message propagation decoder with error correction code based on rateless code under partial information

The receiver with message propagation (MP) decoder algorithm realises the decoding of traditional Luby transform (LT) encoded packages when there is only one unknown packet adjacent to the encoded package. Error packets can be recovered by decoding with jointing product code composed of shifted Luby transform (SLT)-encoded package and error packets. In this study, error correction scheme based on single feedback of SLT-encoded package was adopted for the recovery of received partial error packets over the erasure channel. The scheme of an MP decoder with an error correction code was proposed, and expand shifted robust soliton distribution (ESRSD) appropriate for the scheme feature was designed. Experimental results indicate that the scheme effectively improves the efficiency of the decoder. Compared with the traditional shifted robust soliton distribution, the ESRSD has better decoding performance for the LT code.

[1]  Michael Mitzenmacher,et al.  A digital fountain approach to asynchronous reliable multicast , 2002, IEEE J. Sel. Areas Commun..

[2]  Joachim Hagenauer,et al.  Iterative decoding of binary block and convolutional codes , 1996, IEEE Trans. Inf. Theory.

[3]  A. Beimel,et al.  RT Oblivious Erasure Correcting , 2004, IEEE/ACM Transactions on Networking.

[4]  Guosen Yue,et al.  Doped LT Decoding with Application to Wireless Broadcast Service , 2011, 2011 IEEE International Conference on Communications (ICC).

[5]  S. Agarwal,et al.  Adaptive rateless coding under partial information , 2008, 2008 Information Theory and Applications Workshop.

[6]  Jingyu Wang,et al.  Diversified SLT codes based on feedback for communication over wireless networks , 2013, Global Information Infrastructure Symposium - GIIS 2013.

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

[8]  Sachin Agarwal,et al.  Rateless Coding with Feedback , 2009, IEEE INFOCOM 2009.

[9]  Toshiaki Koike-Akino,et al.  Rateless feedback codes , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[10]  Petar Popovski,et al.  Design and Analysis of LT Codes with Decreasing Ripple Size , 2010, IEEE Transactions on Communications.

[11]  Petar Popovski,et al.  Feedback in LT Codes for Prioritized and Non-Prioritized Data , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).