English

Insufficiency of Linear-Feedback Schemes In Gaussian Broadcast Channels with Common Message

Information Theory 2016-11-18 v1 math.IT

Abstract

We consider the K2K\geq 2-user memoryless Gaussian broadcast channel (BC) with feedback and common message only. We show that linear-feedback schemes with a message point, in the spirit of Schalkwijk & Kailath's scheme for point-to-point channels or Ozarow & Leung's scheme for BCs with private messages, are strictly suboptimal for this setup. Even with perfect feedback, the largest rate achieved by these schemes is strictly smaller than capacity CC (which is the same with and without feedback). In the extreme case where the number of receivers KK\to \infty, the largest rate achieved by linear-feedback schemes with a message point tends to 0. To contrast this negative result, we describe a scheme for \emph{rate-limited} feedback that uses the feedback in an intermittent way, i.e., the receivers send feedback signals only in few channel uses. This scheme achieves all rates RR up to capacity CC with an LL-th order exponential decay of the probability of error if the feedback rate RfbR_{\textnormal{fb}} is at least (L1)R(L-1)R for some positive integer LL.

Keywords

Cite

@article{arxiv.1307.5549,
  title  = {Insufficiency of Linear-Feedback Schemes In Gaussian Broadcast Channels with Common Message},
  author = {Youlong Wu and Paolo Minero and Michèle Wigger},
  journal= {arXiv preprint arXiv:1307.5549},
  year   = {2016}
}

Comments

submitted to IEEE Transactions on Information Theory