Representation theory for high-rate multiple-antenna code design

Multiple antennas can greatly increase the data rate and reliability of a wireless communication link in a fading environment, but the practical success of using multiple antennas depends crucially on our ability to design high-rate space-time constellations with low encoding and decoding complexity. It has been shown that full transmitter diversity, where the constellation is a set of unitary matrices whose differences have nonzero determinant, is a desirable property for good performance. We use the powerful theory of fixed-point-free groups and their representations to design high-rate constellations with full diversity. Furthermore, we thereby classify all full-diversity constellations that form a group, for all rates and numbers of transmitter antennas. The group structure makes the constellations especially suitable for differential modulation and low-complexity decoding algorithms. The classification also reveals that the number of different group structures with full diversity is very limited when the number of transmitter antennas is large and odd. We, therefore, also consider extensions of the constellation designs to nongroups. We conclude by showing that many of our designed constellations perform excellently on both simulated and real wireless channels.

[1]  S. A. Amitsur Finite subgroups of division rings , 1955 .

[2]  Jon Hamkins,et al.  Asymptotically dense spherical codes - Part II: Laminated spherical codes , 1997, IEEE Trans. Inf. Theory.

[3]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[4]  Luc Devroye,et al.  Lecture Notes on Bucket Algorithms , 1986, Progress in Computer Science.

[5]  Hamid Jafarkhani,et al.  A differential detection scheme for transmit diversity , 2000, IEEE Journal on Selected Areas in Communications.

[6]  W. Fischer,et al.  Sphere Packings, Lattices and Groups , 1990 .

[7]  Bertrand M. Hochwald,et al.  Differential unitary space-time modulation , 2000, IEEE Trans. Commun..

[8]  Kenneth L. Clarkson,et al.  Fast multiple-antenna differential decoding , 2001, IEEE Trans. Commun..

[9]  Gerard J. Foschini,et al.  Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas , 1996, Bell Labs Technical Journal.

[10]  Jairo Z. Gonçalves,et al.  Free Groups in Subnormal Subgroups and the Residual Nilpotence of the Group of Units of Groups Rings , 1984, Canadian Mathematical Bulletin.

[11]  Thomas L. Marzetta,et al.  Systematic design of unitary space-time constellations , 2000, IEEE Trans. Inf. Theory.

[12]  B. Huppert Endliche Gruppen I , 1967 .

[13]  Jon Hamkins,et al.  Asymptotically dense spherical codes - Part h Wrapped spherical codes , 1997, IEEE Trans. Inf. Theory.

[14]  Babak Hassibi,et al.  Fully-diverse multiple-antenna signal constellations and fixed-point-free Lie groups , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[15]  Leonid Makar-Limanov,et al.  On Free Subobjects of Skew Fields , 1984 .

[16]  Brian L. Hughes,et al.  Optimal space-time constellations from groups , 2003, IEEE Trans. Inf. Theory.

[17]  Charles W. Curtis,et al.  Representations of finite groups of Lie type , 1979 .

[18]  N. Jacobson,et al.  Basic Algebra II , 1989 .

[19]  A. Robert Calderbank,et al.  Space-Time block codes from orthogonal designs , 1999, IEEE Trans. Inf. Theory.

[20]  R. Tennant Algebra , 1941, Nature.

[21]  Hans Zassenhaus,et al.  Über endliche Fastkörper , 1935 .

[22]  M. Liebeck,et al.  Representations and Characters of Groups , 1995 .

[23]  Hamid Jafarkhani,et al.  A differential detection scheme for transmit diversity , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[24]  Georges Vincent,et al.  Les groupes linéaires finis sans points fixes , 1947 .

[25]  Thomas L. Marzetta,et al.  Capacity of a Mobile Multiple-Antenna Communication Link in Rayleigh Flat Fading , 1999, IEEE Trans. Inf. Theory.

[26]  A. Robert Calderbank,et al.  Space-Time Codes for High Data Rate Wireless Communications : Performance criterion and Code Construction , 1998, IEEE Trans. Inf. Theory.

[27]  Dilip Warrier Upamanyu Madhow Noncoherent Communication In Space And Time , 1999 .

[28]  H. Weyl Permutation Groups , 2022 .

[29]  Thomas L. Marzetta,et al.  Unitary space-time modulation for multiple-antenna communications in Rayleigh flat fading , 2000, IEEE Trans. Inf. Theory.

[30]  László Lovász,et al.  Factoring polynomials with rational coefficients , 1982 .

[31]  Siavash M. Alamouti,et al.  A simple transmit diversity technique for wireless communications , 1998, IEEE J. Sel. Areas Commun..

[32]  Thomas L. Marzetta,et al.  Space-Time autocoding , 2001, IEEE Trans. Inf. Theory.

[33]  Partha P. Mitra,et al.  Tripling the capacity of wireless communications using electromagnetic polarization , 2001, Nature.

[34]  Brian L. Hughes Differential Space-Time modulation , 2000, IEEE Trans. Inf. Theory.