Consider several source nodes communicating across a wireless network to a destination node with the help of several layers of relay nodes. Recent work by has approximated the capacity of this network up to an additive gap. The communication scheme achieving this capacity approximation is based on compress-and-forward, resulting in noise accumulation as the messages traverse the network. As a consequence, the approximation gap increases linearly with the network depth. This paper develops a computation alignment strategy that can approach the capacity of a class of layered, time-varying wireless relay networks up to an approximation gap that is independent of the network depth. This strategy is based on the compute-and-forward framework, which enables relays to decode deterministic functions of the transmitted messages. Alone, compute-and-forward is insufficient to approach the capacity as it incurs a penalty for approximating the wireless channel with complex-valued coefficients by a channel with integer coefficients. Here, this penalty is circumvented by carefully matching channel realizations across time slots to create integer-valued effective channels that are well-suited to compute-and-forward. Unlike prior constant gap results, the approximation gap obtained in this paper also depends closely on the fading statistics, which are assumed to be i.i.d. Rayleigh.
As mentioned above, our approach combines signal alignment with lattice coding techniques. Signal alignment for interference management has proved useful especially for the Gaussian interference channel @cite_20 @cite_1 @cite_21 @cite_24 @cite_26 @cite_28 . Recent work has developed alignment schemes that attain the maximum degrees of freedom of certain Gaussian multi-hop networks @cite_16 @cite_14 @cite_13 @cite_29 .
@cite_26 @cite_14 @cite_28 @cite_29 @cite_21 @cite_1 @cite_24 @cite_16 @cite_13 @cite_20
2145886843 1512015702 1509180833 2136266535
Interference alignment has emerged as a powerful tool in the analysis of multiuser networks. Despite considerable recent progress, the capacity region of the Gaussian @math -user interference channel is still unknown in general, in part due to the challenges associated with alignment on the signal scale using lattice codes. This paper develops a new framework for lattice interference alignment, based on the compute-and-forward approach. Within this framework, each receiver decodes by first recovering two or more linear combinations of the transmitted codewords with integer-valued coefficients and then solving these linear combinations for its desired codeword. For the special case of symmetric channel gains, this framework is used to derive the approximate sum capacity of the Gaussian interference channel, up to an explicitly defined outage set of the channel gains. The key contributions are the capacity lower bounds for the weak through strong interference regimes, where each receiver should jointly decode its own codeword along with part of the interfering codewords. As part of the analysis, it is shown that decoding @math linear combinations of the codewords can approach the sum capacity of the @math -user Gaussian multiple-access channel up to a gap of no more than @math bits. We address an open question, regarding whether a lattice code with lattice decoding (as opposed to maximum-likelihood (ML) decoding) can achieve the additive white Gaussian noise (AWGN) channel capacity. We first demonstrate how minimum mean-square error (MMSE) scaling along with dithering (lattice randomization) techniques can transform the power-constrained AWGN channel into a modulo-lattice additive noise channel, whose effective noise is reduced by a factor of spl radic (1+SNR SNR). For the resulting channel, a uniform input maximizes mutual information, which in the limit of large lattice dimension becomes 1 2 log (1+SNR), i.e., the full capacity of the original power constrained AWGN channel. We then show that capacity may also be achieved using nested lattice codes, the coarse lattice serving for shaping via the modulo-lattice transformation, the fine lattice for channel coding. We show that such pairs exist for any desired nesting ratio, i.e., for any signal-to-noise ratio (SNR). Furthermore, for the modulo-lattice additive noise channel lattice decoding is optimal. Finally, we show that the error exponent of the proposed scheme is lower bounded by the Poltyrev exponent. We consider the 2 2 2 multiple-input multipleoutput interference channel where two source-destination pairs wish to communicate with the aid of two intermediate relays. In this paper, we propose a novel lattice strategy called Aligned Precoded Compute-and-Forward (PCoF). This scheme consists of two phases: 1) Using the CoF framework based on signal alignment we transform the Gaussian network into a deterministic finite field network. 2) Using linear precoding (over finite field) we eliminate the end-to-end interference in the finite field domain. Further, we exploit the algebraic structure of lattices to enhance the performance at finite SNR, such that beyond a degree of freedom result (also achievable by other means). We can also show that Aligned PCoF outperforms time sharing in a range of reasonably moderate SNR, with increasing gain as SNR increases. We consider the joint optimization of beamformers and linear receivers in a MIMO interference network. Each transmitter transmits a single beam corresponding to a rank-one precoder. When the number of users K is greater than the number of antennas at each terminal N, the maximum degrees of freedom is achieved via spatial interference alignment. Interference alignment is feasible for up to K = 2N−1 users, in which case there is a finite number of solutions to the alignment conditions. This number of solutions increases rapidly with N, and the solutions depend only on the cross-channel coefficients (i. e., they are independent of the direct channels). To maximize the achievable sum rate at high SNRs we therefore wish to select an aligned solution which is best matched to the direct channels. We evaluate the performance of this scheme for large K and N, assuming that the solution is the best out of a random subset of aligned solutions. We then compare numerically this performance with the performance of previously proposed numerical (e. g., forward-backward) techniques for optimizing beams, and a new technique which tracks the local optimum as the SNR is incrementally increased, similar to a homotopy method for improving convergence properties. We observe that the incremental technique typically achieves better performance than the previously proposed methods.