By Topic

A Note on Capacity Computation for the Discrete Multiple Access Channel

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Bühler, J. ; Heinrich-Hertz-Lehrstuhl fur Informationstheorie und Theor. Informationstechnik, Tech. Univ. Berlin, Berlin, Germany ; Wunder, G.

This paper deals with computation of the capacity region of the discrete memoryless multiple-access channel (MAC), which is equivalent to solving a difficult nonconvex optimization problem. In the literature, it is claimed that for elementary MACs, i.e., MACs for which the size of output alphabet is greater or equal to the sizes of all input alphabets, the Karush-Kuhn-Tucker conditions provide a necessary and sufficient condition for sum-rate optimality. In this paper, we demonstrate that this claim does not hold, even for two-user channels with binary input and binary output alphabets. Consequently, the capacity computation problem for the discrete MAC remains an interesting and mostly unsolved problem.

Published in:

Information Theory, IEEE Transactions on  (Volume:57 ,  Issue: 4 )