|
|
|
| Novel Scheme of Unequal Error Protection Based on Regularized Variable-node and Expanding Window Fountain Codes |
| Huang Tai-qi Yi Ben-shun Yao Wei-qing Fang Hua-meng Li Wei-zhong |
| (School of Electronic Information, Wuhan University, Wuhan 430072, China) |
|
|
|
|
Abstract 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.
|
|
Received: 02 December 2014
Published: 09 June 2015
|
|
|
|
Corresponding Authors:
Yi Ben-shun
E-mail: yibs@whu.edu.cn
|
|
|
|
| [1] |
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.
|
| [5] |
刘国, 于文慧, 吴家骥, 等. 基于系统Raptor码不等差错保护的图像压缩传输[J]. 电子与信息学报, 2013, 35(11): 2554-2559.
|
|
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.
|
| [7] |
陈月云, 刘伟. 基于新型随机度分布的压缩喷泉码[J]. 电子与信息学报, 2012, 34(5): 1185-1190.
|
|
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.
|
|
|
|
