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

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

Abstract

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

CLC Number:

TN911.22

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.

Figures/Tables 6

Fig.1

Fig.2

Table 1

Fig.3

Fig.4

Table 2

References 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]	Anan ZHOU, Benshun YI, Yusheng LIU, Laigan LUO. Novel construction of repairable fountain code in distributed storage systems [J]. Systems Engineering and Electronics, 2022, 44(1): 285-291.
[2]	ZHU Kaiyan1,2, WANG Hongyu1, SUN Wenzhu3, SONG Weibo2. Cooperative transmission with regular variablenode degree LT codes [J]. Systems Engineering and Electronics, 2015, 37(5): 1163-1169.
[3]	ZHAO Dan-feng， LIANG Ming-shen， DUAN Jin-jue. Survey of fountain codes in underwater acoustic sensor networks [J]. Systems Engineering and Electronics, 2014, 36(9): 1838-1843.

Optimization of combined degree distribution of LT codes based on output ripple size

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 27

Related Articles 3

Recommended Articles

Metrics

Comments