
Fundamentals of Index Coding
Das Problem der Indexkodierung bietet ein einfaches, aber reichhaltiges Modell für mehrere wichtige technische Aufgaben wie Satellitenkommunikation, Content Broadcasting, verteiltes Caching, Device-to-Device Relaying und Interferenzmanagement. Diese Monographie bietet einen umfassenden Überblick über dieses faszinierende Thema, wobei der Schwerpunkt auf der einfachsten Form der Indexkodierung bei Mehrfachübertragungen liegt.
Das Hauptziel bei der Untersuchung des Indexkodierungsproblems besteht darin, den Kapazitätsbereich für eine allgemeine Indexkodierungsinstanz in einem berechenbaren Ausdruck zu charakterisieren und das Kodierungsschema zu entwickeln, mit dem dies erreicht werden kann. Trotz ihrer Einfachheit sind diese beiden eng miteinander verbundenen Fragen äußerst schwierig, und genaue Antworten darauf befinden sich auch nach zwanzig Jahren intensiver Forschung immer noch in terra incognita. Nichtsdestotrotz gibt es viele elegante Ergebnisse, die Licht auf die grundlegenden Herausforderungen bei der Kommunikation in Netzwerken mit Mehrfachübertragungen werfen und das faszinierende Zusammenspiel zwischen Kodierungstheorie, Graphentheorie und Informationstheorie aufzeigen. Die vorliegende Monographie enthält eine prägnante Übersicht über diese Ergebnisse in einem einheitlichen Rahmen. Darüber hinaus wird die Beziehung zu Netzwerkcodierung und verteilter Speicherung erörtert.
Fundamentals of Index Coding gibt dem Leser einen prägnanten, aber dennoch umfassenden Überblick über die Arbeiten zu diesem wichtigen Thema.
Es stellt die Beziehung zu angrenzenden Gebieten dar und legt die Grundlagen für künftige Forschungen fest. Es ist ein wertvoller Ausgangspunkt für alle Forscher und Studenten der Informationstheorie.