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

Yi, Xinping ORCID: 0000-0001-5163-2364, Sun, Hua, Jafar, Syed and Gesbert, David (2018) TDMA is optimal for all-unicast DoF region of TIM if and only if topology is chordal bipartite. IEEE Transactions on Information Theory, 64 (3). pp. 2065-2076.

Text
IT-17-0101.pdf - Author Accepted Manuscript
Download (818kB)

Official URL: https://ieeexplore.ieee.org/document/8263176

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.

Item Type:	Article
Depositing User:	Symplectic Admin
Date Deposited:	04 Jan 2018 15:34
Last Modified:	16 Mar 2024 20:45
DOI:	10.1109/TIT.2018.2795019
Related URLs:	Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3015125