-
The degrees of freedom of MIMO networks with full-duplex receiver cooperation but no CSIT
Authors:
Chinmay S. Vaze,
Mahesh K. Varanasi
Abstract:
The question of whether the degrees of freedom (DoF) of multi-user networks can be enhanced even under isotropic fading and no channel state information (or output feedback) at the transmitters (CSIT) is investigated. Toward this end, the two-user MIMO (multiple-input, multiple-output) broadcast and interference channels are studied with no side-information whatsoever at the transmitters and with…
▽ More
The question of whether the degrees of freedom (DoF) of multi-user networks can be enhanced even under isotropic fading and no channel state information (or output feedback) at the transmitters (CSIT) is investigated. Toward this end, the two-user MIMO (multiple-input, multiple-output) broadcast and interference channels are studied with no side-information whatsoever at the transmitters and with receivers equipped with full-duplex radios. The full-duplex feature allows for receiver cooperation because each receiver, in addition to receiving the signals sent by the transmitters, can also simultaneously transmit a signal in the same band to the other receiver. Unlike the case of MIMO networks with CSIT and full-duplex receivers, for which DoF are known, it is shown that for MIMO networks with no CSIT, full-duplex receiver cooperation is beneficial to such an extent that even the DoF region is enhanced. Indeed, for important classes of two-user MIMO broadcast and interference channels, defined by certain relationships on numbers of antennas at different terminals, the exact DoF regions are established. The key to achieving DoF-optimal performance for such networks are new retro-cooperative interference alignment schemes. Their optimality is established via the DoF analysis of certain genie-aided or enhanced version of those networks.
△ Less
Submitted 6 September, 2012;
originally announced September 2012.
-
The Degrees of Freedom Region of the MIMO Interference Channel with Hybrid CSIT
Authors:
Kaniska Mohanty,
Chinmay S. Vaze,
Mahesh K. Varanasi
Abstract:
The degrees of freedom (DoF) region of the two-user MIMO (multiple-input multiple-output) interference channel is established under a new model termed as hybrid CSIT. In this model, one transmitter has delayed channel state information (CSI) and the other transmitter has instantaneous CSIT, of incoming channel matrices at the respective unpaired receivers, and neither transmitter has any knowledge…
▽ More
The degrees of freedom (DoF) region of the two-user MIMO (multiple-input multiple-output) interference channel is established under a new model termed as hybrid CSIT. In this model, one transmitter has delayed channel state information (CSI) and the other transmitter has instantaneous CSIT, of incoming channel matrices at the respective unpaired receivers, and neither transmitter has any knowledge of the incoming channel matrices of its respective paired receiver. The DoF region for hybrid CSIT, and consequently that of $2\times2\times3^{5}$ CSIT models, is completely characterized, and a new achievable scheme based on a combination of transmit beamforming and retrospective interference alignment is developed. Conditions are obtained on the numbers of antennas at each of the four terminals such that the DoF region under hybrid CSIT is equal to that under (a) global and instantaneous CSIT and (b) global and delayed CSIT, with the remaining cases resulting in a DoF region with hybrid CSIT that lies somewhere in between the DoF regions under the instantaneous and delayed CSIT settings. Further synergistic benefits accruing from switching between the two hybrid CSIT models are also explored.
△ Less
Submitted 2 December, 2013; v1 submitted 31 August, 2012;
originally announced September 2012.
-
Independent signaling achieves the capacity region of the Gaussian interference channel with common information to within one bit
Authors:
Chinmay S. Vaze,
Mahesh K. Varanasi
Abstract:
The interference channel with common information (IC-CI) consists of two transmit-receive pairs that communicate over a common noisy medium. Each transmitter has an individual message for its paired receiver, and additionally, both transmitters have a common message to deliver to both receivers. In this paper, through explicit inner and outer bounds on the capacity region, we establish the capacit…
▽ More
The interference channel with common information (IC-CI) consists of two transmit-receive pairs that communicate over a common noisy medium. Each transmitter has an individual message for its paired receiver, and additionally, both transmitters have a common message to deliver to both receivers. In this paper, through explicit inner and outer bounds on the capacity region, we establish the capacity region of the Gaussian IC-CI to within a bounded gap of one bit, independently of the values of all channel parameters. Using this constant-gap characterization, the generalized degrees of freedom (GDoF) region is determined. It is shown that the introduction of the common message leads to an increase in the GDoF over that achievable over the Gaussian interference channel without a common message, and hence to an unbounded improvement in the achievable rate. A surprising feature of the capacity-within-one-bit result is that most of the available benefit (i.e., to within one bit of capacity) due to the common message is achieved through a simple and explicit coding scheme that involves independent signaling at the two transmitters so that, in effect, this scheme forgoes the opportunity for transmitter cooperation that is inherently available due to shared knowledge of the common message at both transmitters.
△ Less
Submitted 29 February, 2012;
originally announced February 2012.
-
The Degrees of Freedom of the 2-Hop, 2-User Interference Channel with Feedback
Authors:
Chinmay S. Vaze,
Mahesh K. Varanasi
Abstract:
The layered two-hop, two-flow interference network is considered that consists of two sources, two relays and two destinations with the first hop network between he sources and the relays and the second hop network between relays and destinations both being i.i.d. Rayleigh fading Gaussian interference channels. Two feedback models are studied. In the first one, called the delayed channel state inf…
▽ More
The layered two-hop, two-flow interference network is considered that consists of two sources, two relays and two destinations with the first hop network between he sources and the relays and the second hop network between relays and destinations both being i.i.d. Rayleigh fading Gaussian interference channels. Two feedback models are studied. In the first one, called the delayed channel state information at the sources (delayed CSI-S) model, the sources know all channel coefficients with a finite delay but the relays have no side information whatsoever. In the second feedback model, referred to as the limited Shannon feedback model, the relays know first hop channel coefficients instantaneously and the second hop channel with a finite delay and one relay knows the received signal of one of the destinations with a finite delay and the other relay knows the received signal of the other destination with a finite delay but there is no side information at the sources whatsoever. It is shown in this paper that under both these settings, the layered two-hop, two-flow interference channel has 4/3 degrees of freedom. The result is obtained by develo** a broadcast-channel-type upper-bound and new achievability schemes based on the ideas of retrospective interference alignment and retro-cooperative interference alignment, respectively.
△ Less
Submitted 27 September, 2011;
originally announced September 2011.
-
The Degrees of Freedom Region of the MIMO Interference Channel with Shannon Feedback
Authors:
Chinmay S. Vaze,
Mahesh K. Varanasi
Abstract:
The two-user multiple-input multiple-output (MIMO) fast-fading interference channel (IC) with an arbitrary number of antennas at each of the four terminals is studied under the settings of Shannon feedback, limited Shannon feedback, and output feedback, wherein all or certain channel matrices and outputs, or just the channel outputs, respectively, are available to the transmitters with a finite de…
▽ More
The two-user multiple-input multiple-output (MIMO) fast-fading interference channel (IC) with an arbitrary number of antennas at each of the four terminals is studied under the settings of Shannon feedback, limited Shannon feedback, and output feedback, wherein all or certain channel matrices and outputs, or just the channel outputs, respectively, are available to the transmitters with a finite delay. While for most numbers of antennas at the four terminals, it is shown that the DoF regions with Shannon feedback and for the limited Shannon feedback settings considered here are identical, and equal to the DoF region with just delayed channel state information (CSIT), it is shown that this is not always the case. For a specific class of MIMO ICs characterized by a certain relationship between the numbers of antennas at the four nodes, the DoF regions with Shannon and the limited Shannon feedback settings, while again being identical, are strictly bigger than the DoF region with just delayed CSIT. To realize these DoF gains with Shannon or limited Shannon feedback, a new retrospective interference alignment scheme is developed wherein transmitter cooperation made possible by output feedback in addition to delayed CSIT is employed to effect a more efficient form of interference alignment than is feasible with previously known schemes that use just delayed CSIT. The DoF region for just output feedback, in which each transmitter has delayed knowledge of only the receivers' outputs, is also obtained for all but a class of MIMO ICs that satisfy one of two inequalities involving the numbers of antennas.
△ Less
Submitted 31 October, 2011; v1 submitted 27 September, 2011;
originally announced September 2011.
-
A New Outer-Bound via Interference Localization and the Degrees of Freedom Regions of MIMO Interference Networks with no CSIT
Authors:
Chinmay S. Vaze,
Mahesh K. Varanasi
Abstract:
The two-user multi-input, multi-output (MIMO) interference and cognitive radio channels are studied under the assumption of no channel state information at the transmitter (CSIT) from the degrees of freedom (DoF) region perspective. With $M_i$ and $N_i$ denoting the number of antennas at transmitter $i$ and receiver $i$ respectively, the DoF regions of the MIMO interference channel were recently c…
▽ More
The two-user multi-input, multi-output (MIMO) interference and cognitive radio channels are studied under the assumption of no channel state information at the transmitter (CSIT) from the degrees of freedom (DoF) region perspective. With $M_i$ and $N_i$ denoting the number of antennas at transmitter $i$ and receiver $i$ respectively, the DoF regions of the MIMO interference channel were recently characterized by Huang et al., Zhu and Guo, and by the authors of this paper for all values of numbers of antennas except when $\min(M_1,N_1) > N_2 > M_2$ (or $\min(M_2,N_2) > N_1 > M_1$). This latter case was solved more recently by Zhu and Guo who provided a tight outer-bound. Here, a simpler and more widely applicable proof of that outer-bound is given based on the idea of interference localization. Using it, the DoF region is also established for the class of MIMO cognitive radio channels when $\min(M_1+M_2,N_1) > N_2 > M_2$ (with the second transmitter cognitive) -- the only class for which the inner and outer bounds previously obtained by the authors were not tight -- thereby completing the DoF region characterization of the general 2-user MIMO cognitive radio channel as well.
△ Less
Submitted 30 May, 2011;
originally announced May 2011.
-
The Degrees of Freedom Region and Interference Alignment for the MIMO Interference Channel with Delayed CSI
Authors:
Chinmay S. Vaze,
Mahesh K. Varanasi
Abstract:
The degrees of freedom (DoF) region of the 2-user multiple-antenna or MIMO (multiple-input, multiple-output) interference channel (IC) is studied under fast fading and the assumption of {\em 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.…
▽ More
The degrees of freedom (DoF) region of the 2-user multiple-antenna or MIMO (multiple-input, multiple-output) interference channel (IC) is studied under fast fading and the assumption of {\em 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 {\em 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 develo** 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.
△ Less
Submitted 11 March, 2011; v1 submitted 30 January, 2011;
originally announced January 2011.
-
The Degrees of Freedom Regions of Two-User and Certain Three-User MIMO Broadcast Channels with Delayed CSIT
Authors:
Chinmay S. Vaze,
Mahesh K. Varanasi
Abstract:
The degrees of freedom (DoF) region of the fast-fading MIMO (multiple-input multiple-output) Gaussian broadcast channel (BC) is studied when there is delayed channel state information at the transmitter (CSIT). In this setting, the channel matrices are assumed to vary independently across time and the transmitter is assumed to know the channel matrices with some arbitrary finite delay. An outer-bo…
▽ More
The degrees of freedom (DoF) region of the fast-fading MIMO (multiple-input multiple-output) Gaussian broadcast channel (BC) is studied when there is delayed channel state information at the transmitter (CSIT). In this setting, the channel matrices are assumed to vary independently across time and the transmitter is assumed to know the channel matrices with some arbitrary finite delay. An outer-bound to the DoF region of the general $K$-user MIMO BC (with an arbitrary number of antennas at each terminal) is derived. This outer-bound is then shown to be tight for two classes of MIMO BCs, namely, (a) the two-user MIMO BC with arbitrary number of antennas at all terminals, and (b) for certain three-user MIMO BCs where all three receivers have an equal number of antennas and the transmitter has no more than twice the number of antennas present at each receivers. The achievability results are obtained by develo** an interference alignment scheme that optimally accounts for multiple, and possibly distinct, number of antennas at the receivers.
△ Less
Submitted 22 December, 2011; v1 submitted 31 December, 2010;
originally announced January 2011.
-
On the scaling of feedback bits to achieve the full multiplexing gain over the Gaussian broadcast channel using DPC
Authors:
Chinmay S. Vaze,
Mahesh K. Varanasi
Abstract:
This paper has been withdrawn by the author(s) for revision.
This paper has been withdrawn by the author(s) for revision.
△ Less
Submitted 9 February, 2010; v1 submitted 8 February, 2010;
originally announced February 2010.
-
A Large-System Analysis of the Imperfect-CSIT Gaussian Broadcast Channel with a DPC-based Transmission Strategy
Authors:
Chinmay S. Vaze,
Mahesh K. Varanasi
Abstract:
The Gaussian broadcast channel (GBC) with $K$ transmit antennas and $K$ single-antenna users is considered for the case in which the channel state information is obtained at the transmitter via a finite-rate feedback link of capacity $r$ bits per user. The throughput (i.e., the sum-rate normalized by $K$) of the GBC is analyzed in the limit as $K \to \infty$ with $\frac{r}{K} \to \bar{r}$. Consi…
▽ More
The Gaussian broadcast channel (GBC) with $K$ transmit antennas and $K$ single-antenna users is considered for the case in which the channel state information is obtained at the transmitter via a finite-rate feedback link of capacity $r$ bits per user. The throughput (i.e., the sum-rate normalized by $K$) of the GBC is analyzed in the limit as $K \to \infty$ with $\frac{r}{K} \to \bar{r}$. Considering the transmission strategy of zeroforcing dirty paper coding (ZFDPC), a closed-form expression for the asymptotic throughput is derived. It is observed that, even under the finite-rate feedback setting, ZFDPC achieves a significantly higher throughput than zeroforcing beamforming. Using the asymptotic throughput expression, the problem of obtaining the number of users to be selected in order to maximize the throughput is solved.
△ Less
Submitted 18 February, 2010; v1 submitted 8 February, 2010;
originally announced February 2010.
-
The Degrees of Freedom Region of the MIMO Cognitive Interference Channel with No CSIT
Authors:
Chinmay S. Vaze,
Mahesh K. Varanasi
Abstract:
This paper has been withdrawn by the author(s) for revision.
This paper has been withdrawn by the author(s) for revision.
△ Less
Submitted 9 February, 2010; v1 submitted 8 February, 2010;
originally announced February 2010.
-
The Degrees of Freedom Regions of MIMO Broadcast, Interference, and Cognitive Radio Channels with No CSIT
Authors:
Chinmay S. Vaze,
Mahesh K. Varanasi
Abstract:
The degrees of freedom (DoF) regions are characterized for the multiple-input multiple-output (MIMO) broadcast channel (BC), interference channels (IC) (including X and multi-hop interference channels) and the cognitive radio channel (CRC), when there is perfect and no channel state information at the receivers and the transmitter(s) (CSIR and CSIT), respectively. For the K-user MIMO BC, the exact…
▽ More
The degrees of freedom (DoF) regions are characterized for the multiple-input multiple-output (MIMO) broadcast channel (BC), interference channels (IC) (including X and multi-hop interference channels) and the cognitive radio channel (CRC), when there is perfect and no channel state information at the receivers and the transmitter(s) (CSIR and CSIT), respectively. For the K-user MIMO BC, the exact characterization of the DoF region is obtained, which shows that a simple time-division-based transmission scheme is DoF-region optimal. Using the techniques developed for the MIMO BC, the corresponding problems for the two-user MIMO IC and the CRC are addressed. For both of these channels, inner and outer bounds to the DoF region are obtained and are seen to coincide for a vast majority of the relative numbers of antennas at the four terminals, thereby characterizing DoF regions for all but a few cases. Finally, the DoF regions of the $K$-user MIMO IC, the CRC, and X networks are derived for certain classes of these networks, including the one where all transmitters have an equal number of antennas and so do all receivers. The results of this paper are derived for distributions of fading channel matrices and additive noises that are more general than those considered in other simultaneous related works. The DoF regions with and without CSIT are compared and conditions on the relative numbers of antennas at the terminals under which a lack of CSIT does, or does not, result in the loss of DoF are identified, thereby providing, on the one hand, simple and robust communication schemes that don't require CSIT but have the same DoF performance as their previously found CSIT counterparts, and on the other hand, identifying situations where CSI feedback to transmitters would provide gains that are significant enough that even the DoF performance could be improved.
△ Less
Submitted 23 January, 2011; v1 submitted 29 September, 2009;
originally announced September 2009.
-
Dirty Paper Coding for the MIMO Cognitive Radio Channel with Imperfect CSIT
Authors:
Chinmay S. Vaze,
Mahesh K. Varanasi
Abstract:
A Dirty Paper Coding (DPC) based transmission scheme for the Gaussian multiple-input multiple-output (MIMO) cognitive radio channel (CRC) is studied when there is imperfect and perfect channel knowledge at the transmitters (CSIT) and the receivers, respectively. In particular, the problem of optimizing the sum-rate of the MIMO CRC over the transmit covariance matrices is dealt with. Such an opti…
▽ More
A Dirty Paper Coding (DPC) based transmission scheme for the Gaussian multiple-input multiple-output (MIMO) cognitive radio channel (CRC) is studied when there is imperfect and perfect channel knowledge at the transmitters (CSIT) and the receivers, respectively. In particular, the problem of optimizing the sum-rate of the MIMO CRC over the transmit covariance matrices is dealt with. Such an optimization, under the DPC-based transmission strategy, needs to be performed jointly with an optimization over the inflation factor. To this end, first the problem of determination of inflation factor over the MIMO channel $Y=H_1 X + H_2 S + Z$ with imperfect CSIT is investigated. For this problem, two iterative algorithms, which generalize the corresponding algorithms proposed for the channel $Y=H(X+S)+Z$, are developed. Later, the necessary conditions for maximizing the sum-rate of the MIMO CRC over the transmit covariances for a given choice of inflation factor are derived. Using these necessary conditions and the algorithms for the determination of the inflation factor, an iterative, numerical algorithm for the joint optimization is proposed. Some interesting observations are made from the numerical results obtained from the algorithm. Furthermore, the high-SNR sum-rate scaling factor achievable over the CRC with imperfect CSIT is obtained.
△ Less
Submitted 12 June, 2009;
originally announced June 2009.
-
On the Achievable Rate of the Fading Dirty Paper Channel with Imperfect CSIT
Authors:
Chinmay S. Vaze,
Mahesh K. Varanasi
Abstract:
The problem of dirty paper coding (DPC) over the (multi-antenna) fading dirty paper channel (FDPC) Y = H(X + S) + Z is considered when there is imperfect knowledge of the channel state information H at the transmitter (CSIT). The case of FDPC with positive definite (p.d.) input covariance matrix was studied by the authors in a recent paper, and here the more general case of positive semi-definit…
▽ More
The problem of dirty paper coding (DPC) over the (multi-antenna) fading dirty paper channel (FDPC) Y = H(X + S) + Z is considered when there is imperfect knowledge of the channel state information H at the transmitter (CSIT). The case of FDPC with positive definite (p.d.) input covariance matrix was studied by the authors in a recent paper, and here the more general case of positive semi-definite (p.s.d.) input covariance is dealt with. Towards this end, the choice of auxiliary random variable is modified. The algorithms for determination of inflation factor proposed in the p.d. case are then generalized to the case of p.s.d. input covariance. Subsequently, the largest DPC-achievable high-SNR (signal-to-noise ratio) scaling factor over the no-CSIT FDPC with p.s.d. input covariance matrix is derived. This scaling factor is seen to be a non-trivial generalization of the one achieved for the p.d. case. Next, in the limit of low SNR, it is proved that the choice of all-zero inflation factor (thus treating interference as noise) is optimal in the 'ratio' sense, regardless of the covariance matrix used. Further, in the p.d. covariance case, the inflation factor optimal at high SNR is obtained when the number of transmit antennas is greater than the number of receive antennas, with the other case having been already considered in the earlier paper. Finally, the problem of joint optimization of the input covariance matrix and the inflation factor is dealt with, and an iterative numerical algorithm is developed.
△ Less
Submitted 26 March, 2009;
originally announced March 2009.
-
Dirty Paper Coding for Fading Channels with Partial Transmitter Side Information
Authors:
Chinmay S. Vaze,
Mahesh K. Varanasi
Abstract:
The problem of Dirty Paper Coding (DPC) over the Fading Dirty Paper Channel (FDPC) Y = H(X + S)+Z, a more general version of Costa's channel, is studied for the case in which there is partial and perfect knowledge of the fading process H at the transmitter (CSIT) and the receiver (CSIR), respectively. A key step in this problem is to determine the optimal inflation factor (under Costa's choice o…
▽ More
The problem of Dirty Paper Coding (DPC) over the Fading Dirty Paper Channel (FDPC) Y = H(X + S)+Z, a more general version of Costa's channel, is studied for the case in which there is partial and perfect knowledge of the fading process H at the transmitter (CSIT) and the receiver (CSIR), respectively. A key step in this problem is to determine the optimal inflation factor (under Costa's choice of auxiliary random variable) when there is only partial CSIT. Towards this end, two iterative numerical algorithms are proposed. Both of these algorithms are seen to yield a good choice for the inflation factor. Finally, the high-SNR (signal-to-noise ratio) behavior of the achievable rate over the FDPC is dealt with. It is proved that FDPC (with t transmit and r receive antennas) achieves the largest possible scaling factor of min(t,r) log SNR even with no CSIT. Furthermore, in the high SNR regime, the optimality of Costa's choice of auxiliary random variable is established even when there is partial (or no) CSIT in the special case of FDPC with t <= r. Using the high-SNR scaling-law result of the FDPC (mentioned before), it is shown that a DPC-based multi-user transmission strategy, unlike other beamforming-based multi-user strategies, can achieve a single-user sum-rate scaling factor over the multiple-input multiple-output Gaussian Broadcast Channel with partial (or no) CSIT.
△ Less
Submitted 19 January, 2009;
originally announced January 2009.