非信号辅助能否增加无线网络的自由度?
Can Non-Signaling Assistance Increase the Degrees of Freedom of a Wireless Network?
摘要 Abstract
Fawzi和Ferme [2024年信息理论汇刊] 提出的一个开放问题是,非信号(NS)辅助是否能够提高广播信道(BC)的容量。我们通过证明在某种自然出现在无线网络中的K接收者BC设置(称为协调多点传输CoMP)下,NS辅助可以实现容量和自由度(DoF)的乘法增益,甚至在某些情况下实现K倍改进,对此问题给出了肯定回答。令人惊讶的是,即使对于半确定性和/或退化的情况下的2接收者广播信道,这一结果仍然成立。在CoMP BC中,B个单天线发送器通过允许它们共享数据的后向链路协作,作为一个B天线发送器,向每个配备单个接收天线的K个接收器发送独立的消息。一个固定且全局已知的连接矩阵M,为每个发送天线指定了与之相连(具有非零信道系数)的接收器子集。除了连接之外,发送端没有任何信道状态信息。对于与树图相关的连接模式类,完全刻画了DoF区域。对于任意连接模式下的NS辅助总容量,分别由连接矩阵的三角数和最小秩给出上下界。虽然展示了高斯模型下的翻译结果,但我们的大多数结果是在无噪声、有限域(Fq)模型下呈现的。经典DoF的反证法适应了有限域模型的对齐图像界限。NS辅助容量的反证界扩展了NS辅助可用时BC的所有方的相同边缘分布特性。对于某些“带有侧信息的通信”设置,例如衰落脏纸信道,建立了更强(无界)的增益。
An open question posed by Fawzi and Ferme [Transactions on Information Theory 2024], asks whether non-signaling (NS) assistance can increase the capacity of a broadcast channel (BC). We answer this question in the affirmative, by showing that for a certain K-receiver BC setting, called Coordinated Multipoint (CoMP) that arises naturally in wireless networks, NS-assistance provides multiplicative gains in capacity and degrees of freedom (DoF), even achieving K-fold improvements in some cases. Somewhat surprisingly, this is shown to be true even for 2-receiver broadcast channels that are semi-deterministic and/or degraded. In a CoMP BC, B single-antenna transmitters, supported by a backhaul that allows them to share data, act as one B-antenna transmitter, to send independent messages to K receivers, each equipped with a single receive antenna. A fixed and globally known connectivity matrix M, specifies for each transmit antenna, the subset of receivers that are connected to (have a non-zero channel coefficient to) that antenna. Besides the connectivity, there is no channel state information at the transmitter. The DoF region is fully characterized for a class of connectivity patterns associated with tree graphs. Sum-capacity with NS-assistance for arbitrary connectivity patterns is bounded below and above by the triangle number and the min-rank of the connectivity matrix, respectively. While translations to Gaussian settings are demonstrated, most of our results are presented under noise-free, finite-field (Fq) models. Converse proofs for classical DoF adapt the Aligned Images bounds to the finite field model. Converse bounds for NS-assisted capacity extend the same-marginals property to the BC with NS-assistance available to all parties. Even stronger (unbounded) gains are established for certain 'communication with side-information' settings, such as the fading dirty paper channel.