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
N1 - Publisher Copyright:
© 2022 IEEE.
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 -