Fundamentals of Index Coding
Az indexkódolási probléma egyszerű, mégis gazdag modellt kínál számos fontos műszaki feladathoz, mint például a műholdas kommunikáció, a tartalomközvetítés, az elosztott gyorsítótárazás, az eszközök közötti átvitel és az interferenciakezelés. Ez a monográfia széles körű áttekintést nyújt erről a lenyűgöző témáról, a többszörös küldési indexkódolás legegyszerűbb formájára összpontosítva.
Az indexkódolási probléma tanulmányozásának fő célkitűzése egy általános indexkódolási példány kapacitási tartományának jellemzése egy kiszámítható kifejezésben, és az ezt elérő kódolási séma kidolgozása. Ez a két, egymással szorosan összefüggő kérdés egyszerűségük ellenére rendkívül nehéz, és a pontos válaszok húsz évnyi erőteljes kutatás után még mindig terra incognita. Ennek ellenére számos elegáns eredmény született, amelyek fényt derítenek a többszörös adatátvitelű hálózati kommunikáció alapvető kihívásaira, és felfedik a kódoláselmélet, a gráfelmélet és az információelmélet érdekes kölcsönhatásait. Ez a monográfia ezen eredmények tömör áttekintését tartalmazza egységes keretben. Továbbá tárgyalja a hálózati kódolással és az elosztott tárolással való kapcsolatot.
Az indexkódolás alapjai tömör, mégis átfogó áttekintést ad az olvasónak az e fontos témában végzett munkáról.
A szomszédos területekkel való kapcsolatát, és lefekteti a jövőbeli kutatások alapjait. Értékes kiindulópont az információelmélet minden kutatója és hallgatója számára.