Ecole d'ingénieur et centre de recherche en Sciences du numérique

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

Yi, Xinping; Sun, Hua; Jafar, Syed A; Gesbert, David

Submitted on ArXiv, February 2017

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.

Arxiv Bibtex

Titre:TDMA is optimal for all-unicast DoF region of TIM if and only if topology is chordal bipartite
Type:Conférence
Langue:English
Ville:
Date:
Département:Systèmes de Communication
Eurecom ref:5154
Copyright: © EURECOM. Personal use of this material is permitted. The definitive version of this paper was published in Submitted on ArXiv, February 2017 and is available at :
Bibtex: @inproceedings{EURECOM+5154, year = {2017}, title = {{TDMA} is optimal for all-unicast {D}o{F} region of {TIM} if and only if topology is chordal bipartite}, author = {{Y}i, {X}inping and {S}un, {H}ua and {J}afar, {S}yed {A} and {G}esbert, {D}avid}, booktitle = {{S}ubmitted on {A}r{X}iv, {F}ebruary 2017}, address = {}, month = {02}, url = {http://www.eurecom.fr/publication/5154} }
Voir aussi: