Podstawy kodowania indeksów

Oryginalny tytuł:

Fundamentals of Index Coding

Zawartość książki:

Problem kodowania indeksowego zapewnia prosty, ale bogaty model dla kilku ważnych zadań inżynieryjnych, takich jak komunikacja satelitarna, nadawanie treści, rozproszone buforowanie, przekazywanie między urządzeniami i zarządzanie zakłóceniami. Niniejsza monografia zawiera szeroki przegląd tego fascynującego tematu, koncentrując się na najprostszej formie kodowania indeksowego multiple-unicast.

Głównym celem w badaniu problemu kodowania indeksowego jest scharakteryzowanie obszaru przepustowości dla ogólnej instancji kodowania indeksowego w wyrażeniu obliczalnym oraz opracowanie schematu kodowania, który może to osiągnąć. Pomimo swojej prostoty, te dwa ściśle powiązane ze sobą pytania są niezwykle trudne, a precyzyjne odpowiedzi na nie, po dwudziestu latach intensywnych badań, wciąż znajdują się w terra incognita. Niemniej jednak istnieje wiele eleganckich wyników, które rzucają światło na fundamentalne wyzwania związane z komunikacją sieciową typu multiple-unicast i ujawniają intrygującą interakcję między teorią kodowania, teorią grafów i teorią informacji. Niniejsza monografia zawiera zwięzły przegląd tych wyników w ujednoliconych ramach. Omówiono w niej również związek z kodowaniem sieciowym i rozproszonym przechowywaniem danych.

Fundamentals of Index Coding daje czytelnikowi zwięzły, ale kompleksowy przegląd prac podjętych w tym ważnym temacie.

Przedstawia jego związek z sąsiednimi obszarami i kładzie podwaliny pod przyszłe badania. Jest to cenny punkt wyjścia dla wszystkich badaczy i studentów teorii informacji.