Results 1  10
of
49
The approximate capacity of the manytoone and onetomany Gaussian interference channels
 in Proc. Allerton Conf. Commun. Control Comput
, 2007
"... region of the twouser Gaussian interference channel to within 1 bit/s/Hz. A natural goal is to apply this approach to the Gaussian interference channel with an arbitrary number of users. We make progress towards this goal by finding the capacity region of the manytoone and onetomany Gaussian in ..."
Abstract

Cited by 137 (9 self)
 Add to MetaCart
(Show Context)
region of the twouser Gaussian interference channel to within 1 bit/s/Hz. A natural goal is to apply this approach to the Gaussian interference channel with an arbitrary number of users. We make progress towards this goal by finding the capacity region of the manytoone and onetomany Gaussian interference channels to within a constant number of bits. The result makes use of a deterministic model to provide insight into the Gaussian channel. The deterministic model makes explicit the dimension of signal level. A central theme emerges: the use of lattice codes for alignment of interfering signals on the signal level. Index Terms—Capacity, interference alignment, interference channel, lattice codes, multiuser channels. I.
Topological interference management through index coding
, 2013
"... While much recent progress on interference networks has come about under the assumption of abundant channel state information at the transmitters (CSIT), a complementary perspective is sought in this work through the study of interference networks with no CSIT except a coarse knowledge of the topolo ..."
Abstract

Cited by 30 (14 self)
 Add to MetaCart
While much recent progress on interference networks has come about under the assumption of abundant channel state information at the transmitters (CSIT), a complementary perspective is sought in this work through the study of interference networks with no CSIT except a coarse knowledge of the topology of the network that only allows a distinction between weak and significant channels and no further knowledge of the channel coefficients ’ realizations. Modeled as a degreesoffreedom (DoF) study of a partially connected interference network with no CSIT, the problem is found to have a counterpart in the capacity analysis of wired networks with arbitrary linear network coding at intermediate nodes, under the assumption that the sources are aware only of the end to end topology of the network. The wireless (wired) network DoF (capacity) region, expressed in dimensionless units as a multiple of the DoF (capacity) of a single point to point channel (link), is found to be bounded above by the capacity of an index coding problem where the antidotes graph is the complement of the interference graph of the original network and the bottleneck link capacity is normalized to unity. The problems are shown to be equivalent under linear solutions over the same field. An interference alignment
The capacity region of multiway relay channels over finite fields with full data exchange
 IEEE Trans. Inf. Theory
, 2011
"... ar ..."
(Show Context)
Interference alignment and the generalized degrees of freedom of the X channel
 IEEE Transactions on Information Theory
, 2012
"... Abstract—We study the sum capacity of the X channel generalization of the symmetric 2user interference channel. In this X channel, there are 4 independent messages, one from each transmitter to each receiver. We characterize the sum capacity of a deterministic version of this channel, and obtain th ..."
Abstract

Cited by 21 (6 self)
 Add to MetaCart
(Show Context)
Abstract—We study the sum capacity of the X channel generalization of the symmetric 2user interference channel. In this X channel, there are 4 independent messages, one from each transmitter to each receiver. We characterize the sum capacity of a deterministic version of this channel, and obtain the generalized degrees of freedom characterization for the Gaussian version. The regime where the X channel outperforms the underlying interference channel is explicitly identified, and an interesting interference alignment scheme based on a cyclic decomposition of the signal space is shown to be optimal in this regime. I.
Sum capacity of a class of symmetric SIMO Gaussian interference channels withinO(1
 IEEE Trans. Inf. Theory
, 2010
"... The N +1 user, 1×N single input multiple output (SIMO) Gaussian interference channel where each transmitter has a single antenna and each receiver has N antennas is studied. The symmetric capacity within O(1) is characterized for the symmetric case where all direct links have the same signaltonois ..."
Abstract

Cited by 17 (6 self)
 Add to MetaCart
(Show Context)
The N +1 user, 1×N single input multiple output (SIMO) Gaussian interference channel where each transmitter has a single antenna and each receiver has N antennas is studied. The symmetric capacity within O(1) is characterized for the symmetric case where all direct links have the same signaltonoise ratio (SNR) and all undesired links have the same interferencetonoise ratio (INR). The gap to the exact capacity is a constant which is independent of SNR and INR. To get this result, we first generalize the deterministic interference channel introduced by El Gamal and Costa in [2] to model interference channels with multiple antennas. We derive the capacity region of this deterministic interference channel. Based on the insights provided by the deterministic channel, we characterize the generalized degrees of freedom (GDOF) of Gaussian case, which directly leads to the O(1) capacity approximation. On the achievability side, an interesting conclusion is that the generalized degrees of freedom (GDOF) regime where treating interference as noise is found to be optimal in the 2 user interference channel, does not appear in the N +1 user, 1 × N SIMO case. On the converse side, new multiuser outer bounds emerge out of this work that do not follow directly from the 2 user case. In addition to the GDOF region, the outer bounds identify a strong interference regime where the capacity region is established. 2 I.
On the capacity of the Kuser cyclic Gaussian interference channel
 IEEE Trans. Inform. Theory
, 2013
"... Abstract—This paper studies the capacity region of a Kuser cyclic Gaussian interference channel, where the kth user interferes with only the (k − 1)th user (mod K) in the network. Inspired by the work of Etkin, Tse and Wang, which derived a capacity region outer bound for the twouser Gaussian inte ..."
Abstract

Cited by 13 (0 self)
 Add to MetaCart
(Show Context)
Abstract—This paper studies the capacity region of a Kuser cyclic Gaussian interference channel, where the kth user interferes with only the (k − 1)th user (mod K) in the network. Inspired by the work of Etkin, Tse and Wang, which derived a capacity region outer bound for the twouser Gaussian interference channel and proved that a simple HanKobayashi power splitting scheme can achieve to within one bit of the capacity region for all values of channel parameters, this paper shows that a similar strategy also achieves the capacity region for the Kuser cyclic interference channel to within a constant gap in the weak interference regime. Specifically, a compact representation of the HanKobayashi achievable rate region using FourierMotzkin elimination is first derived, a capacity region outer bound is then established. It is shown that the EtkinTseWang power splitting strategy gives a constant gap of at most two bits (or one bit per dimension) in the weak interference regime. Finally, the capacity result of the Kuser cyclic Gaussian interference channel in the strong interference regime is also given. I.
Isotropic MIMO interference channels without CSIT: the loss of degrees of freedom,” 2009
"... ar ..."
On the optimality of treating interference as noise
 in Proc. 51st Annu. Allerton Conf. Commun., Control, Comput
, 2013
"... Abstract — It is shown that in the Kuser interference channel, if for each user the desired signal strength is no less than the sum of the strengths of the strongest interference from this user and the strongest interference to this user (all values in decibel scale), then the simple scheme of usin ..."
Abstract

Cited by 9 (4 self)
 Add to MetaCart
(Show Context)
Abstract — It is shown that in the Kuser interference channel, if for each user the desired signal strength is no less than the sum of the strengths of the strongest interference from this user and the strongest interference to this user (all values in decibel scale), then the simple scheme of using pointtopoint Gaussian codebooks with appropriate power levels at each transmitter and treating interference as noise (TIN) at every receiver (in short, TIN scheme) achieves all points in the capacity region to within a constant gap. The generalized degrees of freedom (GDoF) region under this condition is a polyhedron, which is shown to be fully achieved by the same scheme, without the need for timesharing. The results are proved by first deriving a polyhedral relaxation of the GDoF region achieved by TIN, and then providing a dual characterization of this polyhedral region via the use of potential functions, and finally proving the optimality of this region in the desired regime. Index Terms — Capacity region, Gaussian interference channel, generalized degrees of freedom (GDoF), treating interference as noise (TIN). I.
The capacity region of a class of deterministic Z channels
 in Proc. of ISIT, Seoul, 2009
"... Abstract—We characterize the capacity region of a class of the deterministic Z channels. We show that, interestingly, HanKobayashi type ratesplitting is not required in the optimal achievable scheme for the class of channels considered. I. ..."
Abstract

Cited by 8 (1 self)
 Add to MetaCart
(Show Context)
Abstract—We characterize the capacity region of a class of the deterministic Z channels. We show that, interestingly, HanKobayashi type ratesplitting is not required in the optimal achievable scheme for the class of channels considered. I.