Joint physical layer coding and network coding for bidirectional relaying

IEEE Transactions on Information Theory

Volumn 56, Issue 11, 2010, Pages 5641-5654

  Wilson, Makesh Pravin ^a   Narayanan, Krishna ^a   Pfister, Henry D ^a   Sprintson, Alex ^a  

^a Texas AandM University   (United States)

Author keywords

Bi directional relaying; lattices; minimum angle decoding; nested lattice decoding

Indexed keywords

ADDITIVE WHITE GAUSSIAN NOISE CHANNEL; ANALOG NETWORK CODING; AVERAGE POWER; BI-DIRECTIONAL RELAYING; CODE-WORDS; HIGH SNR; LATTICE CODES; LATTICE DECODING; LATTICES; LAYER NETWORKS; MINIMUM ANGLE DECODING; MULTIPLE ACCESS; NETWORK CODING; PHYSICAL LAYER CODING; RELAY CHANNELS; RELAY NODE; SLEPIAN-WOLF CODING; UPPER BOUND;

CHANNEL CAPACITY; COMMUNICATION SYSTEMS; FIBER OPTIC NETWORKS; SIGNAL TO NOISE RATIO; TRANSMITTERS; WHITE NOISE;

DECODING;

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

References (27)

1. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard, and J. Crowcroft, "XORs in the air: practical wireless network coding," IEEE/ACM Trans. Netw., vol.16, no.3, pp. 497-510, 2008.
2. P. Larsson, N. Johansson, and K. E. Sunell, "Coded bi-directional relaying," in IEEE 63rd Vehicular Technology Conf. 2006, VTC 2006- Spring, 2006, vol.2.
3. S. Katti, S. Gollakota, and D. Katabi, "Embracing wireless interference: analog network coding," in SIGCOMM'07: Proc. 2007 Conf. Applications, Technologies, Architectures, and Protocols for Computer Communications, Kyoto, 2007, pp. 397-408.
4. Y. Wu, P. Chou, and S. Kung, "Information exchange in wireless networks with network coding and physical-layer broadcast," in Proc. 2005 Conf. Information Sciences and Systems, Mar. 16-18, 2005.
5. T. J. Oechtering, C. Schnurr, I. Bjelakovic, and H. Boche, "Broadcast capacity region of two-phase bidirectional relaying," IEEE Trans. Inf. Theory, vol.54, no.1, pp. 454-458, Jan. 2008.
6. P. Popovski and H. Yomo, "Physical network coding in two-way wireless relay channels," in IEEE Int. l Conf. Communications, 2007, ICC'07, 2007, pp. 707-712.
7. F. Xue and S. Sandhu, "PHY-layer network coding for broadcast channel with side information," in IEEE Information Theory Workshop, 2007, ITW'07, 2007, pp. 108-113.
8. Z. S. , L. S.-C. , and P. Lam, Physical Layer Network Coding Apr. 2007, eprint arXiv: 0704.2475v1.
9. P. Popovski and H. Yomo, "The anti-packets can increase the achievable throughput of a wireless multi-hop network," in IEEE Int, Conf, Communications, 2006, ICC'06, 2006, vol.9, pp. 3885-3890.
10. B. Nazer and M. Gastpar, "Lattice coding increases multicast rates for Gaussian multiple-access networks," in 45th Annual Allerton Conf. Communication, Control and Computing, Sept. 2007.
11. K. Narayanan, M. P. Wilson, and A. Sprintson, "Joint physical layer coding and network coding for bi-directional relaying," in 45th Annual Allerton Conf, Communication, Control and Computing, Sept. 2007.
12. S. J. Kim, N. Devroye, P. Mitran, and V. Tarokh, Achievable Rate Regions for Bi-Directional Relaying May 2009, eprint arXiv: 0808. 0954v1.
13. W. Nam, S.-Y. Chung, and Y. Lee, "Capacity bounds for two-way relay channels," in 2008 IEEE Int. Zurich Seminar on Communications,Mar. 2008, pp. 144-147.
14. J. Körner and K. Marton, "How to encode the modulo-two sum of binary sources (Corresp.)," IEEE Trans. Inf. Theory, vol.IT-25, no.2, pp. 219-221, Feb 1979.
15. B. Nazer and M. Gastpar, "Computation over multiple-access channels," IEEE Trans. Inf. Theory, vol.53, no.10, pp. 3498-3516, Oct. 2007.
16. B. Nazer and M. Gastpar, "The case for structured random codes in network capacity theorems," Eur. Trans. Telecommun., vol.19, no.4, 2008.
17. U. Erez and R. Zamir, "Achieving 1/2 log on the AWGN channel with lattice encoding and decoding," IEEE Trans. Inf. Theory, vol.50, no.10, pp. 2293-2314, Oct. 2004.
18. 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.
19. 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.
20. R. De Buda, "Some optimal codes have structure," IEEE J. Sel. Areas Commun., vol.7, no.6, pp. 893-899, 1989.
21. T. Linder, C. Schlegel, and K. Zeger, "Corrected proof of de Buda's theorem [lattice channel codes]," IEEE Trans. Inf. Theory, vol.39, no.5, pp. 1735-1737, May 1993.
22. R. Urbanke and B. Rimoldi, "Lattice codes can achieve capacity on the awgn channel," IEEE Trans. Inf. Theory, vol.44, no.1, pp. 273-278, Jan. 1998.
23. G. D. Forney, Jr., "On the role of MMSE estimation in approaching the information-theoretic limits of linear Gaussian channels: Shannon meets Wiener," in 41st Annu. Allerton Conf. Communication, Control and Computing, Oct. 2003, pp. 430-439.
24. G. Poltyrev, "On coding without restrictions for the AWGN channel," IEEE Trans. Inf. Theory, vol.40, no.2, pp. 409-417, Feb. 1994.
25. M. P.Wilson, K. Narayanan, H. Pfister, and A. Sprintson, "Joint physical layer coding and network coding for bi-directional relaying," May 2008, eprint arXiv: 0805.0012.
26. C. Shannon, "Probability of error for optimal codes in a Gaussian channel," Bell Syst. Tech. J, vol.38, no.3, pp. 611-656, 1959.
27. E. Hlawka, J. Schoissengeier, and R. Taschner, Geometric and Analytic Number Theory. Berlin, Germany: Springer, 1991.