Index Coding—An Interference Alignment Perspective

DOI10.1109/TIT.2014.2338865zbMATH Open1360.94204arXiv1205.1483OpenAlexW2010213837MaRDI QIDQ2986157FDOQ2986157

Authors: Hamed Maleki, Viveck R. Cadambe, Syed A. Jafar 

Publication date: 16 May 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: The index coding problem is studied from an interference alignment perspective, providing new results as well as new insights into, and generalizations of, previously known results. An equivalence is established between multiple unicast index coding where each message is desired by exactly one receiver, and multiple groupcast index coding where a message can be desired by multiple receivers, which settles the heretofore open question of insufficiency of linear codes for the multiple unicast index coding problem by equivalence with multiple groupcast settings where this question has previously been answered. Necessary and sufficient conditions for the achievability of rate half per message are shown to be a natural consequence of interference alignment constraints, and generalizations to feasibility of rate $frac1L+1$ per message when each destination desires at least $L$ messages, are similarly obtained. Finally, capacity optimal solutions are presented to a series of symmetric index coding problems inspired by the local connectivity and local interference characteristics of wireless networks. The solutions are based on vector linear coding.

Full work available at URL: https://arxiv.org/abs/1205.1483

Mathematics Subject Classification ID

Source coding (94A29)

Cited In (5)

• A Linear Encoding Approach to Index Assignment in Lossy Source-Channel Coding
• Cooperative Multi-Sender Index Coding
• Topological Interference Management Through Index Coding
• On minrank and the Lovász theta-function
• Topological bounds on the dimension of orthogonal representations of graphs

This page was built for publication: Index Coding—An Interference Alignment Perspective

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2986157)