Implementation of LT Code with a Novel Degree Distribution

Qingxiao Du, Xiaoqin Song, Ying Liu, Liping Zhao

College of Electronic and Information Engineering, Nanjing University of Astronautics and Aeronautics Nanjing, China.
Nanjing Telecommunication Technology Institute Nanjing, China.

DOI: 10.4236/ojapps.2012.24B046                

Abstract

It is known that Luby Transform code (LT code) is the first code fully realizing the digital fountain concept and provides an efficient scheme to transfer information over different channels. The key to make LT code work well is the degree distribution used in the encoding procedure. It determines the degree of each encoding symbol. On the basis of robust solition distribution and optimized degree distribution, a novel degree distribution which has only one parameter is proposed in this paper. Through computer simulation, the performance of LT code with the novel degree distribution is better than the robust solition distribution and sparse degree distribution. The conclusion of the research is practically valuable in improving the efficience of data distribution application.

Keywords

LT code; degree distribution; robust solition distribution; sparse degree distribution

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	BYERS J W, LUBY M, MITZENMACHER M. “A digital fountain approach to reliable distribution of bulk data,” Proceedings of ACM Sigcomm'98, Vancouver, Canada, Sep 1998, pp.56-67.
[2]	Y.Y.Ma, D.F.Yuan, H.X.Zhang,”Fountain codes and applications to reliable wireless broadcast systems,” IEEE Information Theory Workshop,Chengdu,Octorber 2006, pp.66-70.
[3]	M. Luby, “LT Codes,” Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science, November 2002, pp. 271-282.
[4]	Q. Zhou, L. Li, Z. Q. Chen, J. X. Zhao, “Implementation of LT codes based on chaos,” Chinese Physics B, vol.17 , 2008, pp. 3609-3613.
[5]	Xiaojing Feng,Wei Zhou, “Study on BP decoding algorithm of LDPC codes,” Electronic Test,NO.7 Jul.2009, pp.42-43.
[6]	Robert H,Morelos-Zaragoza, “The art of Error Correcting Coding(Second Edition),” John Wiley&Sons,Ltd, 2006, pp.204-206.
[7]	Zengqiang Chen,Qian Zhou,”Implementation of LT codes with a Revised Robust Solition Distribution by Using Kent Chaotic Map,” 2010 International Workshop on Chaos-Fractal Theory and its Applications,2010, pp.149-153.
[8]	Shokrollah A.”Raptor codes,”.IEEE Transactions on Information Theory,2006,52(6):2551-2567.
[9]	E. Hyyti?, T. Tirronen, J. Virtamo, “Optimal the degree distribution of LT codes with an importance sampling approach,” RESIM 2006, 6th International Workshop on Rare Event Simulation, Bamberg, Germany, October,2006, pp.64-73.