DoF of a Cooperative X-Channel with an Application to Distributed Computing

Yue Bi; Philippe Ciblat; Michèle Wigger; Yue Wu

doi:10.1109/ISIT50566.2022.9834584

DoF of a Cooperative X-Channel with an Application to Distributed Computing

Yue Bi
, Philippe Ciblat
, Michèle Wigger
, Yue Wu

Institut Polytechnique de Paris
Shanghai Jiao Tong University

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

Résumé

We consider a cooperative X-channel with K transmitters (TXs) and K receivers (Rxs) where Txs and Rxs are gathered into groups of size r respectively. Txs belonging to the same group cooperate to jointly transmit a message to each of the K - r Rxs in all other groups, and each Rx individually decodes all its intended messages. By introducing a new interference alignment (IA) scheme, we prove that when K/r is an integer the Sum Degrees of Freedom (Sum-DoF) of this channel is lower bounded by 2r if K/r ∈ {2, 3} and by K(K - r) - r2 2K - 3r if K/r ≥ 4. We also prove that the Sum-DoF is upper bounded by K (K - r)2K - 3r. The proposed IA scheme finds application in a wireless distributed MapReduce framework, where it improves the normalized data delivery time (NDT) compared to the state of the art.

langue originale	Anglais
titre	2022 IEEE International Symposium on Information Theory, ISIT 2022
Editeur	Institute of Electrical and Electronics Engineers Inc.
Pages	566-571
Nombre de pages	6
ISBN (Electronique)	9781665421591
Les DOIs	https://doi.org/10.1109/ISIT50566.2022.9834584
état	Publié - 1 janv. 2022
Evénement	2022 IEEE International Symposium on Information Theory, ISIT 2022 - Espoo, Finlande Durée: 26 juin 2022 → 1 juil. 2022

Série de publications

Nom	IEEE International Symposium on Information Theory - Proceedings
Volume	2022-June
ISSN (imprimé)	2157-8095

Une conférence

Une conférence	2022 IEEE International Symposium on Information Theory, ISIT 2022
Pays/Territoire	Finlande
La ville	Espoo
période	26/06/22 → 1/07/22

Accès au document

10.1109/ISIT50566.2022.9834584

Contient cette citation

Bi, Y., Ciblat, P., Wigger, M., & Wu, Y. (2022). DoF of a Cooperative X-Channel with an Application to Distributed Computing. Dans 2022 IEEE International Symposium on Information Theory, ISIT 2022 (p. 566-571). (IEEE International Symposium on Information Theory - Proceedings; Vol 2022-June). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT50566.2022.9834584

@inproceedings{9b5c73c4ab464cf0b7429b8991973c13,

title = "DoF of a Cooperative X-Channel with an Application to Distributed Computing",

abstract = "We consider a cooperative X-channel with K transmitters (TXs) and K receivers (Rxs) where Txs and Rxs are gathered into groups of size r respectively. Txs belonging to the same group cooperate to jointly transmit a message to each of the K - r Rxs in all other groups, and each Rx individually decodes all its intended messages. By introducing a new interference alignment (IA) scheme, we prove that when K/r is an integer the Sum Degrees of Freedom (Sum-DoF) of this channel is lower bounded by 2r if K/r ∈ \{2, 3\} and by K(K - r) - r2 2K - 3r if K/r ≥ 4. We also prove that the Sum-DoF is upper bounded by K (K - r)2K - 3r. The proposed IA scheme finds application in a wireless distributed MapReduce framework, where it improves the normalized data delivery time (NDT) compared to the state of the art.",

keywords = "cooperative MIMO, interference alignment, wireless distributed computing",

author = "Yue Bi and Philippe Ciblat and Mich{\`e}le Wigger and Yue Wu",

note = "Publisher Copyright: {\textcopyright} 2022 IEEE.; 2022 IEEE International Symposium on Information Theory, ISIT 2022 ; Conference date: 26-06-2022 Through 01-07-2022",

year = "2022",

month = jan,

day = "1",

doi = "10.1109/ISIT50566.2022.9834584",

language = "English",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "566--571",

booktitle = "2022 IEEE International Symposium on Information Theory, ISIT 2022",

}

Bi, Y, Ciblat, P , Wigger, M & Wu, Y 2022, DoF of a Cooperative X-Channel with an Application to Distributed Computing. Dans 2022 IEEE International Symposium on Information Theory, ISIT 2022. IEEE International Symposium on Information Theory - Proceedings, VOL. 2022-June, Institute of Electrical and Electronics Engineers Inc., p. 566-571, 2022 IEEE International Symposium on Information Theory, ISIT 2022, Espoo, Finlande, 26/06/22. https://doi.org/10.1109/ISIT50566.2022.9834584

DoF of a Cooperative X-Channel with an Application to Distributed Computing. / Bi, Yue; Ciblat, Philippe ; Wigger, Michèle et al.
2022 IEEE International Symposium on Information Theory, ISIT 2022. Institute of Electrical and Electronics Engineers Inc., 2022. p. 566-571 (IEEE International Symposium on Information Theory - Proceedings; Vol 2022-June).

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

TY - GEN

T1 - DoF of a Cooperative X-Channel with an Application to Distributed Computing

AU - Bi, Yue

AU - Ciblat, Philippe

AU - Wigger, Michèle

AU - Wu, Yue

PY - 2022/1/1

Y1 - 2022/1/1

N2 - We consider a cooperative X-channel with K transmitters (TXs) and K receivers (Rxs) where Txs and Rxs are gathered into groups of size r respectively. Txs belonging to the same group cooperate to jointly transmit a message to each of the K - r Rxs in all other groups, and each Rx individually decodes all its intended messages. By introducing a new interference alignment (IA) scheme, we prove that when K/r is an integer the Sum Degrees of Freedom (Sum-DoF) of this channel is lower bounded by 2r if K/r ∈ {2, 3} and by K(K - r) - r2 2K - 3r if K/r ≥ 4. We also prove that the Sum-DoF is upper bounded by K (K - r)2K - 3r. The proposed IA scheme finds application in a wireless distributed MapReduce framework, where it improves the normalized data delivery time (NDT) compared to the state of the art.

AB - We consider a cooperative X-channel with K transmitters (TXs) and K receivers (Rxs) where Txs and Rxs are gathered into groups of size r respectively. Txs belonging to the same group cooperate to jointly transmit a message to each of the K - r Rxs in all other groups, and each Rx individually decodes all its intended messages. By introducing a new interference alignment (IA) scheme, we prove that when K/r is an integer the Sum Degrees of Freedom (Sum-DoF) of this channel is lower bounded by 2r if K/r ∈ {2, 3} and by K(K - r) - r2 2K - 3r if K/r ≥ 4. We also prove that the Sum-DoF is upper bounded by K (K - r)2K - 3r. The proposed IA scheme finds application in a wireless distributed MapReduce framework, where it improves the normalized data delivery time (NDT) compared to the state of the art.

KW - cooperative MIMO

KW - interference alignment

KW - wireless distributed computing

U2 - 10.1109/ISIT50566.2022.9834584

DO - 10.1109/ISIT50566.2022.9834584

M3 - Conference contribution

AN - SCOPUS:85136318493

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 566

EP - 571

BT - 2022 IEEE International Symposium on Information Theory, ISIT 2022

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2022 IEEE International Symposium on Information Theory, ISIT 2022

Y2 - 26 June 2022 through 1 July 2022

ER -

DoF of a Cooperative X-Channel with an Application to Distributed Computing

Résumé

Série de publications

Une conférence

Accès au document

Empreinte digitale

Contient cette citation