Asymmetric compute-and-forward

This paper generalizes the compute-and-forward framework to allow for unequal (or asymmetric) power allocation across transmitters. Each transmitter's codebook is formed using a fine lattice that is chosen to ensure decodability as well as a coarse lattice that is chosen to enforce the power constraint. The employed lattices are drawn from a nested lattice chain, which makes it possible for the receivers to decode integer-linear combinations of the transmitted codewords. Like the original compute-and-forward framework, this scheme has a natural interpretation in terms of sending linear combinations of messages that are vectors over a finite field. Interestingly, each transmitter's power constraint and noise tolerance can be viewed in terms of restrictions on the available “signal levels”. That is, transmitters with less power must send zeros along higher order levels and transmitters that need to tolerate more noise must send zeros along lower order levels.

[1]  Giuseppe Caire,et al.  Integer-forcing interference alignment , 2013, 2013 IEEE International Symposium on Information Theory.

[2]  Suhas N. Diggavi,et al.  Wireless Network Information Flow: A Deterministic Approach , 2009, IEEE Transactions on Information Theory.

[3]  Michael Gastpar,et al.  Reliable Physical Layer Network Coding , 2011, Proceedings of the IEEE.

[4]  D. Harville Matrix Algebra From a Statistician's Perspective , 1998 .

[5]  Uri Erez,et al.  The Approximate Sum Capacity of the Symmetric Gaussian $K$ -User Interference Channel , 2012, IEEE Transactions on Information Theory.

[6]  Frank R. Kschischang,et al.  An Algebraic Approach to Physical-Layer Network Coding , 2010, IEEE Transactions on Information Theory.

[7]  Sae-Young Chung,et al.  Nested Lattice Codes for Gaussian Relay Networks With Interference , 2011, IEEE Transactions on Information Theory.

[8]  Michael Gastpar,et al.  Integer-forcing linear receivers , 2010, 2010 IEEE International Symposium on Information Theory.

[9]  Yu-Chih Huang,et al.  Lattices Over Eisenstein Integers for Compute-and-Forward , 2014, IEEE Transactions on Information Theory.

[10]  Michael Gastpar,et al.  Compute-and-Forward: Harnessing Interference Through Structured Codes , 2009, IEEE Transactions on Information Theory.

[11]  Giuseppe Caire,et al.  Lattice Coding Strategies for Cooperative Distributed Antenna Systems , 2012, ArXiv.

[12]  Uri Erez,et al.  A Simple Proof for the Existence of “Good” Pairs of Nested Lattices , 2012, IEEE Transactions on Information Theory.