Multilevel coding schemes for compute-and-forward with flexible decoding

IEEE Transactions on Information Theory

Volumn 59, Issue 11, 2013, Pages 7613-7631

  Hern, Brett ^a   Narayanan, Krishna R ^a  

^a Department of Electrical and Computer Engineering   (United States)

Author keywords

Compute and forward (CF); decode and forward; multilevel coding; network coding; two way relaying

Indexed keywords

CHANNEL REALIZATIONS; COMPUTE-AND-FORWARD (CF); DECODE-AND-FORWARD; MODULATION FORMATS; MODULATION SCHEMES; MULTILEVEL CODING; NO CHANNEL STATE INFORMATION; TWO-WAY RELAYING;

DECODING; FUNCTIONS; MODULATION; NETWORK CODING;

CHANNEL CODING;

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

References (31)

1. P. Popovski and T. Koike-Akino, "Coded bidirectional relaying in wireless networks," New Direct. Wireless Commun. Res., pp. 291-316, 2009.
2. M. P. Wilson, K. R. Narayanan, H. D. Pfister, and A. Sprintson, "Joint physical layer coding and network coding for bi-directional relaying," IEEE Trans. Inf. Theory, vol. 56, no. 11, pp. 5641-5654, Nov. 2010.
3. B. Nazer and M. Gastpar, "Lattice coding increases multicast rates for Gaussian multiple-access networks," in Proc. 45th Annu. Allerton Conf. Commun., Control Comput., Monticello, IL, USA, 2007.
4. B. Nazer and M. Gastpar, "Reliable physical layer network coding," Proc. IEEE, vol. 99, no. 3, pp. 438-460, Mar. 2011.
5. S. Liew, S. Zhang, and L. Lu, "Physical-layer network coding: Tutorial, survey, and beyond," 2011 [Online]. Available: arXiv:1105.4261
6. W. Nam, S. Chung, and Y. Lee, "Capacity bounds for two-way relay channels," in Proc. IEEE Int. Zurich Semin. Commun., 2008, pp. 144-147.
7. U. Erez and R. Zamir, "Achieving on the AWGN channel with lattice encoding and decoding," IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2293-2314, Oct. 2004.
8. M. Wilson and K. Narayanan, "Power allocation strategies and lattice based coding schemes for bi-directional relaying," in Proc. IEEE Int. Symp. Inf. Theory, 2009, pp. 344-348.
9. Y. Song and N. Devroye, "List decoding for nested lattices and applications to relay channels," 2010 [Online]. Available: arXiv:1010.0182
10. J. Zhan, U. Erez, M. Gastpar, and B. Nazer, "MIMO compute-andforward," in Proc. IEEE Int. Symp. Inf. Theory, 2009, pp. 2848-2852.
11. T. Koike-Akino, P. Popovski, and V. Tarokh, "Optimized constellations for two-way wireless relaying with physical network coding," IEEE J. Select. Areas Commun., vol. 27, no. 5, pp. 773-787, Jun. 2009.
12. T. Koike-Akino, P. Popovski, and V. Tarokh, "Denoising strategy for convolutionally-coded bidirectional relaying," in Proc. IEEE Int. Conf. Commun., 2009, pp. 1-5.
13. B. Nazer and M. Gastpar, "Compute-and-forward: harnessing interference through structured codes," 2009 [Online]. Available: arXiv:0908. 2119
14. C. Feng, D. Silva, and F. Kschischang, "An algebraic approach to physical-layer network coding," 2010 [Online]. Available: arXiv:1005.2646
15. U. Wachsmann, R. Fischer, and J. Huber, "Multilevel codes: Theoretical concepts and practical design rules," IEEE Trans. Inf. Theory, vol. 45, no. 5, pp. 1361-1391, Jul. 1999.
16. A. Avestimehr, S. Diggavi, and D. Tse, "Wireless network information flow: A deterministic approach," IEEE Trans. Inf. Theory, vol. 57, no. 4, pp. 1872-1905, Apr. 2011.
17. G. Forney, Jr and G. Ungerboeck, "Modulation and coding for linear Gaussian channels," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2384-2415, Oct. 1998. (Pubitemid 128741894)
18. A. Ozgur and S. Diggavi, "Approximately achieving Gaussian relay network capacity with lattice codes," in Proc. IEEE Int. Symp. Inf. Theory, 2010, pp. 669-673.
19. S. Lim, Y. Kim, A. El Gamal, and S. Chung, "Noisy network coding," IEEE Trans. Inf. Theory, vol. 57, no. 5, pp. 3132-3152, May 2011.
20. A. Sengupta, S. Brahma, A. Ozgur, C. Fragouli, and S. Diggavi, "Graph-based codes for quantize-map-and-forward relaying," in Proc. IEEE Inf. Theory Workshop, 2011, pp. 140-144.
21. A. Avestimehr, A. Sezgin, and D. Tse, "Capacity of the two-way relay channel within a constant gap," Eur. Trans. Telecommun., vol. 21, no. 4, pp. 363-374, 2010.
22. A. Sezgin, A. Avestimehr, M. Khajehnejad, and B. Hassibi, "Divideand- conquer: approaching the capacity of the two-pair bidirectional Gaussian relay network," 2010 [Online]. Available: arXiv:1001.4271
23. T. Richardson and R. Urbanke, Modern Coding Theory. Cambridge, U.K.: Cambridge Univ. Press, 2008.
24. S. Kudekar, T. Richardson, and R. Urbanke, "Threshold saturation via spatial coupling: Why convolutional LDPC ensembles perform so well over the BEC," IEEE. Trans. Inf. Theory, vol. 57, no. 2, pp. 803-834, Feb. 2011.
25. S. Kudekar and K. Kasai, "Spatially coupled codes over the multiple access channel," in Proc. IEEE Int. Symp. Inf. Theory, 2011, pp. 2816-2820.
26. S. Kudekar, T. Richardson, and R. Urbanke, "Spatially coupled ensembles universally achieve capacity under belief propagation," 2012 [Online]. Available: arXiv:1201.2999
27. A. Yedla, P. Nguyen, H. Pfister, and K. Narayanan, "Universal codes for the Gaussian MAC via spatial coupling," 2011 [Online]. Available: arXiv:1110.0252
28. A. Yedla, H. Pfister, and K. Narayanan, "Universality for the noisy Slepian-Wolf problem via spatial coupling," 2011 [Online]. Available: arXiv:1105.6374
29. R. Gallager, Information Theory and Reliable Communication. New York, NY, USA: Wiley, 1968.
30. T. Cover and J. Thomas, Elements of Information Theory. NewYork, NY, USA: Wiley, 2006.
31. R. Gallager, "A perspective on multiaccess channels," IEEE Trans. Inf. Theory, vol. 31, no. 2, pp. 124-142, Mar. 1985.