On the Sum-Capacity with Successive Decoding in Interference Channels
Authors:
Yue Zhao,
Chee Wei Tan,
A. Salman Avestimehr,
Suhas N. Diggavi,
Gregory J. Pottie
Abstract:
In this paper, we investigate the sum-capacity of the two-user Gaussian interference channel with Gaussian superposition coding and successive decoding. We first examine an approximate deterministic formulation of the problem, and introduce the complementarity conditions that capture the use of Gaussian coding and successive decoding. In the deterministic channel problem, we find the constrained s…
▽ More
In this paper, we investigate the sum-capacity of the two-user Gaussian interference channel with Gaussian superposition coding and successive decoding. We first examine an approximate deterministic formulation of the problem, and introduce the complementarity conditions that capture the use of Gaussian coding and successive decoding. In the deterministic channel problem, we find the constrained sum-capacity and its achievable schemes with the minimum number of messages, first in symmetric channels, and then in general asymmetric channels. We show that the constrained sum-capacity oscillates as a function of the cross link gain parameters between the information theoretic sum-capacity and the sum-capacity with interference treated as noise. Furthermore, we show that if the number of messages of either of the two users is fewer than the minimum number required to achieve the constrained sum-capacity, the maximum achievable sum-rate drops to that with interference treated as noise. We provide two algorithms (a simple one and a finer one) to translate the optimal schemes in the deterministic channel model to the Gaussian channel model. We also derive two upper bounds on the sum-capacity of the Gaussian Han-Kobayashi schemes, which automatically upper bound the sum-capacity using successive decoding of Gaussian codewords. Numerical evaluations show that, similar to the deterministic channel results, the constrained sum-capacity in the Gaussian channels oscillates between the sum-capacity with Han-Kobayashi schemes and that with single message schemes.
△ Less
Submitted 28 March, 2011; v1 submitted 28 February, 2011;
originally announced March 2011.
Optimal Spectrum Management in Multiuser Interference Channels
Authors:
Yue Zhao,
Gregory J. Pottie
Abstract:
In this paper, we study the non-convex problem of continuous frequency optimal spectrum management in multiuser frequency selective interference channels. Firstly, a simple pairwise channel condition for FDMA schemes to achieve all Pareto optimal points of the rate region is derived. It enables fully distributed global optimal decision making on whether any two users should use orthogonal channels…
▽ More
In this paper, we study the non-convex problem of continuous frequency optimal spectrum management in multiuser frequency selective interference channels. Firstly, a simple pairwise channel condition for FDMA schemes to achieve all Pareto optimal points of the rate region is derived. It enables fully distributed global optimal decision making on whether any two users should use orthogonal channels. Next, we present in detail an analytical solution to finding the global optimum of sum-rate maximization in two-user symmetric flat channels. Generalizing this solution to frequency selective channels, a convex optimization is established that solves the global optimum. Finally, we show that our method generalizes to K-user (K>=2) weighted sum-rate maximization in asymmetric frequency selective channels, and transform this classic non-convex optimization in the primal domain to an equivalent convex optimization. The complexity is shown to be separable in its dependence on the channel parameters and the power constraints.
△ Less
Submitted 18 February, 2011;
originally announced February 2011.