arXiv Open Access 2017

On the Capacity for Distributed Index Coding

Yucheng Liu Parastoo Sadeghi Fatemeh Arbabjolfaei Young-Han Kim
Lihat Sumber

Abstrak

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 213 out of 218 non-isomorphic distributed index coding problems with four messages the achievable sum-rate of the proposed distributed composite coding scheme matches the outer bound, thus establishing the sum-capacity for these problems.

Topik & Kata Kunci

Penulis (4)

Y

Yucheng Liu

P

Parastoo Sadeghi

F

Fatemeh Arbabjolfaei

Y

Young-Han Kim

Format Sitasi

Liu, Y., Sadeghi, P., Arbabjolfaei, F., Kim, Y. (2017). On the Capacity for Distributed Index Coding. https://arxiv.org/abs/1701.06033

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2017
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓