Fundamente ale codării indexate

Titlul original:

Fundamentals of Index Coding

Conținutul cărții:

Problema codării indexului oferă un model simplu, dar bogat pentru mai multe sarcini inginerești importante, cum ar fi comunicarea prin satelit, difuzarea de conținut, cache-ul distribuit, retransmiterea de la dispozitiv la dispozitiv și gestionarea interferențelor. Această monografie oferă o viziune de ansamblu asupra acestui subiect fascinant, concentrându-se asupra celei mai simple forme de codare index multiplu-unicast.

Principalul obiectiv al studierii problemei codării indexului este de a caracteriza regiunea de capacitate pentru o instanță generală de codare index într-o expresie calculabilă și de a dezvolta schema de codare care o poate realiza. În ciuda simplității lor, aceste două întrebări strâns legate sunt extrem de dificile, iar răspunsurile precise la acestea, după douăzeci de ani de cercetări viguroase, sunt încă în terra incognita. Cu toate acestea, există numeroase rezultate elegante care pun în lumină provocările fundamentale ale comunicării în rețea prin unicast multiplu și expun interacțiunea interesantă dintre teoria codării, teoria grafurilor și teoria informației. Această monografie conține un studiu concis al acestor rezultate într-un cadru unificat. Se discută în continuare relația cu codificarea rețelei și stocarea distribuită.

Fundamentele codării indexate oferă cititorului o prezentare concisă, dar cuprinzătoare, a lucrărilor întreprinse pe acest subiect important.

Relația sa cu domeniile adiacente și pune bazele cercetărilor viitoare. Este un punct de plecare valoros pentru toți cercetătorii și studenții în teoria informației.