Ergodic Interference Alignment

This paper develops a new communication strategy, ergodic interference alignment, for the K-user interference channel with time-varying fading. At any particular time, each receiver will see a superposition of the transmitted signals plus noise. The standard approach to such a scenario results in each transmitter-receiver pair achieving a rate proportional to 1/K its interference-free ergodic capacity. However, given two well-chosen time indices, the channel coefficients from interfering users can be made to exactly cancel. By adding up these two observations, each receiver can obtain its desired signal without any interference. If the channel gains have independent, uniform phases, this technique allows each user to achieve at least 1/2 its interference-free ergodic capacity at any signal-to-noise ratio. Prior interference alignment techniques were only able to attain this performance as the signal-to-noise ratio tended to infinity. Extensions are given for the case where each receiver wants a message from more than one transmitter as well as the "X channel" case (with two receivers) where each transmitter has an independent message for each receiver. Finally, it is shown how to generalize this strategy beyond Gaussian channel models. For a class of finite field interference channels, this approach yields the ergodic capacity region.Comment: 16 pages, 6 figure, To appear in IEEE Transactions on Information Theor

Optimization of Training and Feedback Overhead for Beamforming over Block Fading Channels

We examine the capacity of beamforming over a single-user, multi-antenna link taking into account the overhead due to channel estimation and limited feedback of channel state information. Multi-input single-output (MISO) and multi-input multi-output (MIMO) channels are considered subject to block Rayleigh fading. Each coherence block contains $L$ symbols, and is spanned by $T$ training symbols, $B$ feedback bits, and the data symbols. The training symbols are used to obtain a Minimum Mean Squared Error estimate of the channel matrix. Given this estimate, the receiver selects a transmit beamforming vector from a codebook containing $2^B$ {\em i.i.d.} random vectors, and sends the corresponding $B$ bits back to the transmitter. We derive bounds on the beamforming capacity for MISO and MIMO channels and characterize the optimal (rate-maximizing) training and feedback overhead ($T$ and $B$) as $L$ and the number of transmit antennas $N_t$ both become large. The optimal $N_t$ is limited by the coherence time, and increases as $L/\log L$. For the MISO channel the optimal $T/L$ and $B/L$ (fractional overhead due to training and feedback) are asymptotically the same, and tend to zero at the rate $1/\log N_t$. For the MIMO channel the optimal feedback overhead $B/L$ tends to zero faster (as $1/\log^2 N_t$).Comment: accepted for IEEE Trans. Info. Theory, 201

Using Channel Output Feedback to Increase Throughput in Hybrid-ARQ

Hybrid-ARQ protocols have become common in many packet transmission systems due to their incorporation in various standards. Hybrid-ARQ combines the normal automatic repeat request (ARQ) method with error correction codes to increase reliability and throughput. In this paper, we look at improving upon this performance using feedback information from the receiver, in particular, using a powerful forward error correction (FEC) code in conjunction with a proposed linear feedback code for the Rayleigh block fading channels. The new hybrid-ARQ scheme is initially developed for full received packet feedback in a point-to-point link. It is then extended to various different multiple-antenna scenarios (MISO/MIMO) with varying amounts of packet feedback information. Simulations illustrate gains in throughput.Comment: 30 page