Algebraic number theory and code design for Rayleigh fading channels

Foundations and Trends in Communications and Information Theory

Volumn 1, Issue 3, 2004, Pages 333-415

  Oggier, F ^a   Viterbo, E ^b  

^a EPFL   (Switzerland)

^b POLITECNICO DI TORINO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; ALGORITHMS; ANTENNAS; CODES (SYMBOLS); DESIGN; FADING CHANNELS; LATTICE THEORY; MIMO SYSTEMS; NUMBER THEORY;

ALGEBRAIC LATTICES; ALGEBRAIC NUMBER THEORY; CODE CONSTRUCTION; CODE DESIGNS; COMPUTER ALGEBRA; EFFECTIVE TOOL; MATHEMATICAL FIELDS; SINGLE ANTENNA;

RAYLEIGH FADING;

EID: 17644385790     PISSN: 15672190     EISSN: 15672328     Source Type: Journal    
DOI: 10.1561/0100000003     Document Type: Article

References (54)

1. E. Agrell, T. Eriksson, A. Vardy, and K. Zeger, "Closest point search in lattices," IEEE Transactions on Information Theory, Vol. 48, n. 8, pp. 2201-2214, 2002.
2. C. Batut, K. Belabas, D. Bernardi, H. Cohen, and M. Olivier, "PARI/GP - a software package for computer-aided number theory,". Available at http://www.math.u-psud.fr/~belabas/pari/.
3. E. Bayer-Fluckiger, "Lattices and number fields," Contemporary Mathematics, Vol. 241, pp. 69-84, 1999.
4. n-lattice constellations for the Rayleigh fading channel," IEEE Transactions on Information Theory, Vol. 50, n. 4, pp. 702-714, 2004.
5. E. Bayer-Fluckiger, F. Oggier, and E. Viterbo, "Algebraic lattice constellations: Bounds on performance," submitted to IEEE Transactions on Information Theory, April 2004.
6. E. Bayer-Fluckiger, F. Oggier, and E. Viterbo, "Bounds on the performance of rotated lattice constellations," Proceedings of the IEEE International Symposium on Information Theory, April 2004.
7. J.-C. Belfiore and G. Rekaya, "Quaternionic lattices for space-time coding," Proceedings of IT W2003, Paris, April 2003.
8. J.-C. Belfiore, G. Rekaya, and E. Viterbo, "The Golden code: A 2×2 full-rate space-time code with non-vanishing determinants," Proceedings of the IEEE International Symposium on Information Theory, 2004.
9. K. Boullé and J.-C. Belfiore, "Modulation schemes designed for the Rayleigh channel," Proc. CISS, Princeton, NJ, pp. 288-293, 1992.
10. J. Boutros, "Constellations optimales par plongement canonique," M émoire de fin d'études, E.N.S.T. Paris, 1992.
11. J. Boutros, "Réseaux de points pour les canaux à évanouissements," Ph.D. thesis, E.N.S.T. Paris, 1996.
12. J. Boutros and E. Viterbo, "High diversity lattices for fading channels," Proceedings 1995 IEEE International Symposium on Information Theory, 1995.
13. J. Boutros and E. Viterbo, "New approach for transmission over fading channel," Proceedings of ICUPC'96, pp. 66-70, 1996.
14. J. Boutros and E. Viterbo, "Number fields and modulations for the fading channel," presented at the workshop Réseaux Euclidiens et Formes Modulaires, Colloque CIRM, Luminy, 1996.
15. J. Boutros and E. Viterbo, "Rotated multidimensional QAM constellations for Rayleigh fading channels," Proceedings of the 1996 IEEE Information Theory Workshop, 1996.
16. J. Boutros and E. Viterbo, "Rotated trellis coded lattices," Proceedings of the XXVth General Assembly of the International Union of Radio Science, URSI, 1996.
17. J. Boutros and E. Viterbo, "Signal Space Diversity: a power and bandwidth efficient diversity technique for the Rayleigh fading channel," IEEE Transactions on Information Theory, Vol. 44, n. 4, pp. 1453-1467, 1998.
18. J. Boutros, E. Viterbo, C. Rastello, and J.-C. Belfiore, "Good lattice constellations for both Rayleigh fading and gaussian channels," IEEE Transactions on Information Theory, Vol. 42, n. 2, pp. 502-518, 1996.
19. J. Boutros and M. Yubero, "Converting the Rayleigh fading channel into a Gaussian channel," Mediterranean Workshop on Coding and Information Integrity, 1996.
20. L. Brunel and J. Boutros, "Lattice decoding for joint detection in direct-sequence cdma systems," IEEE Transactions on Information Theory, pp. 1030-1037, 2003.
21. H. Cohen, A Course in Computational Algebraic Number Theory. SpringerVerlag, 1993.
22. H. Cohn, Advanced Number Theory. Dover Publications, New York, 1980.
23. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups. Springer-Verlag, New York, 1988.
24. M. Daberkow, C. Fieker, J. Klüners, M. Pohst, K. Roegner, and K. Wildanger, "Kant v4," J. Symbolic Comp., Vol. 24, pp. 267-283, 1997.
25. M. O. Damen, A. Chkeif, and J.-C. Belfiore, "Lattice code decoder for spacetime codes," IEEE Communications Letters, Vol. 4, n. 5, pp. 161-163, 2000.
26. M. O. Damen, H. El Gamal, and G. Caire, "On maximum-likelihood detection and the search for the closest lattice point," IEEE Transactions on Information Theory, Vol. 49, n. 10, pp. 2389-2402, 2003.
27. U. Fincke and M. Pohst, "Improved methods for calculating vectors of short length in a lattice, including a complexity analysis," Mathematics of Computation, Vol. 44, pp. 463-471, 1985.
28. G. D. Forney Jr., "Multidimensional constellations. ii. Voronoi constellations," IEEE Journal on Selected Areas in Communications, Vol. 7, n. 6, pp. 941-958, 1989.
29. X. Giraud, "Constellations pour le canal à évanouissements," Ph.D. thesis, E.N.S.T. Paris, 1994.
30. X. Giraud and J.-C. Belfiore, "Constellation design for Rayleigh fading channels," Proceedings of the 1996 IEEE Information Theory Workshop, p. 25, 1996.
31. X. Giraud and J.-C. Belfiore, "Constellations matched to the Rayleigh fading channel," IEEE Transactions on Information Theory, Vol. 42, n. 1, pp. 106-115, 1996.
32. X. Giraud, K. Boullé, and J.-C. Belfiore, "Constellations designed for the Rayleigh fading channel," Proceedings of ISIT'93, p. 342, 1993.
33. X. Giraud, E. Boutillon, and J.-C. Belfiore, "Algebraic tools to build modulation schemes for fading channels," IEEE Transactions on Information Theory, Vol. 43, n. 3, pp. 938-952, 1997.
34. Giraud, X. and Belfiore, J.-C., "Coset codes on constellations matched to the fading channel," Proceedings of ISI T'94, p. 26, 1994.
35. B. Hassibi and H. Vikalo, "On the expected complexity of sphere decoding," Thirty-Fifth Asilomar Conference on Signals, Systems and Computers, Vol. 2, n. 4-7, pp. 1051-1055, 2001.
36. B. Jeličić and S. Roy, "Design of a trellis coded QAM for flat fading and AWGN channels," IEEE Transactions on Vehicular Technology, Vol. 44, n. 1, 1995.
37. R. Lidl and H. Niederreiter, Introduction to Finite Fields and their Applications. Cambridge University Press, 1994.
38. Odlyzko, A. M., "Bounds for discriminants and related estimates for class numbers, regulators and zeros of zeta functions: a survey of recent results," S éminaire de Théorie des Nombres, Bordeaux, pp. 1-15, 1989.
39. F. Oggier and E. Bayer-Fluckiger, "Best rotated cubic lattice constellations for the Rayleigh fading channel," Proceedings of the IEEE International Symposium on Information Theory, 2003.
40. M. Pohst, "KASH/KANT-computer algebra system,". Technische Universität, Berlin, Available at http://www.math.tu-berlin.de/algebra/.
41. M. Pohst, "On the computation of lattice vectors of minimal length, successive minima and reduced basis with applications," ACM SIGSAM Bulletin, Vol. 15, pp. 37-44, 1981.
42. M. Pohst, Computational algebraic number theory. DMV Seminar, Vol. 21, Birkhäuser Verlag, 1993.
43. P. Samuel, Théorie Algébrique des Nombres. Hermann, 1971.
44. B. A. Sethuraman, B. Sundar Rajan, and V. Shashidhar, "Full-diversity, highrate space-time block codes from division algebras," IEEE Transactions on Information Theory, Vol. 49, n. 10, October 2003.
45. I. N. Stewart and D. O. Tall, Algebraic Number Theory. Chapman and Hall, 1979.
46. H. P. F. Swinnerton-Dyer, A Brief Guide to Algebraic Number Theory. University Press of Cambridge, 2001.
47. G. Taricco and E. Viterbo, "Performance of component interleaved signal sets for fading channels," Electronics Letters, Vol. 32, n. 13, pp. 1170-1172, October 1996.
48. G. Taricco and E. Viterbo, "Performance of high diversity multidimensional constellations," IEEE International Symposium on Information Theory, October 1997.
49. G. Taricco and E. Viterbo, "Performance of high diversity multidimensional constellations," IEEE Transactions on Information Theory, Vol. 44, n. 4, pp. 1539-1543, July 1998.
50. E. Viterbo, "Tecniche matematiche computazionali per l'analisi ed il progetto di costellazioni a reticolo," Ph.D. thesis, Politecnico di Torino, 1995.
51. eme Colloque GRETSI, pp. 611-614, 1993.
52. E. Viterbo and J. Boutros, "A universal lattice code decoder for fading channels," IEEE Transactions on Information Theory, Vol. 45, n. 5, pp. 1639-1642, 1999.
53. L. C. Washington, Introduction to Cyclotomic Fields. Springer-Verlag, NY, 1982.
54. M. A. Yubero, "Réseaux de points à haute diversité," Proyecto fin de carrera, Escuele Técnica Superior de Ingenieros de Telecomunicación, Madrid Spain, 1995.