Efficient unequal error protection for online fountain codes

doi:10.23919/JSEE.2022.000156

Journal of Systems Engineering and Electronics ›› 2024, Vol. 35 ›› Issue (2): 286-293.doi: 10.23919/JSEE.2022.000156

• ELECTRONICS TECHNOLOGY • Previous Articles

Efficient unequal error protection for online fountain codes

Pengcheng SHI¹(), Zhenyong WANG¹^,²^,*(), Dezhi LI¹, Haibo LYU¹

¹ School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin 150001, China
² Shenzhen Academy of Aerospace Technology, Shenzhen 518057, China

Received:2021-09-05 Accepted:2022-05-10 Online:2024-04-18 Published:2024-04-18
Contact: Zhenyong WANG E-mail:shipengcheng@hit.edu.cn;ZYWang@hit.edu.cn
About author:
SHI Pengcheng was born in 1995. He received his B.S. degree in mathematics & applied mathematics from Harbin Institute of Technology (HIT) in 2017. He is currently pursuing his Ph.D. degree in information & communication engineering, HIT. His current research interests include satellite communication and error control codes. E-mail: shipengcheng@hit.edu.cn

WANG Zhenyong was born in 1977. He received his M.E. and Ph.D. degrees in information & communication engineering from Harbin Institute of Technology (HIT) in 2002 and 2007 respectively. He has been working for the Department of Electronics and Communication Engineering, HIT as an associate professor since 2012. From April 2011 to April 2012, he was at the University of Sydney in Australia as a visiting scholar. He is now with HIT as an associate professor, and a doctoral supervisor. He is a senior member of the IEEE. His research interests include satellite tracking, telemetry and control, space information networks, wireless cognitive radio, Internet of Things, and artificial intelligence. E-mail: ZYWang@hit.edu.cn

LI Dezhi was born in 1981. He received his M.E. and Ph.D. degrees in information & communication engineering from Harbin Institute of Technology (HIT) in 2006 and 2012 respectively. He is now with HIT as a research assistant and a master supervisor. His research interests include satellite communication, digital signal processing, fountain codes, and software radio. E-mail: lidezhi@hit.edu.cn

LYU Haibo was born in 1976. He received his master of engineering in information & communication engineering from Harbin Institute of Technology in 2004. He is currently working in Beijing Bujia Technology Co., Ltd. His research interests include satellite communication, Internet of Things, machine learning and instrumentation. E-mail: elitelv@163.com
Supported by:
This work was supported by the National Natural Science Foundation of China (61601147) and the Beijing Natural Science Foundation (L182032).

Abstract

Abstract:

In this paper, an efficient unequal error protection (UEP) scheme for online fountain codes is proposed. In the build-up phase, the traversing-selection strategy is proposed to select the most important symbols (MIS). Then, in the completion phase, the weighted-selection strategy is applied to provide low overhead. The performance of the proposed scheme is analyzed and compared with the existing UEP online fountain scheme. Simulation results show that in terms of MIS and the least important symbols (LIS), when the bit error ratio is $ {10^{ - 4}} $, the proposed scheme can achieve $ 85{\text{% }} $ and $ 31.58{\text{% }} $ overhead reduction, respectively.

Key words: online fountain code, random graph, unequal error protection (UEP), rateless code

Pengcheng SHI, Zhenyong WANG, Dezhi LI, Haibo LYU. Efficient unequal error protection for online fountain codes[J]. Journal of Systems Engineering and Electronics, 2024, 35(2): 286-293.

Figures/Tables 3

References 30

1	BOCHAROVA I E, KUDRYASHOV B D, SKACHEK V, et al LDPC codes over the BEC: bounds and decoding algorithms. IEEE Trans. on Communications, 2018, 67 (3): 1754- 1769.
2	CHENG K, SHEN Q, LIAO S K, et al Implementation of encoder and decoder for LDPC codes based on FPGA. Journal of Systems Engineering and Electronics, 2019, 30 (4): 642- 650. doi: 10.21629/JSEE.2019.04.02
3	ARIKAN E. Channel polarization: a method for constructing capacity-achieving codes for symmetric binary-input memoryless channels IEEE Trans. on Information Theory, 2009, 55 (7): 3051- 3073. doi: 10.1109/TIT.2009.2021379
4	YANG H F, YAN S X, ZHANG H, et al A simplified decoding algorithm for multi-CRC polar codes. Journal of Systems Engineering and Electronics, 2020, 31 (1): 12- 18.
5	LUBY M LT codes. Proc. of the 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002, 271- 280.
6	YAO W Q, YI B S, HUANG T Q, et al Poisson robust soliton distributionfor LT codes. IEEE Communications Letters, 2016, 20 (8): 1499- 1502. doi: 10.1109/LCOMM.2016.2578920
7	WANG R Y, LIANG H, ZHAO H, et al Deep space multi-file delivery protocol based on LT codes. Journal of Systems Engineering and Electronics, 2016, 27 (3): 524- 530.
8	LIANG M S, DUAN J J, ZHAO D F, et al Novel joint encoding/decoding algorithms of fountain codes for underwater acoustic communication. Journal of Systems Engineering and Electronics, 2016, 27 (4): 772- 779. doi: 10.21629/JSEE.2016.04.05
9	BLATSAS M, POLITIS I, KOTSOPOULOS S A, et al A performance study of LT based unequal error protection for 3D video streaming. Proc. of the 18th International Conference on Digital Signal Processing, 2013, 1- 6.
10	WU S, XIANG W, WANG Z Y, et al. Staged growth codes: intermediate performance and overhead analysis. IEEE Communications Letters, 2016, 20(8): 1503–1506.
11	JUN B, YANG P, NO J S, et al New fountain codes with improved intermediate recovery based on batched zigzag coding. IEEE Trans. on Communications, 2017, 65 (1): 23- 36.
12	SHOKROLLAHI A Raptor codes. IEEE Trans. on Information Theory, 2006, 52 (6): 2551- 2567. doi: 10.1109/TIT.2006.874390
13	KHAREL A, CAO L Analysis and design of physical layer Raptor codes. IEEE Communications Letters, 2018, 22 (3): 450- 453. doi: 10.1109/LCOMM.2017.2783946
14	JAYASOORIYA S, SHIRVANIMOGHADDAM M, JOHNSON S J A design of reconfigurable Raptor codes for wide SNR ranges using a multi-edge framework. IEEE Communications Letters, 2018, 22 (8): 1532- 1535. doi: 10.1109/LCOMM.2018.2844838
15	PERRY J, IANNUCCI P A, FLEMING K E, et al Spinal codes. SIGCOMM Computer Communication Review, 2012, 42 (4): 49- 60. doi: 10.1145/2377677.2377684
16	SHIRVANIMOGHADDAM M, LI Y, VUCETIC B Adaptive analog fountain for wireless channels. Proc. of the IEEE Wireless Communications and Networking Conference, 2013, 2783- 2788.
17	JIA D, FEI Z S, SHANGGUAN C L, et al LT codes with limited feedback. Proc. of the IEEE International Conference on Computer and Information Technology, 2014, 669- 673.
18	HASHEMI M, CASSUTO Y, TRACHTENBERG A Fountain codes with nonuniform selection distributions through feedback. IEEE Trans. on Information Theory, 2016, 62 (7): 4054- 4070. doi: 10.1109/TIT.2016.2570232
19	HAGEDORN A, AGARWAL S, STAROBINSKI D, et al Rateless coding with feedback. Proc. of the IEEE INFOCOM, 2009, 1791- 1799.
20	TALARI A, RAHNAVARD N LT-AF codes: LT codes with alternating feedback. Proc. of the IEEE International Symposium on Information Theory, 2013, 2646- 2650.
21	CASSUTO Y, SHOKROLLAHI A Online fountain codes with low overhead. IEEE Trans. on Information Theory, 2015, 61 (6): 3137- 3149. doi: 10.1109/TIT.2015.2422697
22	HUANG J X, FEI Z S, CAO C Z, et al Performance analysis and improvement of online fountain codes. IEEE Trans. on Communications, 2018, 66 (12): 5916- 5926. doi: 10.1109/TCOMM.2018.2867436
23	SHI P C, WANG Z Y, LI D Z, et al Zigzag decodable online fountain codes with high intermediate symbol recovery rates. IEEE Trans. on Communications, 2020, 68 (11): 6629- 6641. doi: 10.1109/TCOMM.2020.3009402
24	HUANG J X, FEI Z S, CAO C Z, et al Design and analysis of online fountain codes for intermediate performance. IEEE Trans. on Communications, 2020, 68 (9): 5313- 5325. doi: 10.1109/TCOMM.2020.2997400
25	HUANG T Q, YI B S Improved online fountain codes based on shaping for left degree distribution. AEU-International Journal of Electronics and Communications, 2017, 79 (9): 9- 15.
26	YI B S, XIANG M, HUANG T Q, et al Data gathering with distributed rateless coding based on enhanced online fountain codes over wireless sensor networks. AEU-International Journal of Electronics and Communications, 2018, 92 (8): 86- 92.
27	ZHAO Y, ZHANG Y, LAU F C, et al Improved online fountain codes. IET Communications, 2018, 12 (18): 2297- 2304. doi: 10.1049/iet-com.2018.5486
28	RAHNAVARD N, FEKRI F. Finite-length unequal error protection rateless codes: design and analysis. Proc. of the IEEE Global Telecommunications Conference, 2005:1353–1357.
29	SEJDINOVIC D, VUKOBRATOVIC D, DOUFEXI A, et al Expanding window fountain codes for unequal error protection. IEEE Trans. on Communications, 2009, 57 (9): 2510- 2516. doi: 10.1109/TCOMM.2009.09.070616
30	HUANG J X, FEI Z S, CAO C Z, et al On-line fountain codes with unequal error protection. IEEE Communications Letters, 2017, 21 (6): 1225- 1228. doi: 10.1109/LCOMM.2017.2669319

Efficient unequal error protection for online fountain codes

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

Share this article

Figures/Tables 3

References 30

Related Articles 0

Recommended Articles

Metrics

Comments