Skip to main content
eScholarship
Open Access Publications from the University of California

TDMA is optimal for all-unicast DoF region of TIM if and only if topology is chordal bipartite

  • Author(s): Yi, X
  • Sun, H
  • Jafar, SA
  • Gesbert, D
  • et al.
Abstract

© 1963-2012 IEEE. The main result of this paper is that an orthogonal access scheme, such as time division multiple access achieves the all-unicast degrees of freedom (DoF) region of the topological interference management 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.

Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.

Main Content
Current View