Spatially-coupled low density lattices based on construction a with applications to compute-and-forward

2013 IEEE Information Theory Workshop, ITW 2013

Volumn , Issue , 2013, Pages

  Tunali, Nihat Engin ^a   Narayanan, Krishna R ^a   Pfister, Henry D ^a  

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

Author keywords

belief propagation; Compute and forward; Eisenstein integers; Lattices; LDPC codes; Poltyrev Limit; Spatially Coupled LDPC Codes

Indexed keywords

BELIEF PROPAGATION; COMPUTE-AND-FORWARD; EISENSTEIN INTEGERS; LDPC CODES; POLTYREV LIMIT;

CRYSTAL LATTICES; FORWARD ERROR CORRECTION; INFORMATION THEORY;

BACKPROPAGATION;

EID: 84893220354     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITW.2013.6691275     Document Type: Conference Paper

References (16)

1. U. Erez and R. Zamir, "Achieving 1/2 log (1+ SNR) on the AWGN channel with lattice encoding and decoding", IEEE Trans. Info. Theory, vol. 50, no. 10, pp. 2293-2314, Oct. 2004.
2. R. Zamir, S. Shamai, U. Erez, "Nested linear/lattice codes for structured multiterminal binning", IEEE Trans. Info. Theory, vol. 48, no.6, pp. 1250-1276, Jun. 2002. (Pubitemid 34759844)
3. G. Poltyrev, "On coding without restrictions for the AWGN channel", IEEE Trans. Info. Theory, vol. 40, no. 2, pp. 409-417, Mar. 1994.
4. H. A. Loeliger, "Averaging bounds for lattices and linear codes", IEEE Trans. Info. Theory, vol. 43, no. 5, pp. 1767-1773, Nov. 1997.
5. M. P. Wilson, K. Narayanan, H. Pfister, and A. Sprintson"Joint Physical Layer Coding and Network Coding for Bi-Directional Relaying", IEEE Trans. Info. Theory, vol. 56, no. 11, pp. 5641-5654, Nov. 2010.
6. B. Nazer and M. Gastpar, "Compute-and-Forward: Harnessing Interference through Structured Codes", IEEE Trans. Info. Theory, vol. 57, no. 10, pp. 6463-6486, Oct. 2011.
7. C. Feng, D. Silva and F. R. Kschischang, "An algebraic approach to physical-layer network coding", IEEE Intl. Symp. on Info. Theory, pp. 1017-1021, 2010.
8. N. E. Tunali, K. R. Narayanan, J. J. Boutros, and Y.-C. Huang, "Lattices over Eisenstein Integers for Compute and Forward", Proc. 50th Annual Allerton Conference, Monticello, IL, Oct. 2012.
9. N. di Pietro, J. J. Boutros, G. Zemor, L. Brunel, "Integer Low-Density Lattices based on Construction A", Proc. 2012 IEEE Information Theory Workshop, 422-426, Lausanne, Switzerland, Sept. 2012.
10. N. di Pietro, J. J. Boutros, G. Zemor, L. Brunel, "New Results on Low-Density Integer Lattices", Proc. Info. Theory and Applications Workshop, pp.1-6, San Diego, Feb. 2013.
11. S. Kudekar, T. Richardson, R. Urbanke, " Spatially Coupled Ensembles Universally Achieve Capacity under Belief Propagation", Proc. Intl. Symp. on Info. Theory, pp. 453-457, 2012.
12. H. Uchikawa, B. M. Kurkoski, K. Kasai, K. Sakaniwa, " Threshold Improvement of Low-Density Lattice Codes via Spatial Coupling", Proc. Intl. Conf. on Computing, Networking, and Communications, pp. 1036- 1040, 2012.
13. H. Uchikawa, B. M. Kurkoski, K. Kasai, K. Sakaniwa, " Iterative Encoding with Gauss-Seidel Method for Spatially-Coupled Low Density Lattices", IEEE Intl. Symp. on Info. Theory, pp. 1737-1741, 2012.
14. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices, and Groups. Springer Verlag, 1999.
15. J. H. Conway and D. Smith, On Quaternions and Octonions. CRC Press, 2003.
16. S. Kudekar, T. Richardson, R. Urbanke, "Threshold Saturation via Spatial Coupling: Why Convolutional LDPC Ensembles Perform so well over the BEC", IEEE Trans. Info. Theory, vol. 57, no. 2, pp. 803-834, Feb. 2011.