Multiple-Access Channel Coding with Non-Signaling Correlations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles IEEE Transactions on Information Theory Year : 2023

Multiple-Access Channel Coding with Non-Signaling Correlations


We address the problem of coding for classical multiple-access channels (MACs) with the assistance of non-signaling correlations between parties. It is well-known that non-signaling assistance does not change the capacity of classical point-to-point channels. However, it was recently observed that one can construct MACs from two-player non-local games while relating the winning probability of the game to the capacity of the MAC. By considering games for which entanglement (a special kind of non-signaling correlation) increases the winning probability (e.g., the Magic Square game), this shows that for some specic kinds of channels, entanglement between the senders can increase the capacity. In this work, we make several contributions towards understanding the capacity region for MACs with the assistance of non-signaling correlations between the parties. We develop a linear program computing the optimal success probability for coding over n copies of a MAC W with size growing polynomially in n. Solving this linear program allows us to achieve inner bounds for MACs. Applying this method to the binary adder channel, we show that using non-signaling assistance, the sum-rate 1.5425 can be reached even with zero error, which beats the maximum sum-rate capacity of 1.5 in the unassisted case. For noisy channels, where the zero-error non-signaling assisted capacity region is trivial, we can use concatenated codes to obtain achievable points in the capacity region. Applied to a noisy version of the binary adder channel, we show that non-signaling assistance still improves the sum-rate capacity. Complementing these achievability results, we give an outer bound on the non-signaling assisted capacity region that has the same expression as the unassisted region except that the channel inputs are not required to be independent. Finally, we show that the capacity region with non-signaling assistance shared only between each sender and the receiver independently is the same as without assistance.
Fichier principal
Vignette du fichier
MAC_NS.pdf (535.18 Ko) Télécharger le fichier
Capacity3.csv (468 B) Télécharger le fichier
Capacity5.csv (2.19 Ko) Télécharger le fichier
ZEBorder2.csv (68 B) Télécharger le fichier
ZEBorder3.csv (248 B) Télécharger le fichier
ZEBorder7.csv (3.02 Ko) Télécharger le fichier
ZEBorderINEQ7.csv (3.16 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04206096 , version 1 (13-09-2023)





Omar Fawzi, Paul Fermé. Multiple-Access Channel Coding with Non-Signaling Correlations. IEEE Transactions on Information Theory, 2023, pp.1-51. ⟨10.1109/TIT.2023.3301719⟩. ⟨hal-04206096⟩
19 View
41 Download



Gmail Facebook X LinkedIn More