Every Bit Counts: Second-Order Analysis of Cooperation in the Multiple-Access Channel
Abstract
The work at hand presents a finite-blocklength analysis of the multiple access channel (MAC) sum-rate under the cooperation facilitator (CF) model. The CF model, in which independent encoders coordinate through an intermediary node, is known to show significant rate benefits, even when the rate of cooperation is limited. We continue this line of study for cooperation rates which are sub-linear in the blocklength $n$. Roughly speaking, our results show that if the facilitator transmits $\log{K}$ bits, there is a sum-rate benefit of order $\sqrt{\log{K}/n}$. This result extends across a wide range of $K$: even a single bit of cooperation is shown to provide a sum-rate benefit of order $1/\sqrt{n}$.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2021
- DOI:
- 10.48550/arXiv.2102.01247
- arXiv:
- arXiv:2102.01247
- Bibcode:
- 2021arXiv210201247K
- Keywords:
-
- Computer Science - Information Theory
- E-Print:
- Full version of a paper submitted to ISIT 2021