Results 1  10
of
134
Gaussian interference channel capacity to within one bit
 5534–5562, 2008. EURASIP Journal on Advances in Signal Processing
"... Abstract—The capacity of the twouser Gaussian interference channel has been open for 30 years. The understanding on this problem has been limited. The best known achievable region is due to Han and Kobayashi but its characterization is very complicated. It is also not known how tight the existing o ..."
Abstract

Cited by 452 (28 self)
 Add to MetaCart
(Show Context)
Abstract—The capacity of the twouser Gaussian interference channel has been open for 30 years. The understanding on this problem has been limited. The best known achievable region is due to Han and Kobayashi but its characterization is very complicated. It is also not known how tight the existing outer bounds are. In this work, we show that the existing outer bounds can in fact be arbitrarily loose in some parameter ranges, and by deriving new outer bounds, we show that a very simple and explicit Han–Kobayashi type scheme can achieve to within a single bit per second per hertz (bit/s/Hz) of the capacity for all values of the channel parameters. We also show that the scheme is asymptotically optimal at certain high signaltonoise ratio (SNR) regimes. Using our results, we provide a natural generalization of the pointtopoint classical notion of degrees of freedom to interferencelimited scenarios. Index Terms—Capacity region, Gaussian interference channel, generalized degrees of freedom.
A Network Information Theory for Wireless Communication: Scaling Laws and Optimal Operation
 IEEE Transactions on Information Theory
, 2002
"... How much information can be carried over a wireless network with a multiplicity of nodes? What are the optimal strategies for information transmission and cooperation among the nodes? We obtain sharp information theoretic scaling laws under some conditions. ..."
Abstract

Cited by 362 (19 self)
 Add to MetaCart
(Show Context)
How much information can be carried over a wireless network with a multiplicity of nodes? What are the optimal strategies for information transmission and cooperation among the nodes? We obtain sharp information theoretic scaling laws under some conditions.
Symmetric Feedback Capacity of the Gaussian Interference Channel to Within One Bit
"... We characterize the symmetric capacity of the twouser Gaussian interference channel with feedback to within 1 bit/s/Hz. The result makes use of a deterministic model to provide insights into the Gaussian channel. We derive a new outer bound to show that a proposed scheme can achieve the symmetric ..."
Abstract

Cited by 67 (5 self)
 Add to MetaCart
We characterize the symmetric capacity of the twouser Gaussian interference channel with feedback to within 1 bit/s/Hz. The result makes use of a deterministic model to provide insights into the Gaussian channel. We derive a new outer bound to show that a proposed scheme can achieve the symmetric capacity to within one bit for all channel parameters. From this result, we show that feedback provides unbounded gain, i.e., the gain becomes arbitrarily large for certain channel parameters. It is a surprising result because feedback has been so far known to provide no gain in memoryless pointtopoint channels and only power gain (bounded gain) in the multiple access channels.
On interference channels with generalized feedback
 In Proceedings of IEEE Int. Symp. on Inform. Theory, ISIT2007
, 2007
"... An Interference Channel with Generalized Feedback (IFCGF) is a model for a wireless network where several sourcedestination pairs compete for the same channel resources, and where the sources have the ability to sense the current channel activity. The signal overheard from the channel provides inf ..."
Abstract

Cited by 48 (8 self)
 Add to MetaCart
An Interference Channel with Generalized Feedback (IFCGF) is a model for a wireless network where several sourcedestination pairs compete for the same channel resources, and where the sources have the ability to sense the current channel activity. The signal overheard from the channel provides information about the activity of the other users, and thus furnishes the basis for cooperation. In this twopart paper we study achievable strategies and outer bounds for a general IFCGF with two sourcedestination pairs. We then evaluate the proposed regions for the Gaussian channel. Part I: Achievable Region. We propose that the generalized feedback is used to gain knowledge about the message sent by the other user and then exploited in two ways: (a) to relay the messages that can be decoded at both destinations–thus realizing the gains of beamforming of a distributed multiantenna system–and (b) to hide the messages that can not be decoded at the nonintended destination–thus leveraging the interference “precancellation” property of dirtypapertype coding. We show that our achievable region generalizes several known achievable regions for IFCGF and that it reduces
A Layered Lattice Coding Scheme for a Class of Three User Gaussian Interference Channels
 Allerton Conf. on Communication, Control, and Computing
, 2008
"... Abstract—The paper studies a class of three user Gaussian interference channels. A new layered lattice coding scheme is introduced as a transmission strategy. The use of lattice codes allows for an “alignment ” of the interference observed at each receiver. The layered lattice coding is shown to ach ..."
Abstract

Cited by 45 (4 self)
 Add to MetaCart
Abstract—The paper studies a class of three user Gaussian interference channels. A new layered lattice coding scheme is introduced as a transmission strategy. The use of lattice codes allows for an “alignment ” of the interference observed at each receiver. The layered lattice coding is shown to achieve more than one degree of freedom for a class of interference channels and also achieves rates which are better than the rates obtained using the HanKobayashi coding scheme. I.
The degrees of freedom region and interference alignment for the MIMO interference channel with delayed CSI
, 2011
"... The degrees of freedom (DoF) region of the 2user multipleantenna or MIMO (multipleinput, multipleoutput) interference channel (IC) is studied under fast fading and the assumption of delayed channel state information (CSI) wherein all terminals know all (or certain) channel matrices perfectly, bu ..."
Abstract

Cited by 40 (5 self)
 Add to MetaCart
The degrees of freedom (DoF) region of the 2user multipleantenna or MIMO (multipleinput, multipleoutput) interference channel (IC) is studied under fast fading and the assumption of delayed channel state information (CSI) wherein all terminals know all (or certain) channel matrices perfectly, but with a delay, and each receiver in addition knows its own incoming channels instantaneously. The general MIMO IC is considered with an arbitrary number of antennas at each of the four terminals. Dividing it into several classes depending on the relation between the numbers of antennas at the four terminals, the fundamental DoF regions are characterized under the delayed CSI assumption for all possible values of number of antennas at the four terminals. In particular, an outer bound on the DoF region of the general MIMO IC is derived. This bound is then shown to be tight for all MIMO ICs by developing interference alignment based achievability schemes for each class. A comparison of these DoF regions under the delayed CSI assumption is made with those of the idealistic ‘perfect CSI’ assumption where perfect and instantaneous CSI is available at all terminals on the one hand and with the DoF regions of the conservative ‘no CSI ’ assumption on the other, where CSI is available at the receivers but not at all at the transmitters.
TwoUnicast Wireless Networks: Characterizing the DegreesofFreedom
, 2012
"... We consider twosource twodestination (i.e., twounicast) multihop wireless networks that have a layered structure with arbitrary connectivity. We show that, if the channel gains are chosen independently according to continuous distributions, then, with probability 1, twounicast layered Gaussi ..."
Abstract

Cited by 33 (9 self)
 Add to MetaCart
We consider twosource twodestination (i.e., twounicast) multihop wireless networks that have a layered structure with arbitrary connectivity. We show that, if the channel gains are chosen independently according to continuous distributions, then, with probability 1, twounicast layered Gaussian networks can only have 1, 3/2 or 2 sum degreesoffreedom (unless both sourcedestination pairs are disconnected, in which case no degreesoffreedom can be achieved). We provide sufficient and necessary conditions for each case based on network connectivity and a new notion of sourcedestination paths with manageable interference. Our achievability scheme is based on forwarding the received signals at all nodes, except for a small fraction of them in at most two key layers. Hence, we effectively create a “condensed network” that has at most four layers (including the sources layer and the destinations layer). We design the transmission strategies based on the structure of this condensed network. The converse results are obtained by developing informationtheoretic inequalities that capture the structures of the network connectivity. Finally, we extend this result and characterize the full degreesoffreedom region of twounicast layered wireless networks.
Linear Transceiver Design for Interference Alignment: Complexity and Computation
, 2010
"... ..."
(Show Context)
The capacity region of a class of discrete degraded interference channels
 In 44th Annual Allerton Conference on Communications, Control and Computing
, 2006
"... Abstract — We provide a singleletter characterization for the capacity region of a class of discrete degraded interference channels (DDICs). The class of DDICs considered includes the discrete additive degraded interference channel (DADIC) studied by Benzel [1]. We show that for the class of DDICs ..."
Abstract

Cited by 27 (8 self)
 Add to MetaCart
(Show Context)
Abstract — We provide a singleletter characterization for the capacity region of a class of discrete degraded interference channels (DDICs). The class of DDICs considered includes the discrete additive degraded interference channel (DADIC) studied by Benzel [1]. We show that for the class of DDICs studied, encoder cooperation does not increase the capacity region, and therefore, the capacity region of the class of DDICs is the same as the capacity region of the corresponding degraded broadcast channel. I.
Interference Channels with RateLimited Feedback
, 2011
"... We consider the twouser interference channel with ratelimited feedback. Related prior works focus on the case where feedback links have infinite capacity, while no research has been done for the ratelimited feedback problem. Several new challenges arise due to the capacity limitations of the fee ..."
Abstract

Cited by 24 (6 self)
 Add to MetaCart
We consider the twouser interference channel with ratelimited feedback. Related prior works focus on the case where feedback links have infinite capacity, while no research has been done for the ratelimited feedback problem. Several new challenges arise due to the capacity limitations of the feedback links, both in deriving innerbounds and outerbounds. We study this problem under three different interference models: the El GamalCosta deterministic model, the linear deterministic model, and the Gaussian model. For the first two models, we develop an achievable scheme that employs three techniques: HanKobayashi message splitting, quantizeandbinning, and decodeandforward. We also derive new outerbounds for all three models and we show the optimality of our scheme under the linear deterministic model. In the Gaussian case, we propose a transmission strategy that incorporates lattice codes, inspired by the ideas developed in the first two models. For symmetric channel gains, we prove that the gap between the achievable sumrate of the proposed scheme and our new outerbounds is bounded by a constant number of bits, independent of the channel gains.