基于输出可译集的LT码联合度分布优化

doi:10.3969/j.issn.1001-506X.2020.03.030

摘要/Abstract

摘要：

喷泉码的编译码性能与其度分布息息相关,基于联合度分布的喷泉码编译码性能明显优于基于单一度分布的喷泉码编译码性能,但目前的联合度分布大多是简单的将两个度分布进行结合。输出可译集的取值波动可以表征喷泉码编译码的性能,本文基于输出可译集的特性设计了优化算法,用以求解泊松分布(poisson distribution, PD)和鲁棒孤子度分布(robust soliton distribution, RSD)结合的最优比例,得到新的度分布。仿真结果表明,相较于RSD,采用优化后的度分布的喷泉码性能有着显著提升。

关键词: 喷泉码, Luby变换码, 联合度分布, 可译集

Abstract:

The encoding/decoding performance of fountain codes is closely related to its degree distribution. The performance of the fountain codes based on the combined degree distribution is obviously better than that of the fountain codes based on the single degree distribution. However, the current combined degree distribution is mostly a simple combination of degree distribution. The fluctuation of the output ripple size can represent the performance of the fountain codes. The optimization algorithm based on the characteristics of the output ripple size is proposed. It is designed to get an optimal ratio of poisson distribution (PD) and robust soliton distribution (RSD), so that a new degree distribution is obtained. The simulation results show that compared with RSD, the optimized degree distribution can effectively improve the performance of fountain codes.

Key words: fountain codes, Luby transform (LT) codes, combined degree distribution, ripple size

中图分类号:

TN911.22

戴新颖, 王建萍. 基于输出可译集的LT码联合度分布优化[J]. 系统工程与电子技术, 2020, 42(3): 727-732.

Xinying DAI, Jianping WANG. Optimization of combined degree distribution of LT codes based on output ripple size[J]. Systems Engineering and Electronics, 2020, 42(3): 727-732.

图/表 6

图1

图2

表1

图3

图4

表2

参考文献 27

1	MACKAY D J C . Fountain codes[J]. IEEE Proceedings Communications, 2005, 152 (6): 1062- 1068. doi: 10.1049/ip-com:20050237
2	BYERS J W , LUBY M , MITZZENMACHER M , et al. A digital fountain approach to reliable distribution of bulk data[J]. ACM Sigcomm Computer Communication Review, 2001, 2 (4): 56- 67.
3	YUAN L , LI H , WAN Y . A novel UEP fountain coding scheme for scalable multimedia transmission[J]. IEEE Trans.on Multimedia, 2016, 18 (7): 1389- 1400. doi: 10.1109/TMM.2016.2557079
4	SUBHAGYA A A M, KAYTHRY P, KISHORE R. LT code based forward error control for wireless multimedia sensor networks[C]//Proc.of the International Conference on Wireless Communications, Signal Processing and Networking, 2017: 1612-1616.
5	DENG K , YUAN L , WAN Y , et al. Unequal error control scheme for dimmable visible light communication systems[J]. Optics Communications, 2017, 383, 518- 524. doi: 10.1016/j.optcom.2016.09.028
6	LIANG M S , DUAN J J , ZHAO D F . Optimal redundancy control strategy for fountain code-based underwater acoustic communication[J]. IEEE Access, 2018, 6, 69321- 69334. doi: 10.1109/ACCESS.2018.2879911
7	LUBY M. LT codes[C]//Proc.of the 43rd IEEE Annual Symposium on Foundations of Computer Science, 2002: 271-280.
8	SHOKROLLAH A . Raptor codes[J]. IEEE Trans.on Information Theory, 2006, 52 (6): 2551- 2567. doi: 10.1109/TIT.2006.874390
9	SUO L , ZHANG G , LY J , et al. Performance analysis for finite length LT codes via classical probability evaluation[J]. IEEE Communications Letters, 2017, 21 (9): 1957- 1960. doi: 10.1109/LCOMM.2017.2700303
10	HUANG T Q , YI B S , YAO W Q , et al. Unequal error protection scheme for image transmission based on regularized variable-node and expanding window fountain codes[J]. Multimedia Tools and Applications, 2017, 76 (11): 13383- 13400. doi: 10.1007/s11042-016-3745-z
11	DENG K , YUAN L , WAN Y , et al. Expanding window fountain codes with intermediate feedback over BIAWGN channels[J]. Iet Communications, 2018, 12 (4): 914- 921.
12	LIU Y S H, LIU Y T, YANG H W. A progressive transmission scheme for 3D models in VR/AR based on UEP-LT code[C]// Proc.of the 28th IEEE Annual International Symposium on Personal, Indoor and Mobile Radio Communications, 2017: 1-6.
13	AGHA A K, KADI N, STOJMENOVIC I. Fountain codes with XOR of encoded packets for broadcasting and source independent backbone in multi-hop networks using network coding[C]//Proc.of the 69th IEEE VTC Spring Vehicular Technology Conference, 2009: 1-5.
14	HUSSAIN I , XIAO M , RASMUSSEN L K . Buffer-based distributed LT codes[J]. IEEE Trans.on Communications, 2014, 62 (11): 3725- 3739. doi: 10.1109/TCOMM.2014.2362111
15	YEN K K , LIAO Y C , CHEN C L , et al. Modified robust soliton distribution (MRSD) with improved ripple size for LT codes[J]. IEEE Communications Letters, 2013, 17 (5): 976- 979. doi: 10.1109/LCOMM.2013.040913.130136
16	YEN K K, LIAO Y C, CHANG H C.Design of LT code degree distribution with profiled output ripple size[C]//Proc.of the IEEE Workshop on Signal Processing Systems, 2015: 1-6.
17	HAYAJNEH K F, YOUSEFI S. Robust LT designs in binary erasures[C]//Proc.of the 15th Canadian Workshop on Information Theory, 2017: 1-5.
18	KHONSARI H , OKPOSTE T , VALIPOUR M , et al. Analysis of ripple size evolution in the LT process[J]. IET Communications, 2018, 12 (14): 1686- 1693. doi: 10.1049/iet-com.2017.1352
19	任鹏, 相征. LT码中一种新的开关度分布[J]. 西安电子科技大学学报, 2015, 42 (5): 43- 47.
	REN P , XIANG Z . New switch degree distribution for the LT code[J]. Journal of Xidian University, 2015, 42 (5): 43- 47.
20	雷维嘉, 张梦, 谢显中. 基于度分布合并和可译集优化的LT码度分布设计方案[J]. 电子学报, 2015, 43 (4): 800- 805. doi: 10.3969/j.issn.0372-2112.2015.04.025
	LEI W J , ZHANG M , XIE X Z . A design scheme for LT codes degree distribution by combining degree distributions and optimizing ripple size[J]. Acta Electronica Sinica, 2015, 43 (4): 800- 805. doi: 10.3969/j.issn.0372-2112.2015.04.025
21	龚赟, 王俊义. 一种用于LT码的新型联合度分布设计方法[J]. 桂林电子科技大学学报, 2017, (5): 14- 19.
	GONG Y , WANG J Y . A design method of novel combined degree distribution for LT code[J]. Journal of Guilin University of Electronic Technology, 2017, (5): 14- 19.
22	YAO W , YI B S , HUANG T Q , et al. Poisson robust soliton distribution (PRSD) for LT codes[J]. IEEE Communications Letters, 2016, 20 (8): 1499- 1502. doi: 10.1109/LCOMM.2016.2578920
23	ZHANG M, FENG L F. A new design on degree distribution of LT code based on poisson and moved-RSD Distribution[C]// Proc.of the 17th IEEE International Conference on Communication Technology, 2017: 1271-1275.
24	姚渭箐, 胡凡. 基于IBED和仿生算法的LT码度分布设计[J]. 电子学报, 2019, 47 (2): 428- 433. doi: 10.3969/j.issn.0372-2112.2019.02.024
	YAO W Q , HU F . The design of degree distribution for LT codes based on IBED and bionic algorithm[J]. Acta Electronica Sinica, 2019, 47 (2): 428- 433. doi: 10.3969/j.issn.0372-2112.2019.02.024
25	KARP R, LUBY M, SHOKROLLAH A.Finite length analysis of LT codes[C]//Proc.of the IEEE International Symposium on Information Theory, 2004.
26	MAATOUK E , SHOKROLLAHI A . Analysis of the second moment of the LT decoder[J]. IEEE Trans.on Information Theory, 2012, 58 (5): 2558- 2569. doi: 10.1109/TIT.2012.2184690
27	ETESAMI O , SHOKROLLAHI A . Raptor codes on binary memoryless symmetric channels[J]. IEEE Trans.on Information Theory, 2006, 52 (5): 2033- 2051. doi: 10.1109/TIT.2006.872855

原始数据包个数k	参数a的取值
原始数据包个数k	PRSD	PRSD₂
100	0.324 0	0.384 6
200	0.288 2	0.180 1
500	0.270 9	0.073 5

度分布	RSD	PD	PRSD
k=100	9.620 3	2.681 4	7.372 1
k=200	10.868 6	2.681 4	8.215 9
k=500	12.557 8	2.681 4	9.357 8

[1]	周安安, 易本顺, 刘羽升, 罗来干. 分布式存储系统中新型可修复喷泉码构造[J]. 系统工程与电子技术, 2022, 44(1): 285-291.
[2]	姚渭箐, 易本顺. 基于存储机制的LT码编译码方法[J]. 系统工程与电子技术, 2018, 40(1): 165-170.
[3]	朱文杰1, 易本顺1,2, 甘良才1. 喷泉码差分跳频系统在AWGN中抗部分频带干扰性能研究[J]. 系统工程与电子技术, 2016, 38(3): 665-671.
[4]	赵旦峰, 司佳希, 梁明珅, 段晋珏. 基于算术编码的低冗余LT码及其在安全通信中的应用[J]. 系统工程与电子技术, 2016, 38(2): 409-414.
[5]	祝开艳1,2, 王洪玉1, 孙文珠3, 宋维波2. 基于规则变量节点度LT码的协作传输[J]. 系统工程与电子技术, 2015, 37(5): 1163-1169.
[6]	赵旦峰，梁明珅，段晋珏. 水声网络中喷泉码的应用研究现状与发展前景[J]. 系统工程与电子技术, 2014, 36(9): 1838-1843.
[7]	刘晓健，孙小钧. 级联码中的高码率短码长SLT码设计[J]. Journal of Systems Engineering and Electronics, 2013, 35(3): 634-637.
[8]	祝开艳１，２，王洪玉１，孙文珠１. 基于网络编码和中继选择的无码率协作传输[J]. 系统工程与电子技术, 2013, 35(11): 2439-.
[9]	顾术实, 焦健, 杨志华, 张钦宇. 面向深空通信的中继协作喷泉码设计[J]. Journal of Systems Engineering and Electronics, 2012, 34(8): 1696-1701.
[10]	孙蓉，刘景伟，孙岳，白宝明. 非规则RA码无码率特性分析[J]. Journal of Systems Engineering and Electronics, 2011, 33(3): 654-658.
[11]	赵旦峰,钱晋希,吴宇平. 一种改进的UEP喷泉码算法及其在FGS系统中的应用[J]. Journal of Systems Engineering and Electronics, 2011, 33(1): 170-0172.
[12]	姚文顶, 李晖, 陈立甲, 许洪光. 深空通信中喷泉码技术研究[J]. Journal of Systems Engineering and Electronics, 2009, 31(1): 40-44.
[13]	姚文顶, 李晖, 陈立甲, 许洪光. 深空通信中喷泉码技术研究[J]. Journal of Systems Engineering and Electronics, 2009, 31(01): 40-44.