Topological Interference Management through Index Coding

Abstract

This work studies linear interference networks, both wired and wireless, with no channel state information at the transmitters (CSIT) except a coarse knowledge of the end-to-end one-hop topology of the network that only allows a distinction between weak (zero) and significant (non-zero) channels and no further knowledge of the channel coefficients' realizations. The network capacity (wired) and DoF (wireless) are found to be bounded above by the capacity of an index coding problem for which the antidote graph is the complement of the given interference graph. The problems are shown to be equivalent under linear solutions. An interference alignment perspective is then used to translate the existing index coding solutions into the wired network capacity and wireless network DoF solutions, as well as to find new and unified solutions to different classes of all three problems.

Revised for the IEEE Transactions on Information Theory

References in corpus (7)

• Real Interference Alignment with Real Numbers
• Index coding via linear programming
• On the Synergistic Benefits of Alternating CSIT for the MISO BC
• An Equivalence between Network Coding and Index Coding
• Fundamental Limits of Caching
• Index Coding - An Interference Alignment Perspective
• Network Coding for Multiple Unicasts: An Interference Alignment Approach

Cited by in corpus (69)

• Rethinking the Role of Interference in Wireless Networks
• Order-Optimal Rate of Caching and Coded Multicasting with Random Demands
• Aligned Image Sets under Channel Uncertainty: Settling a Conjecture by Lapidoth, Shamai and Wigger on the Collapse of Degrees of Freedom under Finite Precision CSIT
• Index Coding with Coded Side-Information
• Interlinked Cycles for Index Coding: Generalizing Cycles and Cliques
• Multilevel Topological Interference Management
• A Survey on Mobile Edge Computing: The Communication Perspective
• The Capacity of Private Information Retrieval
• On the Average Performance of Caching and Coded Multicasting with Random Demands
• Topological Interference Management with Alternating Connectivity: The Wyner-Type Three User Interference Channel
• The Broadcast Approach in Communication Networks
• Cooperative Multi-Sender Index Coding
• Blind Interference Alignment for Private Information Retrieval
• Index Coding Capacity: How far can one go with only Shannon Inequalities?
• Index coding with erroneous side information
• Topological Interference Management with Alternating Connectivity
• When Does an Ensemble of Matrices with Randomly Scaled Rows Lose Rank?
• A hybrid TIM-NOMA scheme for the SISO Broadcast Channel
• GDoF of the MISO BC: Bridging the Gap between Finite Precision and Perfect CSIT
• Content Delivery over Broadcast Erasure Channels with Distributed Random Cache
• Towards an Extremal Network Theory -- Robust GDoF Gain of Transmitter Cooperation over TIN
• Index Coding: Rank-Invariant Extensions
• The Capacity of 3 User Linear Computation Broadcast
• MISO Networks with Imperfect CSIT: A Topological Rate-Splitting Approach
• Interference-Free OFDM: Rethinking OFDM for Interference Networks with Inter-Symbol Interference
• Linear Index Coding With Multiple Senders and Extension to a Cellular Network
• Capacity of Some Index Coding Problems with Symmetric Neighboring Interference
• Optimal Stochastic Coordinated Beamforming for Wireless Cooperative Networks with CSI Uncertainty
• Topological Interference Management with Reconfigurable Antennas
• A New Index Coding Scheme Exploiting Interlinked Cycles
• Capacity Theorems for Distributed Index Coding
• Leveraging Physical Layer Capabilites: Distributed Scheduling in Interference Networks with Local Views
• Equivalences Between Network Codes With Link Errors and Index Codes With Side Information Errors
• Three Stories on a Two-sided Coin: Index Coding, Locally Recoverable Distributed Storage, and Guessing Games on Graphs
• Multilevel Topological Interference Management: A TIM-TIN Perspective
• Optimal Scalar Linear Index Codes for Symmetric and Neighboring Side-information Problems
• On the Secrecy Capacity Region of the 2-user Z Interference Channel with Unidirectional Transmitter Cooperation
• Low-Rank Matrix Completion for Topological Interference Management by Riemannian Pursuit
• Interference Management in Heterogeneous Networks with Blind Transmitters
• On Critical Index Coding Problems
• Rover-to-Orbiter Communication in Mars: Taking Advantage of the Varying Topology
• ITLinQ: A New Approach for Spectrum Sharing in Device-to-Device Communication Systems
• A New Upperbound on the Broadcast Rate of Index Coding Problems with Symmetric Neighboring Interference
• Rank Matching for Multihop Multiflow
• On the Vector Broadcast Channel with Alternating CSIT: A Topological Perspective
• Topological Interference Management with User Admission Control via Riemannian Optimization
• Retroactive Anti-Jamming for MISO Broadcast Channels
• Alignment based Network Coding for Two-Unicast-Z Networks
• Topological Interference Management with Adversarial Topology Perturbation: An Algorithmic Perspective
• The Optimality of Partial Clique Covering for Index Coding
• Interference Model Similarity Index and Its Applications to mmWave Networks: Extended version
• Resolving Entanglements in Topological Interference Management with Alternating Connectivity
• Rate $\frac{1}{3}$ Index Coding: Forbidden and Feasible Configurations
• Approximate Capacity of a Class of Partially Connected Interference Channels
• Topological Interference Management with Decoded Message Passing
• Degrees of Freedom and Achievable Rate of Wide-Band Multi-cell Multiple Access Channels With No CSIT
• Analysis of Maximal Topologies Achieving Optimal DoF and DoF $\frac{1}{n}$ in Topological Interference Management
• Can Non-Signaling Assistance Increase the Degrees of Freedom of a Wireless Network?
• On the Linear Capacity of Conditional Disclosure of Secrets
• On Converse Results for Secure Index Coding
• Optimality of Orthogonal Access for One-dimensional Convex Cellular Networks
• Over-the-Air Decentralized Federated Learning
• Cache-Aided Content Delivery in Fog-RAN Systems with Topological Information and no CSI
• Generalized Alignment Chain: Improved Converse Results for Index Coding
• A class of index coding problems with rate 1/3
• On Locally Decodable Index Codes
• Interplay Between Delayed CSIT and Network Topology for Secure MISO BC
• Low-Rank Matrix Completion for Mobile Edge Caching in Fog-RAN via Riemannian Optimization
• Topological Interference Management: Linear Cooperation is not useful for Wyner's Networks