Index coding, the problem of efficient broadcast to many receivers with side-infomation, is a rich and active research area. It has applications to a range of multi-user broadcast scenarios such as video-on-demand and satellite communications. It has attracted significant theoretical interest both as a hard problem in its own right and due to its connections to other network capacity problems. The central problem of index coding, that of determining the optimal rate of an index code, is still open. We describe recent advances on the index coding problem and its generalizations in the context of broadcast with side-information. The two main approaches to bounding the optimal rate of an index code, namely rank-minimization methods and linear programming models, are discussed in detail. The latter of these, based on graph-theoretical ideas in the classical case, can be extended even to generalizations of the index coding problem for which there is no associated side-information hypergraph. We discuss error-correction in the index coding problem, the corresponding bounds on the optimal transmission rate and decoding algorithms. We also illustrate the connections to network coding, interference alignment and coded caching.
Index Coding, Network Coding and Broadcast with Side-Information / Byrne, E.; Calderini, M.. - (2018), pp. 247-293. [10.1007/978-3-319-70293-3_10]
Scheda prodotto non validato
I dati visualizzati non sono stati ancora sottoposti a validazione formale da parte dello Staff di IRIS, ma sono stati ugualmente trasmessi al Sito Docente Cineca (Loginmiur).
Titolo: | Index Coding, Network Coding and Broadcast with Side-Information | |
Autori: | Byrne, E.; Calderini, M. | |
Autori Unitn: | ||
Titolo del volume contenente il saggio: | Signals and Communication Technology | |
Luogo di edizione: | HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY | |
Casa editrice: | Springer Science and Business Media Deutschland GmbH | |
Anno di pubblicazione: | 2018 | |
ISBN: | 978-3-319-70292-6 978-3-319-70293-3 | |
Handle: | http://hdl.handle.net/11572/339487 | |
Citazione: | Index Coding, Network Coding and Broadcast with Side-Information / Byrne, E.; Calderini, M.. - (2018), pp. 247-293. [10.1007/978-3-319-70293-3_10] | |
Appare nelle tipologie: | 02.1 Saggio su volume miscellaneo o Capitolo di libro (Essay or Book Chapter) |