Design of Optimized Sliding-Window BATS Codes

被引：17

作者：

Yang, Juan ^{[1
,2
]}

Shi, Zhi-Ping ^{[1
]}

Wang, Chen-Xi ^{[1
]}

Ji, Jian-Bo ^{[2
]}

机构：

[1] Univ Elect Sci & Technol China, Natl Key Lab Sci & Technol Commun, Chengdu 611731, Sichuan, Peoples R China

[2] Guilin Univ Aerosp Technol, Sch Elect Informat & Automat, Guilin 541004, Peoples R China

来源：

IEEE COMMUNICATIONS LETTERS | 2019年 / 23卷 / 03期

基金：

中国国家自然科学基金;

关键词：

BATS codes; sliding window; degree distribution; delay; decoding performance;

D O I：

10.1109/LCOMM.2019.2895867

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

Batched sparse (BATS) codes are a low-complexity random linear network coding scheme that can achieve asymptotic bandwidth optimality. The destination node of BATS codes starts to decode the information packets only after receiving a sufficient number of coded packets which induces delay. Furthermore, the larger the size of source block is, the longer the delay is. In this letter, we propose a scheme by using sliding windows applied over BATS codes, named sliding-window BATS codes, which divides the information data into smaller blocks so as to reduce delay. Moreover, for improving the performance, we optimize the degree distributions with linear programming, and its performance is verified by computer simulations.

引用

页码：410 / 413

页数：4

共 11 条

[1] Sliding-window digital fountain codes for streaming of multimedia contents [J].

Bogino, Mattia C. O. ;

Cataldi, Pasquale ;

Grangetto, Marco ;

Magli, Enrico ;

Olmo, Gabriella .

2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, 2007, :3467-3470

[2] Sliding-Window Raptor Codes for Efficient Scalable Wireless Video Broadcasting With Unequal Loss Protection [J].

Cataldi, Pasquale ;

Grangetto, Marco ;

Tillo, Tammam ;

Magli, Enrico ;

Olmo, Gabriella .

IEEE TRANSACTIONS ON IMAGE PROCESSING, 2010, 19 (06) :1491-1503

[3]

Luby M, 2002, ANN IEEE SYMP FOUND, P271, DOI 10.1109/SFCS.2002.1181950

[4]

Luby M. G., 1998, PROC 9 ANN ACM SIAM, P364

[5] Fountain codes [J].

MacKay, DJC .

IEE PROCEEDINGS-COMMUNICATIONS, 2005, 152 (06) :1062-1068

[6]

Ng TouHwee., 2013, P 17 C COMPUTATIONAL, P1

[7] Raptor codes [J].

Shokrollahi, Amin .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (06) :2551-2567

[8] Reliability of Complete Cubic Networks under the Condition of g-Good-Neighbor [J].

Xu, Xiang ;

Zhou, Shuming ;

Li, Jinqiang .

COMPUTER JOURNAL, 2017, 60 (05) :625-635

[9] Expanding-Window BATS Code for Scalable Video Multicasting Over Erasure Networks [J].

Xu, Xiaoli ;

Zeng, Yong ;

Guan, Yong Liang ;

Yuan, Lei .

IEEE TRANSACTIONS ON MULTIMEDIA, 2018, 20 (02) :271-281

[10] Tree Analysis of BATS Codes [J].

Yang, Shenghao ;

Zhou, Qiaoqiao .

IEEE COMMUNICATIONS LETTERS, 2016, 20 (01) :37-40

← 1 2 →