Fondamenti di codifica degli indici

Titolo originale:

Fundamentals of Index Coding

Contenuto del libro:

Il problema della codifica di indice fornisce un modello semplice ma ricco di informazioni per diversi importanti compiti ingegneristici, come la comunicazione satellitare, la trasmissione di contenuti, il caching distribuito, il relaying da dispositivo a dispositivo e la gestione delle interferenze. Questa monografia fornisce un'ampia panoramica di questo affascinante argomento, concentrandosi sulla forma più semplice di codifica indicizzata a cascata multipla.

L'obiettivo principale nello studio del problema della codifica dell'indice è quello di caratterizzare la regione di capacità per un'istanza generale di codifica dell'indice in un'espressione computabile e di sviluppare lo schema di codifica che può raggiungerla. Nonostante la loro semplicità, queste due questioni strettamente correlate sono estremamente difficili e le risposte precise, dopo vent'anni di vigorose indagini, sono ancora in terra incognita. Esistono tuttavia molti risultati eleganti che gettano luce sulle sfide fondamentali della comunicazione di rete a cascata multipla ed espongono l'intrigante interazione tra la teoria della codifica, la teoria dei grafi e la teoria dell'informazione. Questa monografia contiene una rassegna concisa di questi risultati in un quadro unificato. Inoltre, discute la relazione con la codifica di rete e l'archiviazione distribuita.

Fundamentals of Index Coding" offre al lettore una panoramica concisa, ma completa, del lavoro svolto su questo importante argomento.

La sua relazione con le aree adiacenti e getta le basi per la ricerca futura. È un prezioso punto di partenza per tutti i ricercatori e gli studenti di teoria dell'informazione.