Topological Interference Management With Decoded Message Passing
Topological Interference Management With Decoded Message Passing
复制标题
具有解码消息传递的拓扑干扰管理
DOI：
--
复制
发表时间：
2017
影响因子：
2.5
通讯作者：
G. Caire
中科院分区：
文献类型：
--
作者：
Xinping Yi;G. Caire
拓扑干扰管理（TIM）问题研究除了网络拓扑之外没有信道状态信息的部分连接的干扰网络（即，连接图）。在本文中，我们考虑了上行链路蜂窝网络中的类似问题，同时在接收器处启用消息传递（例如，基站），使得解码的消息可以经由回程链路被路由到其它接收机，以帮助进一步提高网络性能。对于这个TIM问题与解码消息传递（TIM-MP），我们建模的干扰模式的冲突有向图，连接正交访问冲突有向图上的非循环集着色，并显示一对一的干扰对齐归结为正交访问，因为消息传递。借助多面体组合学，我们确定了某些类别的网络拓扑结构的结构特性，其中正交访问实现了信息理论意义上的最佳自由度（DoF）区域。与传统的索引编码与同时解码的关系也研究了制定一个广义的索引编码问题与连续解码作为解码消息传递的结果。还研究了约简性和临界性的性质，通过这些性质，我们能够证明正交访问在对称自由度方面的线性最优性，对于所有可能的网络拓扑结构（218个实例），最多四个用户的网络。还讨论了消息传递的开销和可实现的对称DoF之间的权衡的实际问题，希望促进有效的回程利用率。
The topological interference management (TIM) problem studies partially-connected interference networks with no channel state information except for the network topology (i.e., connectivity graph) at the transmitters. In this paper, we consider a similar problem in the uplink cellular networks, while message passing is enabled at the receivers (e.g., base stations), so that the decoded messages can be routed to other receivers via backhaul links to help further improve network performance. For this TIM problem with decoded message passing (TIM-MP), we model the interference pattern by conflict digraphs, connect orthogonal access to the acyclic set coloring on conflict digraphs, and show that one-to-one interference alignment boils down to orthogonal access because of message passing. With the aid of polyhedral combinatorics, we identify the structural properties of certain classes of network topologies where orthogonal access achieves the optimal degrees-of-freedom (DoF) region in the information-theoretic sense. The relation to the conventional index coding with simultaneous decoding is also investigated by formulating a generalized index coding problem with successive decoding as a result of decoded message passing. The properties of reducibility and criticality are also studied, by which we are able to prove the linear optimality of orthogonal access in terms of symmetric DoF for the networks up to four users with all possible network topologies (218 instances). Practical issues of the tradeoff between the overhead of message passing and the achievable symmetric DoF are also discussed, in the hope of facilitating efficient backhaul utilization.
当且仅当拓扑为弦二分时，TDMA 对于 TIM 的全单播 DoF 区域是最佳的
影响因子：
2.5
作者：
Yi, Xinping;Sun, Hua;Jafar, Syed Ali;Gesbert, David
通讯作者：
Gesbert, David