Back to Search
Start Over
TDMA is Optimal for All-Unicast DoF Region of TIM if and only if Topology is Chordal Bipartite.
- Source :
- IEEE Transactions on Information Theory; Mar2018, Vol. 64 Issue 3, p2065-2076, 12p
- Publication Year :
- 2018
-
Abstract
- 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. [ABSTRACT FROM PUBLISHER]
Details
- Language :
- English
- ISSN :
- 00189448
- Volume :
- 64
- Issue :
- 3
- Database :
- Complementary Index
- Journal :
- IEEE Transactions on Information Theory
- Publication Type :
- Academic Journal
- Accession number :
- 128115253
- Full Text :
- https://doi.org/10.1109/TIT.2018.2795019