A novel scheme named EWF-RLT codes, which produces Unequal Error Protection (UEP) for Luby Transform (LT) codes over Additive White Gaussian Noise (AWGN) channel by using a windowing technique before regularizing variable-node distribution, is proposed in this paper. Firstly, the idea of “windowing” the data sets according to their protection requirements is applied to allow coded symbols to make more edge connections with more important parts of the information bit stream with high probability. Then, variable-node degree distribution is exploited to improve the error floor and ensure the more important class of information bit stream have a higher minimum variable-node degree by modifying the traditional method of choosing neighbor nodes randomly in encoding. Compared with the conventional UEP scheme, what is confirmed both theoretically and experimentally is that the proposed approach can provide significant performance improvement in the most important bits class and improve network transmission performance. Furthermore, the proposed scheme introduces additional parameters in the UEP LT code design, making it more general and flexible in terms of the realization of UEP scheme.
黄太奇,易本顺,姚渭箐,方华猛,李卫中. 基于规则变量节点度和扩展窗喷泉码的不等差错保护算法[J]. 电子与信息学报, 2015, 37(8): 1931-1936.
Huang Tai-qi, Yi Ben-shun, Yao Wei-qing, Fang Hua-meng, Li Wei-zhong. Novel Scheme of Unequal Error Protection Based on Regularized Variable-node and Expanding Window Fountain Codes. JEIT, 2015, 37(8): 1931-1936.
Luby M. LT codes[C]. Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science, Vancouver, Canada, 2002, 43: 271-280.
[2]
Shokrollahi A. Raptor codes[J]. IEEE Transactions on Information Theory, 2007, 58(4): 2551-2567.
[3]
Anglano C, Gaeta R, and Grangetto M. Exploiting rateless codes in cloud storage systems[J]. IEEE Transactions on Parallel and Distributed Systems, 2014, (99): 1-11.
[4]
Blatsas M, Politis I, Kotsopoulos S A, et al.. A performance study of LT based unequal error protection for 3D video streaming[C]. Digital Signal Processing (DSP) of the 18th International Conference, Santorini, Greece, 2013, 1(6): 1-3.
Liu Guo, Yu Wen-hui, Wu Jia-ji, et al.. Compressed image transmission based on systematic Raptor codes with unequal error protection[J]. Journal of Electronics & Information Technology, 2013, 35(11): 2554-2559.
[6]
Palanki R and Yedidia J. Rateless codes on noisy channels[C]. Proceedings of the International Symposium on Information Theory (ISIT), Chicago, USA, 2004: 37.
Chen Yue-yun and Liu Wei. Compressed fountian codes based on new random degree distribution[J]. Journal of Electronics & Information Technology, 2012, 34(5): 1185-1190.
[8]
Rahnavard N, Vellambi B, and Fekri F. Rateless codes with unequal error protection property[J]. IEEE Transactions on Information Theory, 2007, 53(4): 1521-1532.
[9]
Sejdinovic D, Vukobratovic D, Doufexi A, et al.. Expanding window fountain codes for unequal error protection[J]. IEEE Transactions on Communication, 2009, 57(9): 2510-2516.
[10]
Tu Kun, Zhang Zhao-yang, Yao Chuang-mu, et al.. Rateless codes with unequal error protection based on improved weighted selection[C]. IEEE 24th International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), London, United Kingdom, 2013, 342(347): 8-11.
[11]
Sorensen J H, Popovski P, and Ostergaard J. UEP LT codes with intermediate feedback[J]. IEEE Communications Letters, 2013, 17(8): 1636-1639.
[12]
Yue Jing, Lin Zi-huai, Ba Bao-ming, et al.. Performance analysis of unequal error protection distributed network coding based on fountain codes[J]. Wireless Communications Letters, 2014, 3(3): 285-288.
[13]
Mahyar Shirvanimoghaddam, Li Yong-hui, and Branka Vucetic. Analog fountain codes with unequal error protection[C]. Proceedings of the IEEE International Conference on Communications (ICC), Sydney, NSW, Australia, 2014: 2033-2038.
[14]
Hussain I, Xiao M, and Rasmussen L K. Error floor analysis of LT codes over the additive white Gaussian noise channel[C]. Proceedings of the IEEE Global Telecommunications Conference, Houston, USA, 2011: 1-5.
[15]
Hussain I, Xiao M, and Rasmussen L K. Unequal error protection of LT codes over noisy channels[C]. Proceedings of the IEEE Communication Technologies Workshop (Swe- CTW), Lund, Sweden, 2012: 24-26.
[16]
Garcia-Frias J and Zhong W. Approaching Shannon performance by iterative decoding of linear codes with low-density generator matrix[J]. IEEE Communications Letters, 2003, 7(6): 266-268.
[17]
Hussain I, Xiao M, and Rasmussen L K. Regularized variable-node LT codes with improved erasure floor performance[C]. Proceedings of the IEEE Information Theory and Applications (ITA) Workshop, San Diego, USA, 2013: 1-8.
[18]
Hussain I, Xiao M, and Rasmussen L K. Serially concatenated LT code with DQPSK modulation[C]. Proceedings of the IEEE Wireless Communication and Networking Conference (WCNC), Cancun, Mexico, 2011: 1811-1816.