On the capacity for distributed index coding

Yucheng Liu; Parastoo Sadeghi; Fatemeh Arbabjolfaei; Young Han Kim

doi:10.1109/ISIT.2017.8007091

On the capacity for distributed index coding

Yucheng Liu, Parastoo Sadeghi, Fatemeh Arbabjolfaei, Young Han Kim

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

13 Citations (Scopus)

Abstract

The distributed index coding problem is studied, whereby multiple messages are stored at different servers to be broadcast to receivers with side information. First, the existing composite coding scheme is enhanced for the centralized (single-server) index coding problem, which is then merged with fractional partitioning of servers to yield a new coding scheme for distributed index coding. New outer bounds on the capacity region are also established. For all distributed index coding problems with n ≤ 4 messages and equal server link capacities, the achievable sum-rate of the proposed distributed composite coding scheme match the outer bounds, thus establishing the sum-capacity for these problems.

Original language	English
Title of host publication	2017 IEEE International Symposium on Information Theory, ISIT 2017
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	3055-3059
Number of pages	5
ISBN (Electronic)	9781509040964
DOIs	https://doi.org/10.1109/ISIT.2017.8007091
Publication status	Published - 9 Aug 2017
Event	2017 IEEE International Symposium on Information Theory, ISIT 2017 - Aachen, Germany Duration: 25 Jun 2017 → 30 Jun 2017

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
ISSN (Print)	2157-8095

Conference

Conference	2017 IEEE International Symposium on Information Theory, ISIT 2017
Country/Territory	Germany
City	Aachen
Period	25/06/17 → 30/06/17

Access to Document

10.1109/ISIT.2017.8007091

Cite this

Liu, Y., Sadeghi, P., Arbabjolfaei, F., & Kim, Y. H. (2017). On the capacity for distributed index coding. In 2017 IEEE International Symposium on Information Theory, ISIT 2017 (pp. 3055-3059). Article 8007091 (IEEE International Symposium on Information Theory - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2017.8007091

@inproceedings{45d7735187c84d1391bd54367e4772fc,

title = "On the capacity for distributed index coding",

abstract = "The distributed index coding problem is studied, whereby multiple messages are stored at different servers to be broadcast to receivers with side information. First, the existing composite coding scheme is enhanced for the centralized (single-server) index coding problem, which is then merged with fractional partitioning of servers to yield a new coding scheme for distributed index coding. New outer bounds on the capacity region are also established. For all distributed index coding problems with n ≤ 4 messages and equal server link capacities, the achievable sum-rate of the proposed distributed composite coding scheme match the outer bounds, thus establishing the sum-capacity for these problems.",

author = "Yucheng Liu and Parastoo Sadeghi and Fatemeh Arbabjolfaei and Kim, {Young Han}",

note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 2017 IEEE International Symposium on Information Theory, ISIT 2017 ; Conference date: 25-06-2017 Through 30-06-2017",

year = "2017",

month = aug,

day = "9",

doi = "10.1109/ISIT.2017.8007091",

language = "English",

series = "IEEE International Symposium on Information Theory - Proceedings",

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

pages = "3055--3059",

booktitle = "2017 IEEE International Symposium on Information Theory, ISIT 2017",

address = "United States",

}

Liu, Y, Sadeghi, P, Arbabjolfaei, F & Kim, YH 2017, On the capacity for distributed index coding. in 2017 IEEE International Symposium on Information Theory, ISIT 2017., 8007091, IEEE International Symposium on Information Theory - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 3055-3059, 2017 IEEE International Symposium on Information Theory, ISIT 2017, Aachen, Germany, 25/06/17. https://doi.org/10.1109/ISIT.2017.8007091

On the capacity for distributed index coding. / Liu, Yucheng; Sadeghi, Parastoo; Arbabjolfaei, Fatemeh et al.
2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 3055-3059 8007091 (IEEE International Symposium on Information Theory - Proceedings).

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

TY - GEN

T1 - On the capacity for distributed index coding

AU - Liu, Yucheng

AU - Sadeghi, Parastoo

AU - Arbabjolfaei, Fatemeh

AU - Kim, Young Han

PY - 2017/8/9

Y1 - 2017/8/9

N2 - The distributed index coding problem is studied, whereby multiple messages are stored at different servers to be broadcast to receivers with side information. First, the existing composite coding scheme is enhanced for the centralized (single-server) index coding problem, which is then merged with fractional partitioning of servers to yield a new coding scheme for distributed index coding. New outer bounds on the capacity region are also established. For all distributed index coding problems with n ≤ 4 messages and equal server link capacities, the achievable sum-rate of the proposed distributed composite coding scheme match the outer bounds, thus establishing the sum-capacity for these problems.

AB - The distributed index coding problem is studied, whereby multiple messages are stored at different servers to be broadcast to receivers with side information. First, the existing composite coding scheme is enhanced for the centralized (single-server) index coding problem, which is then merged with fractional partitioning of servers to yield a new coding scheme for distributed index coding. New outer bounds on the capacity region are also established. For all distributed index coding problems with n ≤ 4 messages and equal server link capacities, the achievable sum-rate of the proposed distributed composite coding scheme match the outer bounds, thus establishing the sum-capacity for these problems.

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

U2 - 10.1109/ISIT.2017.8007091

DO - 10.1109/ISIT.2017.8007091

M3 - Conference contribution

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 3055

EP - 3059

BT - 2017 IEEE International Symposium on Information Theory, ISIT 2017

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2017 IEEE International Symposium on Information Theory, ISIT 2017

Y2 - 25 June 2017 through 30 June 2017

ER -

On the capacity for distributed index coding

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this