Benchmarks
View scores and output across OCR models spanning many document categories.
Want to run these evals on your own documents?
Talk to SalesDoF tuples achievable by classical coding schemes. The NS-assisted DoF region is defined as the closure of all DoF tuples achievable by NS-assisted coding schemes. In particular, the classical sum-DoF , the NS-assisted sum-DoF are defined as , , respectively.
3 Results
3.1 Fully Connected CoMP BC
Our first result, stated in the following theorem, shows that NS-assistance does not improve the DoF region, or even the capacity region, in the fully-connected (Definition 3) CoMP BC.
Theorem 1 (Fully Connected CoMP BC Capacity and DoF Regions). For a fully-connected CoMP BC network, the capacity regions with and without NS-assistance are characterized, under the model as,
(17)
and under the Gaussian model as,
(18)
where represent the single-user capacity of Rx-1 under the two models. Note that . The corresponding DoF regions, under both the model and the Gaussian model, are characterized as,
(19)
The key to Theorem 1 is the statistical-equivalence , or the same-marginals property of the receivers, which makes them indistinguishable from the transmitter’s perspective. The same-marginals argument [25, 26] is a standard line of reasoning in classical literature that makes use of the fact that the probabilities of error experienced by the receivers for an arbitrary (classical) coding scheme depend only on the marginal channel distribution of each receiver. In our fully connected CoMP BC since the marginal distributions are identical across receivers, the same-marginals property ensures that the capacity and DoF regions remain unchanged if every receiver has exactly the same channel realizations as Rx-1, in every channel-use. Once all receivers observe the same channel output, even allowing full cooperation among the receivers cannot change the capacity or DoF regions. Therefore the sum-capacity cannot exceed the single-user capacity, and any allocation of rates across messages that does not exceed the single-user capacity is trivially achievable, implying immediately the classical capacity and DoF regions in Theorem 1. Beyond the classical case, in order to show that NS-assistance cannot improve the capacity and DoF regions, two additional facts are needed.
Fact 1: For a point to point (single user) channel, NS assistance cannot improve the capacity. Fortunately, this non-trivial fact is already well-established, as noted in Lemma 1 [8–10].
Fact 2: The same-marginals property still holds under NS-assistance, even when NS-assistance is available to all parties. 5
5 The same-marginals property has been shown in [16] for a BC with NS-assistance available to only the decoders, i.e., receivers, when the metric of interest is the sum of probabilities of error of the receivers.
10