BATS code with unequal error protection

Xiaoli Xu; Yong Zeng; Yong Liang Guan; Lei Yuan

doi:10.1109/ICCS.2016.7833563

BATS code with unequal error protection

Xiaoli Xu, Yong Zeng, Yong Liang Guan, Lei Yuan

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

13 Citations (Scopus)

Abstract

Batched sparse (BATS) coding is a class of sparse random linear network coding scheme that achieves near-optimal tradeoff between temporal coding length and network throughput for file delivery over erasure networks. Existing BATS codes are mostly designed for equal error protection only. In practice, there are many applications that favor unequal error protection (UEP) for classifying and protecting the packets with different priorities. In this paper, we propose two classes of BATS code with UEP property, named weighted and expanding window BATS code. The asymptotic decoding probabilities of various types of input packets with the proposed coding schemes are analyzed via And-Or tree evaluation. Furthermore, the degree distributions for UEP BATS codes are optimized with linear programming and their performance is verified by computer simulations.

Original language	English
Title of host publication	2016 IEEE International Conference on Communication Systems, ICCS 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781509034239
DOIs	https://doi.org/10.1109/ICCS.2016.7833563
Publication status	Published - Jan 25 2017
Externally published	Yes
Event	2016 IEEE International Conference on Communication Systems, ICCS 2016 - Shenzhen, China Duration: Dec 14 2016 → Dec 16 2016

Publication series

Name	2016 IEEE International Conference on Communication Systems, ICCS 2016

Conference

Conference	2016 IEEE International Conference on Communication Systems, ICCS 2016
Country/Territory	China
City	Shenzhen
Period	12/14/16 → 12/16/16

Bibliographical note

Publisher Copyright:
© 2016 IEEE.

ASJC Scopus Subject Areas

Computer Networks and Communications
Hardware and Architecture

Access to Document

10.1109/ICCS.2016.7833563

Cite this

@inproceedings{d844e2d559204a1b991bbc5e264dfeed,

title = "BATS code with unequal error protection",

abstract = "Batched sparse (BATS) coding is a class of sparse random linear network coding scheme that achieves near-optimal tradeoff between temporal coding length and network throughput for file delivery over erasure networks. Existing BATS codes are mostly designed for equal error protection only. In practice, there are many applications that favor unequal error protection (UEP) for classifying and protecting the packets with different priorities. In this paper, we propose two classes of BATS code with UEP property, named weighted and expanding window BATS code. The asymptotic decoding probabilities of various types of input packets with the proposed coding schemes are analyzed via And-Or tree evaluation. Furthermore, the degree distributions for UEP BATS codes are optimized with linear programming and their performance is verified by computer simulations.",

author = "Xiaoli Xu and Yong Zeng and Guan, {Yong Liang} and Lei Yuan",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 IEEE International Conference on Communication Systems, ICCS 2016 ; Conference date: 14-12-2016 Through 16-12-2016",

year = "2017",

month = jan,

day = "25",

doi = "10.1109/ICCS.2016.7833563",

language = "English",

series = "2016 IEEE International Conference on Communication Systems, ICCS 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2016 IEEE International Conference on Communication Systems, ICCS 2016",

address = "United States",

}

Xu, X, Zeng, Y, Guan, YL & Yuan, L 2017, BATS code with unequal error protection. in 2016 IEEE International Conference on Communication Systems, ICCS 2016., 7833563, 2016 IEEE International Conference on Communication Systems, ICCS 2016, Institute of Electrical and Electronics Engineers Inc., 2016 IEEE International Conference on Communication Systems, ICCS 2016, Shenzhen, China, 12/14/16. https://doi.org/10.1109/ICCS.2016.7833563

BATS code with unequal error protection. / Xu, Xiaoli; Zeng, Yong; Guan, Yong Liang et al.
2016 IEEE International Conference on Communication Systems, ICCS 2016. Institute of Electrical and Electronics Engineers Inc., 2017. 7833563 (2016 IEEE International Conference on Communication Systems, ICCS 2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - BATS code with unequal error protection

AU - Xu, Xiaoli

AU - Zeng, Yong

AU - Guan, Yong Liang

AU - Yuan, Lei

PY - 2017/1/25

Y1 - 2017/1/25

N2 - Batched sparse (BATS) coding is a class of sparse random linear network coding scheme that achieves near-optimal tradeoff between temporal coding length and network throughput for file delivery over erasure networks. Existing BATS codes are mostly designed for equal error protection only. In practice, there are many applications that favor unequal error protection (UEP) for classifying and protecting the packets with different priorities. In this paper, we propose two classes of BATS code with UEP property, named weighted and expanding window BATS code. The asymptotic decoding probabilities of various types of input packets with the proposed coding schemes are analyzed via And-Or tree evaluation. Furthermore, the degree distributions for UEP BATS codes are optimized with linear programming and their performance is verified by computer simulations.

AB - Batched sparse (BATS) coding is a class of sparse random linear network coding scheme that achieves near-optimal tradeoff between temporal coding length and network throughput for file delivery over erasure networks. Existing BATS codes are mostly designed for equal error protection only. In practice, there are many applications that favor unequal error protection (UEP) for classifying and protecting the packets with different priorities. In this paper, we propose two classes of BATS code with UEP property, named weighted and expanding window BATS code. The asymptotic decoding probabilities of various types of input packets with the proposed coding schemes are analyzed via And-Or tree evaluation. Furthermore, the degree distributions for UEP BATS codes are optimized with linear programming and their performance is verified by computer simulations.

UR - http://www.scopus.com/inward/record.url?scp=85013895809&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85013895809&partnerID=8YFLogxK

U2 - 10.1109/ICCS.2016.7833563

DO - 10.1109/ICCS.2016.7833563

M3 - Conference contribution

AN - SCOPUS:85013895809

T3 - 2016 IEEE International Conference on Communication Systems, ICCS 2016

BT - 2016 IEEE International Conference on Communication Systems, ICCS 2016

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2016 IEEE International Conference on Communication Systems, ICCS 2016

Y2 - 14 December 2016 through 16 December 2016

ER -

BATS code with unequal error protection

Abstract

Publication series

Conference

Bibliographical note

ASJC Scopus Subject Areas

Access to Document

Other files and links

Fingerprint

Cite this