Základy indexového kódovania

Pôvodný názov:

Fundamentals of Index Coding

Obsah knihy:

Problém indexového kódovania poskytuje jednoduchý, ale bohatý model pre niekoľko dôležitých technických úloh, ako je satelitná komunikácia, vysielanie obsahu, distribuované ukladanie do vyrovnávacej pamäte, prenos zo zariadenia na zariadenie a riadenie rušenia. Táto monografia poskytuje široký prehľad tejto fascinujúcej témy, pričom sa zameriava na najjednoduchšiu formu indexového kódovania s viacnásobným unikátnym vysielaním.

Hlavným cieľom pri skúmaní problému indexového kódovania sú charakterizácia kapacitnej oblasti pre všeobecný prípad indexového kódovania vo vypočítateľnom vyjadrení a vývoj kódovacej schémy, ktorá ju môže dosiahnuť. Napriek svojej jednoduchosti sú tieto dve úzko súvisiace otázky mimoriadne zložité a presné odpovede na ne sú aj po dvadsiatich rokoch intenzívneho skúmania stále v terra incognita. Napriek tomu existuje mnoho elegantných výsledkov, ktoré vrhajú svetlo na základné problémy v sieťovej komunikácii s viacnásobnou unifikáciou a odhaľujú zaujímavé prepojenie medzi teóriou kódovania, teóriou grafov a teóriou informácie. Táto monografia obsahuje stručný prehľad týchto výsledkov v jednotnom rámci. Ďalej sa v nej rozoberá vzťah k sieťovému kódovaniu a distribuovanému ukladaniu dát.

Základy indexového kódovania poskytuje čitateľovi stručný, ale komplexný prehľad prác vykonaných na túto dôležitú tému.

Jej vzťah k susediacim oblastiam a kladie základy pre budúci výskum. Je cenným východiskom pre všetkých výskumníkov a študentov teórie informácie.