On the densest MIMO lattices from cyclic division algebras

IEEE Transactions on Information Theory

Volumn 55, Issue 8, 2009, Pages 3751-3780

  Vehkalahti, Roope ^a,b   Hollanti, Camilla ^a,b   Lahtonen, Jyrki ^b,c   Ranto, Kalle ^b,c  

^a TURKU CENTRE FOR COMPUTER SCIENCE   (Finland)

^b UNIVERSITY OF TURKU   (Finland)

^c NOKIA RESEARCH CENTER   (United States)

Author keywords

Cyclic division algebras (CDAs); Dense lattices; Discriminants; Hasse invariants; Maximal orders; Multiple input multiple output (MIMO) channels; Multiplexing; Space time block codes (STBCs)

Indexed keywords

CYCLIC DIVISION ALGEBRAS (CDAS); DENSE LATTICES; DISCRIMINANTS; HASSE INVARIANTS; MAXIMAL ORDERS; MULTIPLE-INPUT MULTIPLE-OUTPUT (MIMO) CHANNELS; SPACE-TIME BLOCK CODES (STBCS);

BLOCK CODES; CONTROL THEORY; DATA COMMUNICATION SYSTEMS; INFORMATION THEORY; MULTIPLEXING; QUADRATURE AMPLITUDE MODULATION; SPACE TIME ADAPTIVE PROCESSING;

ALGEBRA;

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

References (43)

1. J.-C. Guey, M. P. Fitz, M. R. Bell, and W.-Y. Kuo, "Signal design for transmitter diversity wireless communication systems over rayleigh fading channels," in Proc. IEEE Vehicular Technology Conf. (VTC'96) Atlanta, GA, Apr. 1996, pp. 136-140.
2. V. Tarokh, N. Seshadri, and A. R. Calderbank, "Space-time codes for high data rate wireless communication: Performance criterion and code construction," IEEE Trans. Inf. Theory, vol. 44, no. 2, pp. 744-765, Mar. 1998.
3. J.-C. Belfiore, G. Rekaya, and E. Viterbo, "The Golden code: A 2 × 2 full-rate space-time code with non-vanishing determinants," inProc. 2004 IEEE Int. Symp. Information Theory, Chicago, IL, Jun./Jul. 2004, p. 308.
4. S. M. Alamouti, "A simple transmitter diversity scheme for wireless communications," IEEE J. Sel. Areas Commun., vol. 16, no. 8, pp. 1451-1458, Oct. 1998.
5. C. Hollanti, J. Lahtonen, and H.-F. Lu, "Maximal orders in the design of dense space-time lattice codes," IEEE Trans. Inf. Theory, vol. 54, no. 10, pp. 4493-4510, Oct. 2008.
6. M. O. Damen, K. Abed-Meraim, and J.-C. Belfiore, "Diagonal algebraic space-time block codes," IEEE Trans. Inf. Theory, vol. 48, no. 3, pp. 628-636, Mar. 2002.
7. B. A. Sethuraman, B. S. Rajan, and V. Shashidhar, "Full-diversity, high-rate space-time block codes from division algebras," IEEE Trans. Inf. Theory, vol. 49, no. 10, pp. 2596-2616, Oct. 2003.
8. J.-C. Belfiore and G. Rekaya, "Quaternionic lattices for space-time coding," in Proc. IEEE Information Theory Workshop, Paris, France, Mar./Apr. 2003, pp. 267-270.
9. G. Rekaya, J.-C. Belfiore, and E. Viterbo, "Algebraic 3 × 3, 4 × 4 and 6 × 6 space-time codes with non-vanishing determinants," in Proc. 2004 Int. Symp. Information Theory and its Applications, Parma, Italy, Oct. 2004, pp. 325-329.
10. F. Oggier, G. Rekaya, J.-C. Belfiore, and E. Viterbo, "Perfect space-time block codes," IEEE Trans. Inf. Theory, vol. 52, no. 9, pp. 3885-3902, Sep. 2006.
11. Kiran T. and B. S. Rajan, "STBC-schemes with nonvanishing determinant for certain number of transmit antennas," IEEE Trans. Inf. Theory vol. 51, no. 8, pp. 2984-2992, Aug. 2005.
12. V. Shashidhar, B. S. Rajan, and B. A. Sethuraman, "STBCs using capacity achieving designs from crossed-product division algebras," in Proc. IEEE Int. Conf. Communications (ICC 2004), Paris, France, Jun. 2004, pp. 827-831.
13. V. Shashidhar, B. S. Rajan, and B. A. Sethuraman, "Information-loss-less STBCs from crossed-product algebras," IEEE Trans. Inf. Theory, vol. 52, no. 9, pp. 3913-3935, Sep. 2006.
14. P. Elia, K. R. Kumar, S. A. Pawar, P. V. Kumar, and H.-F. Lu, "Explicit construction of space-time block codes achieving the diversity-multiplexing gain tradeoff," IEEE Trans. Inf. Theory, vol. 52, no. 9, pp. 3869-3884, Sep. 2006.
15. G. Wang and X.-G. Xia, "On optimal multilayer cyclotomic space-time code designs," IEEE Trans. Inf. Theory, vol. 51, no. 3, pp. 1102-1135, Mar. 2005.
16. L. Zheng and D. N. C. Tse, "Diversity and multiplexing: A fundamental tradeoff in multiple antenna channels," IEEE Trans. Inf. Theory, vol. 49, no. 5, pp. 1073-1096, May 2003.
17. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, ser. Grundlehren der mathematischen Wissenshaften. Berlin, Germany: Springer-Verlag, 1988, vol. 290.
18. H. El Gamal and J. A. R. Hammons, "A new approach to layered space-time coding and signal processing," IEEE Trans. Inf. Theory, vol. 47, no. 6, pp. 2321-2334, Sep. 2001.
19. C. Hollanti and H.-F. Lu, "Construction methods for asymmetric and multi-block space-time codes," IEEE Trans. Inf. Theory, vol. 55, no. 3, pp. 1086-1103, Mar. 2009.
20. H.-F. Lu, R. Vehkalahti, C. Hollanti, J. Lahtonen, Y. Hong, and E. Viterbo, "New space-time code construcions for two-user multiple access channels," IEEE J. Special Topics in Signal Processing: Managing Complexity in Multiuser MIMO Systems, submitted for publication.
21. G. Ivanyos and L. Rónyai, "On the complexity of finding maximal orders in semisimple algebras over Q," Computat. Complexity, vol. 3, pp. 245-261, 1993.
22. "MAGMA Computational Algebra System," Univ. Sydney, Sydney, Australia [Online]. Available: http://magma.maths.usyd.edu.au/ magma/htmlhelp/text835.htm#8121
23. I. Reiner, Maximal Orders. New York: Academic, 1975.
24. E. Bayer-Fluckiger, F. Oggier, and E. Viterbo, "Algebraic lattice constellations: Bounds on performance," IEEE Trans. Inf. Theory, vol. 52, no. 1, pp. 319-327, Jan. 2006.
25. K. R. Kumar and G. Caire, "Space-time codes from structured lattices," IEEE Trans. Inf. Theory vol. 55, no. 2, pp. 547-556, Feb 2009.
26. A. A. Albert, Structure of Algebras. New York: Amer. Math. Soc., 1939.
27. H. Koch, Algebraic Number Theory. Berlin, Germany: Springer-Verlag, 1997.
28. C. Hollanti and J. Lahtonen, "A new tool: Constructing STBCs from maximal orders in central simple algebras," in Proc. 2006 IEEE Information Theory Workshop, Punta del Este, Uruguay, Mar. 2006.
29. R. Vehkalahti, "Class Field Theoretic Methods in the Design of Lattice Signal Constellations" Ph.D. dissertation, Turku, Finland, 2008 [Online]. Available: https://oa.doria.fi/handle/10024/36604, TUCS Dissertations Series, no. 100
30. N. Jacobson, Basic Algebra II. San Francisco, CA: W. H. Freeman, 1980.
31. J. S. Milne, "Class Field Theory," [Online]. Available: http:// www.jmilne.org/math/coursenotes/, Lecture notes for a course given at the University of Michigan, Ann Arbor
32. C. Hollanti, J. Lahtonen, K. Ranto, R. Vehkalahti, and E. Viterbo, "On the algebraic structure of the silver code: A 2 × 2 perfect space-time code with non-vanishing determinant," in Proc. 2008 IEEE Inf. Theory Workshop, Porto, Portugal, May 2008, pp. 91-94.
33. C. Hollanti, J. Lahtonen, K. Ranto, and R. Vehkalahti, "Optimal matrix lattices for MIMO codes from division algebras," in Proc. 2006 IEEE Int. Symp. Information Theory, Seattle, WA, Jul. 2006, pp. 783-787.
34. P. Elia, B. A. Sethuraman, and P. V. Kumar, "Perfect space-time codes for any number of antennas," IEEE Trans. Inf. Theory, vol. 53, no. 11, pp. 3853-3868, Nov. 2007.
35. J. S. Milne, "Algebraic Number Theory" [Online]. Available: http://www.jmilne.org/math/coursenotes/, Lecture notes for a course given at the University of Michigan, Ann Arbor
36. L. Rónyai, "Algorithmic properties of maximal orders in simple algebras over Q," Computat. Complexity, vol. 2, pp. 225-243, 1992.
37. L. Rónyai, "Computing the structure of finite algebras," J. Symb. Comput., vol. 9, no. 3, pp. 355-373, Mar. 1990.
38. S. Perlis, "Maximal orders in rational cyclic algebras of composite degree," Trans. Amer. Math. Soc., vol. 46, pp. 82-96, 1939.
39. W. Narkiewicz, Elementary and Analytic Theory of Algebraic Numbers Berlin, Germany: Springer-Verlag, 1980.
40. H. Koch, Number Theory, Algebraic Numbers and Functions. New York: American Math. Soc., 2000.
41. P. Ribenboim, Classical Theory of Algebraic Numbers. New York: Springer-Verlag, 2001.
42. PARI/GP Computer Algebra System, Version 2.2.12, Bordeaux, France, 2005 [Online]. Available: http://pari.math.u-bordeaux.fr
43. C. Hollanti and K. Ranto, "Maximal orders in space-time coding: Construction and decoding," in Proc. 2008 Int. Symp. Information Theory and its Applications, Auckland, New Zealand, Dec. 2008, pp. 1459-1463.