We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Index Coding with Coded Side-Information

Abstract: This letter investigates a new class of index coding problems. One sender broadcasts packets to multiple users, each desiring a subset, by exploiting prior knowledge of linear combinations of packets. We refer to this class of problems as index coding with coded side-information. Our aim is to characterize the minimum index code length that the sender needs to transmit to simultaneously satisfy all user requests. We show that the optimal binary vector index code length is equal to the minimum rank (minrank) of a matrix whose elements consist of the sets of desired packet indices and side- information encoding matrices. This is the natural extension of matrix minrank in the presence of coded side information. Using the derived expression, we propose a greedy randomized algorithm to minimize the rank of the derived matrix.
Comments: A short version will be appeared in IEEE Communications Letter
Subjects: Information Theory (cs.IT)
DOI: 10.1109/LCOMM.2015.2388477
Cite as: arXiv:1501.00077 [cs.IT]
  (or arXiv:1501.00077v1 [cs.IT] for this version)

Submission history

From: Namyoon Lee [view email]
[v1] Wed, 31 Dec 2014 05:24:35 GMT (114kb,D)

Link back to: arXiv, form interface, contact.