Signal Shaping for Two-User Gaussian Multiple Access Channels with Computation: Beyond the Cut-Set Bound

Abstract: In this paper, we investigate the signal shaping in a two-user discrete time memoryless Gaussian multiple-access channel (MAC) with computation. It is shown that by optimizing input probability distribution, the transmission rate per transmitter is beyond the cut-set bound. In contrast with the single-user discrete memoryless channel, the Maxwell-Boltzmann distribution is no longer a good approximation to the optimal input probability distribution for this discrete-time Gaussian MAC with computation. Specifically, we derive and analyze the mutual information for this channel. Because of the computation in the destination, the mutual information is not concave in general on the input probability distribution, and then primal-dual interior-point method is used to solve this non-convex problem. Finally, some good input probability distributions for 16-ary pulse amplitude modulation (PAM) constellation are obtained and achieve $4.0349$ dB gain over the cut-set bound for the target transmission rate $3.0067$ bits/(channel use).