A Degree Distribution Optimization Algorithm in Unequal-Protected LT Code

Abstract:

LT code is the first practical implementation of digital fountain code. The coding behavior of LT code is mainly decided by the degree distribution which determines the relationship between source data and codeword. Since coding systems with unequal loss protection are widely applied, a degree distribution optimization algorithm is designed for unequal-protected LT code. The degree distribution that minimizes the number of un-recovered source symbols is found. By introducing the weighted cost, the optimal degree distribution can be solved by evolutionary strategy. The experimental results are quite promising. Compared with LT code with robust soliton distribution, the proposed algorithm improves the number of the recovered symbols obviously with the same overhead.

• Periodical: Applied Mechanics and Materials (Volumes 599-601)
• Pages: 1313-1316
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.599-601.1313
• Online since: August 2014
• Authors: Wei Jiang*, Jun Jie Yang
• Keywords: Degree Distribution, LT Codes, Optimization, UEP

References

[1] J. W. Byers, M. Luby, M. Mitzenmacher, and A. Rege, A digital fountain approach to reliable distribution of bulk data, " in Proceedings of the ACM SIGCOMM , 98, 1998, p.56–67.

DOI: 10.1145/285243.285258

[2] Universal Mobile Telecommunications System (UMTS): Mobile Broadcast/Multicast Service (MBMS): Protocols and Codecs, 3GPP TS 26. 346, Version 6. 3. 0, Release 6, December (2005).

[3] Digital Video Broadcasting (DVB): Transmission System for Handheld Terminals (DVB-H), ETSI EN 302 304 V1. 1. 1, (2004).

[4] M. Luby, LT codes, in Proc. IEEE Symp. Found. Comp. Sci., (Vancouver, Canada), Nov. 2002, p.271–280.

[5] E. A. Bodine and M. K. Cheng, Characterization of Luby Transformcodes with small message size for low-latency decoding, in Proceedings of the IEEE International Conference on Communications, 2008, p.1195–1199.

DOI: 10.1109/icc.2008.233

[6] C. -M. Chen, Y. -p. Chen and T. -C. Shen, On the optimization of degree distributions in LT code with covariance matrix adaptation evolution strategy, in Proceedings of the IEEE Congress on Evolutionary Computation, 2010, p.3531–3538.

DOI: 10.1109/cec.2010.5586202

[7] Pei-Chuan Tsai, Chih-Ming Chen, Ying-ping Chen, Sparse Degrees Analysis for LT Codes Optimization, IEEE World Congress on Computational Intelligence, June, 10-15, pp.1-6, (2012).

DOI: 10.1109/cec.2012.6252861

[8] A. Shokrollahim, Raptor codes, IEEE Trans. Inf. Theory, vol. 52, pp.2551-2567, June. 2003.

[9] k. Price and R．Storn．Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces．Journal of Global Optimization, pp.341-359，1997.

[10] D. Sejdinovic, D. Vukobratovic, A. Doufexi, Expanding window fountain codes for unequal error protection, Proc. 41st Asilomar Conf., Pacific Grove, pp.1020-1024, (2007).

DOI: 10.1109/acssc.2007.4487375