Dense MIMO Matrix Lattices — A Meeting Point for Class Field Theory and Invariant Theory

  • Jyrki Lahtonen
  • Roope Vehkalahti
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4851)


The design of signal constellations for multi-antenna radio communications naturally leads to the problem of finding lattices of square complex matrices with a fixed minimum squared determinant. Since [5] cyclic division algebras, their orders and related structures have become standard material for researchers seeking to construct good MIMO-lattices. In recent submissions [3], [8] we studied the problem of identifying those cyclic division algebras that have the densest possible maximal orders. That approach was based on the machinery of Hasse invariants from class field theory for classifying the cyclic division algebras. Here we will recap the resulting lower bound from [3], preview the elementary upper bounds from [4] and compare these with some suggested constructions. As the lattices of the shape E 8 are known to be the densest (with respect to the usual Euclidean metric) in an 8-dimensional space it is natural to take a closer look at lattices of 2x2 complex matrices of that shape. We derive a much tighter upper bound to the minimum determinant of such lattices using the theory of invariants.


Division Algebra Maximal Order Rectangular Lattice Class Field Theory Short Vector 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Conway, J.H., Sloane, N.J.A.: Sphere Packings, Lattices and Groups. Springer, New York (1988)zbMATHGoogle Scholar
  2. 2.
    Belfiore, J.-C., Rekaya, G., Viterbo, E.: The Golden Code: A 2x2 Full-Rate Space-Time Code With Non-vanishing Determinant. IEEE Trans. Inform. Theory 51(4), 1432–1436 (2005)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Hollanti, C., Lahtonen, J., Ranto, K., Vehkalahtid, R.: On the Densest MIMO Lattices from Cyclic Division Algebras,
  4. 4.
    Vehkalahti, R., Lahtonen, J.: Bounds on the Density of MIMO-lattices (in preparation)Google Scholar
  5. 5.
    Sethuraman, B.A., Rajan, B.S., Shashidhar, V.: Full-Diversity, High-Rate Space-Time Block Codes From Division Algebras. IEEE Trans. Inform. Theory 49, 2596–2616 (2003)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Belfiore, J.-C., Oggier, F., Rekaya, G., Viterbo, E.: Perfect Space-Time Block Codes. IEEE Trans. Inform. Theory 52, 3885–3902 (2006)CrossRefMathSciNetGoogle Scholar
  7. 7.
    Hollanti, C.: Asymmetric Space-Time Block Codes for MIMO Systems. In: 2007 IEEE ITW, Bergen, Norway (2007)Google Scholar
  8. 8.
    Vehkalahti, R.: Constructing Optimal Division Algebras for Space-Time Coding. In: 2007 IEEE ITW, Bergen, Norway (2007)Google Scholar
  9. 9.
    Elia, P., Kumar, K.R., Pawar, S.A., Kumar, P.V., Lu, H.-F.: Explicit Space-Time Codes Achieving the Diversity-Multiplexing Gain Tradeoff. IEEE Trans. Inform. Theory 52, 3869–3884 (2006)CrossRefMathSciNetGoogle Scholar
  10. 10.
    Zheng, L., Tse, D.: Diversity and Multiplexing: A Fundamental Tradeoff in Multiple-Antenna Channels. IEEE Trans. Inform. Theory 49, 1073–1096 (2003)zbMATHCrossRefGoogle Scholar
  11. 11.
    Reiner, I.: Maximal Orders. Academic Press, New York (1975)zbMATHGoogle Scholar
  12. 12.
    Jacobson, N.: Basic Algebra II. W. H. Freeman and Company, San Francisco (1980)zbMATHGoogle Scholar
  13. 13.
    Milne, J.S.: Class Field Theory,
  14. 14.
    Hong, Y., Viterbo, E., Belfiore, J.-C.: Golden Space-Time Trellis Coded Modulation. arXiv:cs.IT/0604063v3Google Scholar
  15. 15.
    Elia, P., Sethuraman, B.A., Kumar, P.V.: Perfect Space-Time Codes with Minimum and Non-Minimum Delay for Any Number of Antennas. IEEE Trans. Inform. Theory (submitted), aXiv:cs.IT/0512023Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Jyrki Lahtonen
    • 1
  • Roope Vehkalahti
    • 2
  1. 1.University of Turku, Department of Mathematics, Finland, and Nokia Research Center, Radio Communications Lab 
  2. 2.University of Turku, Department of Mathematics, Finland and Turku Graduate School in Computer Science 

Personalised recommendations