Skip to main navigation Skip to search Skip to main content

Linear-feedback sum-capacity for gaussian multiple access channels

Research output: Contribution to journalArticlepeer-review

Abstract

The capacity region of the $N$-sender Gaussian multiple access channel with feedback is not known in general. This paper studies the class of linear-feedback codes that includes (nonlinear) nonfeedback codes at one extreme and the linear-feedback codes by Schalkwijk and Kailath, Ozarow, and Kramer at the other extreme. The linear-feedback sum-capacity ${C-{\rm L}}(N,P)$ under symmetric power constraints $P$ is characterized, the maximum sum-rate achieved by linear-feedback codes when each sender has the equal block power constraint $P$. In particular, it is shown that Kramer's code achieves this linear-feedback sum-capacity. The proof involves the dependence balance condition introduced by Hekstra and Willems and extended by Kramer and Gastpar, and the analysis of the resulting nonconvex optimization problem via a Lagrange dual formulation. Finally, an observation is presented based on the properties of the conditional maximal correlationan extension of the Hirschfeld-Gebelein-Rényi maximal correlationwhich reinforces the conjecture that Kramer's code achieves not only the linear-feedback sum-capacity, but also the sum-capacity itself (the maximum sum-rate achieved by arbitrary feedback codes).

Original languageEnglish
Article number6121980
Pages (from-to)224-236
Number of pages13
JournalIEEE Transactions on Information Theory
Volume58
Issue number1
DOIs
Publication statusPublished - 1 Jan 2012

Keywords

  • Feedback
  • Gaussian multiple access channel
  • Kramer's code
  • linear-feedback codes
  • maximal correlation
  • sum-capacity

Fingerprint

Dive into the research topics of 'Linear-feedback sum-capacity for gaussian multiple access channels'. Together they form a unique fingerprint.

Cite this