Nested lattice codes for gaussian relay networks with interference

IEEE Transactions on Information Theory

Volumn 57, Issue 12, 2011, Pages 7733-7745

  Nam, Wooseok ^a   Chung, Sae Young ^b   Lee, Yong H ^b  

^a SAMSUNG INFORMATION SYSTEMS AMERICA   (United States)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Lattice codes; multicast capacity; multiple access networks; relay networks; structured codes; wireless networks

Indexed keywords

ACHIEVABILITY; ACHIEVABLE RATE; CHANNEL GAINS; CUT-SET BOUND; GAUSSIAN RELAY NETWORKS; GAUSSIANS; LATTICE CODES; LATTICE CODING; LINEAR CODING; MULTICAST CAPACITY; MULTICASTS; NESTED LATTICE CODES; NETWORK TOPOLOGY; NOISE VARIANCE; OUTGOING CHANNEL; RELAY NETWORK; STRUCTURED CODES; SYMMETRIC NETWORK; TRANSMIT POWER;

CODES (SYMBOLS); ELECTRIC NETWORK TOPOLOGY; GAUSSIAN DISTRIBUTION; MULTICASTING; MULTIPLE ACCESS INTERFERENCE; RELAY CONTROL SYSTEMS; WIRELESS NETWORKS;

NETWORK CODING;

EID: 83255166658     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2011.2170102     Document Type: Article

References (29)

1. T. M. Cover and A. El Gamal, "Capacity theorems for the relay channels," IEEE Trans. Inf. Theory, vol. IT-51, no. 5, pp. 572-584, Sep. 1979.
2. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Oct. 2000.
3. M. R. Aref, "Information Flow in Relay Networks," Ph.D. dissertation, Stanford Univ., Stanford, CA, 1980.
4. N. Ratnakar and G. Kramer, "The multicast capacity of deterministic relay networks with no interference," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2425-2432, Jun. 2006.
5. A. S. Avestimehr, S. N. Diggavi, and D. N. C. Tse, "Wireless network information flow: A deterministic approach," IEEE Trans. Inf. Theory, vol. 57, no. 4, pp. 1872-1905, Apr. 2011.
6. A. Dana, R. Gowaikar, R. Palanki, B. Hassibi, and M. Effros, "Capacity of wireless erasure networks," IEEE Trans. Inf. Theory, vol. 52, no. 3, pp. 789-804, Mar. 2006.
7. B. Smith and S. Vishwanath, "Unicast transmission over multiple access erasure networks: Capacity and duality," presented at the IEEE Information Theory Workshop, Tahoe city, CA, Sep. 2007.
8. B. Nazer and M. Gastpar, "Computing over multiple-access channels with connections to wireless network coding," presented at the IEEE Int. Symp. Information Theory, Seattle, WA, Jul. 2006.
9. B. Nazer and M. Gastpar, "Lattice coding increases multicast rates for Gaussian multiple-access networks," presented at the 45th Annu. Allerton Conf., Sep. 2007.
10. B. Nazer and M. Gastpar, "Computation over multiple-access channels," IEEE Trans. Inf. Theory, vol. 53, no. 10, pp. 3498-3516, Oct. 2007.
11. B. Nazer and M. Gastpar, "The case for structured random codes in network capacity theorems," Eur. Trans. Telecommun., vol. 19, no. 4, pp. 455-474, Jun. 2008, Special Issue on New Directions in Information Theory.
12. W. Nam and S.-Y. Chung, "Relay networks with orthogonal components," presented at the 46th Annu. Allerton Conf., Sep. 2008.
13. A. El Gamal and S. Zahedi, "Capacity of a class of relay channels with orthogonal components," IEEE Trans. Inf. Theory, vol. 51, no. 5, pp. 1815-1817, May 2005.
14. G. D. Forney Jr., M. D. Trott, and S.-Y. Chung, "Sphere- boundachieving coset codes and multilevel coset codes," IEEE Trans. Inf. Theory, vol. 46, no. 5, pp. 820-850, May 2000.
15. K. Narayanan, M. P. Wilson, and A. Sprintson, "Joint physical layer coding and network coding for bi-directional relaying," presented at the 45th Annu. Allerton Conf., Sep. 2007.
16. W. Nam, S.-Y. Chung, and Y. H. Lee, "Capacity bounds for two-way relay channels," presented at the Int. Zurich Seminar Comm., Mar. 2008.
17. W. Nam, S.-Y. Chung, and Y. H. Lee, "Capacity of the Gaussian Two-way Relay Channel to within Bit," IEEE Trans. Inf. Theory, vol. 56, no. 11, pp. 5488-5494, Nov. 2010.
18. R. Zamir, S. Shamai, and U. Erez, "Nested linear/lattice codes for structured multiterminal binning," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1250-1276, Jun. 2002.
19. U. Erez and R. Zamir, "Achieving 1/2 log (1 + SNR) on the AWGN channel with lattice encoding and decoding," IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2293-2314, Oct. 2004.
20. U. Erez, S. Litsyn, and R. Zamir, "Lattices which are good for (almost) everything," IEEE Trans. Inf. Theory, vol. 51, no. 10, pp. 3401-3416, Oct. 2005.
21. H. A. Loeliger, "Averaging bounds for lattices and linear codes," IEEE Trans. Inf. Theory, vol. 43, no. 6, pp. 1767-1773, Nov. 1997.
22. G. Poltyrev, "On coding without restrictions for the AWGN channel," IEEE Trans. Inf. Theory, vol. 40, no. 2, pp. 409-417, Mar. 1994.
23. G. D. Forney Jr., "On the role of MMSE estimation in approaching the information theoretic limits of linear Gaussian channels: Shannon meets Wiener," presented at the 41st Annu. Allerton Conf., Oct. 2003.
24. D. Krithivasan and S. S. Pradhan, A Proof of the Existence of Good Nested Lattices [Online]. Available: http://www.eecs.umich.edu/ techreports/systems/ cspl/cspl-384.pdf
25. T. Philosof, A. Khisti, U. Erez, and R. Zamir, "Lattice strategies for the dirty multiple access channel," presented at the IEEE Int. Symp. Information Theory Nice, France, Jun.-Jul. 2007.
26. S. Sridharan, A. Jafarian, S. Vishwanath, S. A. Jafar, and S. Shamai, A Layered Lattice Coding Scheme for a Class of Three User Gaussian Interference Channels [Online]. Available: qhttp://arxiv.org/PS-cache/ arxiv/pdf/0809/0809. 4316v1.pdf
27. G. Bresler, A. Parekh, and D. Tse, "The approximate capacity of the many-to-one and one-to-many Gaussian interference channels," IEEE Trans. Inf. Theory, vol. 56, no. 9, pp. 4566-4592, Sep. 2010.
28. T. Cover and J. Thomas, Elements of Information Theory. Hoboken, NJ: Wiley, 1991.
29. R. Gallager, Information Theory and Reliable Communication. Hoboken, NJ: Wiley, 1968.