References & Citations
Computer Science > Information Theory
Title: TDMA is Optimal for All-unicast DoF Region of TIM if and only if Topology is Chordal Bipartite
(Submitted on 30 Jan 2015 (v1), last revised 5 Feb 2017 (this version, v2))
Abstract: The main result of this work is that an orthogonal access scheme such as TDMA achieves the all-unicast degrees of freedom (DoF) region of the topological interference management (TIM) problem if and only if the network topology graph is chordal bipartite, i.e., every cycle that can contain a chord, does contain a chord. The all-unicast DoF region includes the DoF region for any arbitrary choice of a unicast message set, so e.g., the results of Maleki and Jafar on the optimality of orthogonal access for the sum-DoF of one-dimensional convex networks are recovered as a special case. The result is also established for the corresponding topological representation of the index coding problem.
Submission history
From: Hua Sun [view email][v1] Fri, 30 Jan 2015 18:23:30 GMT (766kb,D)
[v2] Sun, 5 Feb 2017 15:13:01 GMT (526kb,D)
Link back to: arXiv, form interface, contact.