On capacity computation for the two-user binary multiple-access channel: solutions by cooperation

  • Authors:
  • Jörg Bühler;Gerhard Wunder

  • Affiliations:
  • Heinrich-Hertz-Lehrstuhl f ür Informationstheorie und Theoretische Informationstechnik, Technische Universität Berlin, Berlin, Germany;Fraunhofer German-Sino Lab for Mobile Communications, Berlin, Germany

  • Venue:
  • Sarnoff'10 Proceedings of the 33rd IEEE conference on Sarnoff
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper deals with the computation of the boundary of the capacity region for the two-user memoryless multiple-access channel, which is equivalent to solving a difficult non-convex optimization problem. We study properties of the optimality conditions for a relaxation (cooperation) approach suggested in the literature. We give conditions under which a solution to the relaxed problem has the same value as the actual optimal solution and show that these conditions can in some cases be applied to construct solutions for a restricted class of discrete multiple-access channel using convex optimization.