Journal
IEEE TRANSACTIONS ON INFORMATION THEORY
Volume 57, Issue 10, Pages 6463-6486Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TIT.2011.2165816
Keywords
Additive white Gaussian noise (AWGN) networks; cooperative communication; interference; nested lattice codes; relaying; reliable computation; structured codes
Funding
- National Science Foundation [CCR 0347298, CNS 0627024, CCF 0830428]
- Graduate Research Fellowship
- European Research Council [ERC StG 259530-ComCom]
- Direct For Computer & Info Scie & Enginr
- Division of Computing and Communication Foundations [0830428] Funding Source: National Science Foundation
Ask authors/readers for more resources
Interference is usually viewed as an obstacle to communication in wireless networks. This paper proposes a new strategy, compute-and-forward, that exploits interference to obtain significantly higher rates between users in a network. The key idea is that relays should decode linear functions of transmitted messages according to their observed channel coefficients rather than ignoring the interference as noise. After decoding these linear equations, the relays simply send them towards the destinations, which given enough equations, can recover their desired messages. The underlying codes are based on nested lattices whose algebraic structure ensures that integer combinations of codewords can be decoded reliably. Encoders map messages from a finite field to a lattice and decoders recover equations of lattice points which are then mapped back to equations over the finite field. This scheme is applicable even if the transmitters lack channel state information.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available