Lattice Index Codes from Algebraic Number Fields

IEEE Transactions on Information Theory

Volumn 63, Issue 4, 2017, Pages 2098-2112

  Huang, Yu Chih ^a  

^a NATIONAL TAIPEI UNIVERSITY   (Taiwan)

Author keywords

broadcast channels; index coding; Lattice codes; side information

Indexed keywords

ALGEBRA; FADING CHANNELS; RAYLEIGH FADING; SIGNAL TO NOISE RATIO;

ALGEBRAIC NUMBER FIELDS; BROADCAST CHANNELS; INDEX CODING; LATTICE CODES; PRINCIPAL IDEAL DOMAIN; SIDE INFORMATION; SIGNAL TO NOISE RATIO GAINS; UPPER AND LOWER BOUNDS;

CODES (SYMBOLS);

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

References (31)

1. Y. Birk and T. Kol, "Informed-source coding-on-demand (ISCOD) over broadcast channel, " in Proc. IEEE INFOCOM, vol. 3. Mar. 1998, pp. 1257-1264.
2. Z. Bar-Yossef, Y. Birk, T. S. Jayram, and T. Kol, "Index coding with side information, " IEEE Trans. Inf. Theory, vol. 57, no. 3, pp. 1479-1494, Mar. 2011.
3. S. El Rouayheb, A. Sprintson, and C. Georghiades, "On the index coding problem and its relation to network coding and matroid theory, " IEEE Trans. Inf. Theory, vol. 56, no. 7, pp. 3187-3195, Jul. 2010.
4. M. A. Maddah-Ali and U. Niesen, "Fundamental limits of caching, " IEEE Trans. Inf. Theory, vol. 60, no. 5, pp. 2856-2867, May 2014.
5. Y. Wu, "Broadcasting when receivers know some messages a priori, " in Proc. IEEE Int. Symp. Inf. Theory, Jun. 2007, pp. 1141-1145.
6. J. W. Yoo, T. Liu, and F. Xue, "Gaussian broadcast channels with receiver message side information, " in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jun. 2009, pp. 2472-2476.
7. J. Sima and W. Chen, "Joint network and Gelfand-Pinsker coding for 3-receiver Gaussian broadcast channels with receiver message side information, " in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jun. 2014, pp. 81-85.
8. B. Asadi, L. Ong, and S. J. Johnson, "The capacity of three-receiver AWGN broadcast channels with receiver message side information, " in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jun. 2014, pp. 2899-2903.
9. 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.
10. L. Natarajan, Y. Hong, and E. Viterbo, "Lattice index coding, " IEEE Trans. Inf. Theory, vol. 61, no. 12, pp. 6505-6525, Dec. 2015.
11. L. Natarajan, Y. Hong, and E. Viterbo, "Capacity of coded index modulation, " in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jun. 2015, pp. 596-600.
12. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices, Groups. New York, NY, USA: Springer-Verlag, 1999.
13. R. Zamir, Lattice Coding for Signals Networks. Cambridge, U.K.: Cambridge Univ. Press, 2014.
14. 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.
15. E. Tuncel, "Slepian-Wolf coding over broadcast channels, " IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1469-1482, Apr. 2006.
16. J. G. Proakis and M. Salehi, Digital Communications, 5th ed. New York, NY, USA: McGraw-Hill, 2007.
17. J. Boutros, E. Viterbo, C. Rastello, and J.-C. Belfiore, "Good lattice constellations for both Rayleigh and Gaussian channels, " IEEE Trans. Inf. Theory, vol. 42, no. 2, pp. 502-518, Mar. 1996.
18. D. Tse and P. Viswanath, Fundamentals Wireless Communication. Cambridge, U.K.: Cambridge Univ. Press, 2005.
19. F. Oggier and E. Viterbo, "Algebraic number theory and code design for Rayleigh fading channels, " Found. Trends Commun. Inf. Theory, vol. 1, no. 3, pp. 333-415, Dec. 2004.
20. C. Peikert and A. Rosen, "Lattices that admit logarithmic worst-case to average-case connection factors, " in Proc. ACM Symp. Theory Comput., Jun. 2007, pp. 478-487.
21. L. C. Washington, Introduction to Cyclotomic Fields (Graduate Texts Mathematics). New York, NY, USA: Springer-Verlag, 1997.
22. V. Guruswami, "Constructions of codes from number fields, " IEEE Trans. Inf. Theory, vol. 49, no. 3, pp. 594-603, Mar. 2003.
23. L. Natarajan, Y. Hong, and E. Viterbo, "Index codes for the Gaussian broadcast channel using quadrature amplitude modulation, " IEEE Commun. Lett., vol. 19, no. 8, pp. 1291-1294, Aug. 2015.
24. Y.-C. Huang, K. R. Narayanan, and P.-C. Wang, "Adaptive computeand-forward with lattice codes over algebraic integers, " in Proc. IEEE Int. Symp. Inf. Theory, Jun. 2015, pp. 566-570. [Online]. Available: https://arxiv.org/abs/1501.07740
25. H. W. Lenstra, Jr., "Codes from algebraic number fields, " Mathematics and Computer Science II, Fundamental Contributions in the Netherlands Since 1945. Amsterdam, The Netherlands: North-Holland, 1986, pp. 95-104.
26. T. Richardsin and R. Urbanke, Modern Coding Theory. Cambridge, U.K.: Cambridge Univ. Press, 2008.
27. X.-Y. Hu, E. Eleftheriou, and D. M. Arnold, "Regular and irregular progressive edge-growth tanner graphs, " IEEE Trans. Inf. Theory, vol. 51, no. 1, pp. 386-398, Jan. 2005.
28. Y.-C. Huang and K. R. Narayanan. (Jun. 2015). "Construction πA and πD lattices: Construction, goodness, and decoding algorithms." [Online]. Available: https://arxiv.org/abs/1506.08269
29. I. Steward and D. Tall, Algebraic Number Theory Fermats Last Theorem. Boca Raton, FL, USA: CRC Press, 2001.
30. T. W. Hungerford, Algebra (Graduate Texts Mathematics). New York, NY, USA: Springer-Verlag, 1974.
31. S. Lang, Algebraic Number Theory (Graduate Texts Mathematics). New York, NY, USA: Springer-Verlag, 1994.