Design of LT Codes with Equal and Unequal Erasure Protection over Binary Erasure Channels

The erasure floor performance of Luby Transform (LT) codes is mainly determined by the minimum variable-node degree. Thus we propose a modified encoding scheme that maximizes the minimum variable-node degree for transmission over binary erasure channels. The proposed scheme leads to an almost-regular variable-node degree distribution. The encoding process is generalized to accommodate arbitrary variable-node degree distributions for additional improved performance. The asymptotic performance is investigated using density evolution and compared with a conventional LT code. The scheme is further extended to enable a higher level of unequal erasure protection.

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

[2]  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.

[3]  Laurence B. Milstein,et al.  Generalized Unequal Error Protection LT Codes for Progressive Data Transmission , 2012, IEEE Transactions on Image Processing.

[4]  Nazanin Rahnavard,et al.  Rateless Codes With Unequal Error Protection Property , 2007, IEEE Transactions on Information Theory.

[5]  Simon S. Woo,et al.  Prioritized LT codes , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[6]  Michael Mitzenmacher,et al.  Analysis of random processes via And-Or tree evaluation , 1998, SODA '98.

[7]  Omid Etesami,et al.  Raptor codes on binary memoryless symmetric channels , 2006, IEEE Transactions on Information Theory.

[8]  Zixiang Xiong,et al.  Optimized error protection of scalable image bit streams [advances in joint source-channel coding for images] , 2005, IEEE Signal Processing Magazine.

[9]  Xiaojun Yuan,et al.  Doped Accumulate LT Codes , 2007, 2007 IEEE International Symposium on Information Theory.

[10]  Jonathan S. Yedidia,et al.  Rateless codes on noisy channels , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[11]  Shakeel Ahmad,et al.  Unequal Error Protection Using Fountain Codes With Applications to Video Communication , 2011, IEEE Transactions on Multimedia.

[12]  Wei Zhong,et al.  Approaching Shannon performance by iterative decoding of linear codes with low-density generator matrix , 2003, IEEE Communications Letters.

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