Cayley differential unitary space - Time codes

One method for communicating with multiple antennas is to encode the transmitted data differentially using unitary matrices at the transmitter, and to decode differentially without knowing the channel coefficients at the receiver. Since channel knowledge is not required at the receiver, differential schemes are ideal for use on wireless links where channel tracking is undesirable or infeasible, either because of rapid changes in the channel characteristics or because of limited system resources. Although this basic principle is well understood, it is not known how to generate good-performing constellations of unitary matrices, for any number of transmit and receive antennas and for any rate. This is especially true at high rates where the constellations must be rapidly encoded and decoded. We propose a class of Cayley codes that works with any number of antennas, and has efficient encoding and decoding at any rate. The codes are named for their use of the Cayley transform, which maps the highly nonlinear Stiefel manifold of unitary matrices to the linear space of skew-Hermitian matrices. This transformation leads to a simple linear constellation structure in the Cayley transform domain and to an information-theoretic design criterion based on emulating a Cauchy random matrix. Moreover, the resulting Cayley codes allow polynomial-time near-maximum-likelihood (ML) decoding based on either successive nulling/canceling or sphere decoding. Simulations show that the Cayley codes allow efficient and effective high-rate data transmission in multiantenna communication systems without knowing the channel.

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

[2]  A. Lee Swindlehurst,et al.  Performance of unitary space-time modulation in a continuously changing channel , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[3]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

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

[5]  A. Lee Swindlehurst,et al.  Performance of unitary space-time modulation in a continuously changing channel , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

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

[7]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

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

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

[10]  Lizhong Zheng,et al.  Communication on the Grassmann manifold: A geometric approach to the noncoherent multiple-antenna channel , 2002, IEEE Trans. Inf. Theory.

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

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

[13]  U. Fincke,et al.  Improved methods for calculating vectors of short length in a lattice , 1985 .

[14]  David Tse,et al.  Sphere packing in the Grassmann manifold: a geometric approach to the noncoherent multi-antenna channel , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[15]  Georgios B. Giannakis,et al.  Double differential space-time block coding for time-selective fading channels , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

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

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

[18]  A. Edelman Eigenvalues and condition numbers of random matrices , 1988 .

[19]  M. O. Damen,et al.  Further results on the sphere decoder , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[20]  A. Wittneben Basestation modulation diversity for digital simulcast , 1991, [1991 Proceedings] 41st IEEE Vehicular Technology Conference.

[21]  Upamanyu Madhow,et al.  Spectrally efficient noncoherent communication , 2002, IEEE Trans. Inf. Theory.

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

[23]  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).

[24]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[25]  Xiang-Gen Xia,et al.  Unitary signal constellations for differential space--Time modulation with two transmit antennas: Parametric codes, optimal designs, and bounds , 2002, IEEE Trans. Inf. Theory.

[26]  Babak Hassibi,et al.  Representation theory for high-rate multiple-antenna code design , 2001, IEEE Trans. Inf. Theory.

[27]  Thomas L. Marzetta,et al.  BLAST training : Estimating Channel Characteristics for High-Capacity Space-Time Wireless , 1999 .

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

[29]  Babak Hassibi,et al.  An efficient square-root algorithm for BLAST , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[30]  Reinaldo A. Valenzuela,et al.  Detection algorithm and initial laboratory results using V-BLAST space-time communication architecture , 1999 .

[31]  Reinaldo A. Valenzuela,et al.  Simplified processing for high spectral efficiency wireless communication employing multi-element arrays , 1999, IEEE J. Sel. Areas Commun..

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

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

[34]  R. Muirhead Aspects of Multivariate Statistical Theory , 1982, Wiley Series in Probability and Statistics.

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

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

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

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

[39]  Luciano Lopez,et al.  The Cayley transform in the numerical solution of unitary differential systems , 1998, Adv. Comput. Math..

[40]  Babak Hassibi,et al.  How much training is needed in multiple-antenna wireless links? , 2003, IEEE Trans. Inf. Theory.