Fundamentos de la codificación de índices

Título original:

Fundamentals of Index Coding

Contenido del libro:

El problema de la codificación de índices ofrece un modelo sencillo pero rico para varias tareas de ingeniería importantes, como la comunicación por satélite, la difusión de contenidos, el almacenamiento distribuido en caché, la retransmisión de dispositivo a dispositivo y la gestión de interferencias. Esta monografía ofrece una amplia panorámica de este fascinante tema, centrándose en la forma más sencilla de codificación de índices de multidifusión.

El principal objetivo al estudiar el problema de la codificación de índices es caracterizar la región de capacidad para una instancia general de codificación de índices en una expresión computable y desarrollar el esquema de codificación que pueda alcanzarla. A pesar de su simplicidad, estas dos cuestiones estrechamente relacionadas son extremadamente difíciles y sus respuestas precisas, tras veinte años de vigorosa investigación, siguen estando en terra incognita. No obstante, hay muchos resultados elegantes que arrojan luz sobre los retos fundamentales de la comunicación en redes de multidifusión y exponen la intrigante interacción entre la teoría de la codificación, la teoría de grafos y la teoría de la información. Esta monografía contiene un estudio conciso de estos resultados en un marco unificado. Además, analiza la relación con la codificación de redes y el almacenamiento distribuido.

Fundamentos de la codificación de índices ofrece al lector una visión concisa, pero completa, de los trabajos realizados sobre este importante tema.

Su relación con áreas adyacentes y sienta las bases para futuras investigaciones. Constituye un valioso punto de partida para todos los investigadores y estudiantes de Teoría de la Información.