基于规则变量节点度和扩展窗喷泉码的不等差错保护算法

黄太奇; 易本顺; 姚渭箐; 方华猛; 李卫中

doi:10.11999/JEIT141530

基于规则变量节点度和扩展窗喷泉码的不等差错保护算法

doi: 10.11999/JEIT141530

基金项目:

国家自然科学基金(61371125)资助课题

计量
- 文章访问数: 1340
- HTML全文浏览量: 79
- PDF下载量: 424
- 被引次数: 0
出版历程
- 收稿日期: 2014-12-02
- 修回日期: 2015-03-09
- 刊出日期: 2015-08-19

Novel Scheme of Unequal Error Protection Based on Regularized Variable-node and Expanding Window Fountain Codes

摘要

摘要: 该文提出了一种可适用于加性高斯白噪声(AWGN)信道的融合扩展窗喷泉码(Expanding Window Fountain, EWF)和规则变量节点度LT码(Regularized variable-node Luby Transform, RLT)策略的不等差错保护(UEP)算法，称为EWF-RLT编码算法。首先利用扩展窗口技术给不同重要等级的数据加窗，编码时让较高重要等级数据以更高的概率参与编码；同时，结合规则变量节点度算法，改变传统LT 码编码过程中随机选取邻居节点的编码方式，使较高重要等级的数据具有较大的最小变量节点度，改善错误平层现象。分析和仿真结果表明，该文提出的EWF-RLT算法与传统算法相比，能对较高重要等级数据进行更强的保护，提升网络传输质量；在UEP方案设计中，加入RLT码编码参数，使得该文方案更加灵活与适用。
- 喷泉码 /
- 加性高斯白噪声信道 /
- 不等差错保护 /
- 扩展窗喷泉码 /
- 规则变量节点度
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.
- Fountain codes /
- Additive White Gaussian Noise (AWGN) channel /
- Unequal Error Protection (UEP) /
- Expanding Window Fountain (EWF) /
- Regularize variable-node

HTML全文

参考文献(20)

Luby M. LT codes[C]. Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science, Vancouver, Canada, 2002, 43: 271-280.

Shokrollahi A. Raptor codes[J]. IEEE Transactions on Information Theory, 2007, 58(4): 2551-2567.

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.

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.

刘国, 于文慧, 吴家骥, 等. 基于系统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.

Palanki R and Yedidia J. Rateless codes on noisy channels[C]. Proceedings of the International Symposium on Information Theory (ISIT), Chicago, USA, 2004: 37.

陈月云, 刘伟. 基于新型随机度分布的压缩喷泉码[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.

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.

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.

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.

Sorensen J H, Popovski P, and Ostergaard J. UEP LT codes with intermediate feedback[J]. IEEE Communications Letters, 2013, 17(8): 1636-1639.

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.

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.

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.

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.

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.

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.

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.

施引文献

资源附件(0)

访问统计