Perfect Output Feedback in the Two-User Decentralized Interference Channel

In this paper, the $\eta$-Nash equilibrium ($\eta$-NE) region of the two-user Gaussian interference channel (IC) with perfect output feedback is approximated to within $1$ bit/s/Hz and $\eta$ arbitrarily close to $1$ bit/s/Hz. The relevance of the $\eta$-NE region is that it provides the set of rate-pairs that are achievable and stable in the IC when both transmitter-receiver pairs autonomously tune their own transmit-receive configurations seeking an $\eta$-optimal individual transmission rate. Therefore, any rate tuple outside the $\eta$-NE region is not stable as there always exists one link able to increase by at least $\eta$ bits/s/Hz its own transmission rate by updating its own transmit-receive configuration. The main insights that arise from this work are: $(i)$ The $\eta$-NE region achieved with feedback is larger than or equal to the $\eta$-NE region without feedback. More importantly, for each rate pair achievable at an $\eta$-NE without feedback, there exists at least one rate pair achievable at an $\eta$-NE with feedback that is weakly Pareto superior. $(ii)$ There always exists an $\eta$-NE transmit-receive configuration that achieves a rate pair that is at most $1$ bit/s/Hz per user away from the outer bound of the capacity region.Comment: Revised version (Aug. 2015

The Degrees of Freedom of the MIMO Y-channel

The degrees of freedom (DoF) of the MIMO Y-channel, a multi-way communication network consisting of 3 users and a relay, are characterized for arbitrary number of antennas. The converse is provided by cut-set bounds and novel genie-aided bounds. The achievability is shown by a scheme that uses beamforming to establish network coding on-the-fly at the relay in the uplink, and zero-forcing pre-coding in the downlink. It is shown that the network has min{2M_2+2M_3,M_1+M_2+M_3,2N} DoF, where M_j and N represent the number of antennas at user j and the relay, respectively. Thus, in the extreme case where M_1+M_2+M_3 dominates the DoF expression and is smaller than N, the network has the same DoF as the MAC between the 3 users and the relay. In this case, a decode and forward strategy is optimal. In the other extreme where 2N dominates, the DoF of the network is twice that of the aforementioned MAC, and hence network coding is necessary. As a byproduct of this work, it is shown that channel output feedback from the relay to the users has no impact on the DoF of this channel.Comment: 5 pages, 4 figures, ISIT 201

When Does Output Feedback Enlarge the Capacity of the Interference Channel?

In this paper, the benefits of channel-output feedback in the Gaussian interference channel (G-IC) are studied under the effect of additive Gaussian noise. Using a linear deterministic (LD) model, the signal to noise ratios (SNRs) in the feedback links beyond which feedback plays a significant role in terms of increasing the individual rates or the sum-rate are approximated. The relevance of this work lies on the fact that it identifies the feedback SNRs for which in any G-IC one of the following statements is true: (a) feedback does not enlarge the capacity region; (b) feedback enlarges the capacity region and the sum-rate is greater than the largest sum-rate without feedback; and (c) feedback enlarges the capacity region but no significant improvement is observed in the sum-rate