Full-diversity, high-rate space-time block codes from division algebras

We present some general techniques for constructing full-rank, minimal-delay, rate at least one space-time block codes (STBCs) over a variety of signal sets for arbitrary number of transmit antennas using commutative division algebras (field extensions) as well as using noncommutative division algebras of the rational field /spl Qopf/ embedded in matrix rings. The first half of the paper deals with constructions using field extensions of /spl Qopf/. Working with cyclotomic field extensions, we construct several families of STBCs over a wide range of signal sets that are of full rank, minimal delay, and rate at least one appropriate for any number of transmit antennas. We study the coding gain and capacity of these codes. Using transcendental extensions we construct arbitrary rate codes that are full rank for arbitrary number of antennas. We also present a method of constructing STBCs using noncyclotomic field extensions. In the later half of the paper, we discuss two ways of embedding noncommutative division algebras into matrices: left regular representation, and representation over maximal cyclic subfields. The 4/spl times/4 real orthogonal design is obtained by the left regular representation of quaternions. Alamouti's (1998) code is just a special case of the construction using representation over maximal cyclic subfields and we observe certain algebraic uniqueness characteristics of it. Also, we discuss a general principle for constructing cyclic division algebras using the nth root of a transcendental element and study the capacity of the STBCs obtained from this construction. Another family of cyclic division algebras discovered by Brauer (1933) is discussed and several examples of STBCs derived from each of these constructions are presented.

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

[2]  A. Shokrollahi.  Design of unitary space-time codes from representations of SU(2) , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

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

[4]  Thomas L. Marzetta,et al.  Structured unitary space-time autocoding constellations , 2002, IEEE Trans. Inf. Theory.

[5]  Ari Hottinen,et al.  Complex space-time block codes for four Tx antennas , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[6]  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.

[7]  Karim Abed-Meraim,et al.  A generalized lattice decoder for asymmetrical space-time communication architecture , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

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

[9]  Georgios B. Giannakis,et al.  Space-time constellation-rotating codes maximizing diversity and coding gains , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

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

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

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

[13]  Michael P. Fitz,et al.  Signal design for transmitter diversity wireless communication systems over Rayleigh fading channels , 1999, IEEE Trans. Commun..

[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]  Babak Hassibi,et al.  Representation theory for high-rate multiple-antenna code design , 2001, IEEE Trans. Inf. Theory.

[16]  Xiang-Gen Xia,et al.  Two generalized complex orthogonal space-time block codes of rates 7/11 and 3/5 for 5 and 6 transmit antennas , 2003, IEEE Trans. Inf. Theory.

[17]  Iain T. Adamson.  EXTENSIONS OF FIELDS , 1982 .

[18]  B. S. Rajan,et al.  Space-time block codes from co-ordinate interleaved orthogonal designs , 2002, Proceedings IEEE International Symposium on Information Theory,.

[19]  N. Jacobson,et al.  Basic Algebra I , 1976 .

[20]  Karim Abed-Meraim,et al.  Diagonal algebraic space-time block codes , 2002, IEEE Trans. Inf. Theory.

[21]  Petre Stoica,et al.  Space-Time Diversity Using Orthogonal and Amicable Orthogonal Designs , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[22]  Hamid Jafarkhani.  A quasi-orthogonal space-time block code , 2001, IEEE Trans. Commun..

[23]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[24]  Hesham El Gamal,et al.  On the theory of space-time codes for PSK modulation , 2000, IEEE Trans. Inf. Theory.

[25]  Sandra Galliou,et al.  A new family of full rate, fully diverse space-time codes based on Galois theory , 2002, Proceedings IEEE International Symposium on Information Theory,.

[26]  Richard Brauer,et al.  Über den Index und den Exponenten von Divisionsalgebren , 1933 .

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

[28]  Constantinos B. Papadias,et al.  Improved quasi-orthogonal codes , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[29]  Mohamed Oussama Damen,et al.  Universal space-time coding , 2003, IEEE Trans. Inf. Theory.

[30]  B. Sundar Rajan,et al.  STBCs using capacity achieving designs from cyclic division algebras , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[31]  B. Sundar Rajan,et al.  High-rate, full-diversity STBCs from field extensions , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[32]  N. Jacobson.  Finite-dimensional division algebras over fields , 1996 .

[33]  Stephan ten Brink,et al.  Achieving near-capacity on a multiple-antenna channel , 2003, IEEE Trans. Commun..

[34]  I. Reiner,et al.  ASSOCIATIVE ALGEBRAS(Graduate Texts in Mathematics, 88) , 1983 .

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

[36]  Mohamed Oussama Damen,et al.  A construction of a space-time code based on number theory , 2002, IEEE Trans. Inf. Theory.

[37]  Babak Hassibi,et al.  High-rate codes that are linear in space and time , 2002, IEEE Trans. Inf. Theory.

[38]  Mohamed Oussama Damen,et al.  Lattice code decoder for space-time codes , 2000, IEEE Communications Letters.

[39]  X. Xia,et al.  Quasi-orthogonal space-time block codes with full diversity , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

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