Single-symbol maximum likelihood decodable linear STBCs

Space-time block codes (STBCs) from orthogonal designs (ODs) and coordinate interleaved orthogonal designs (CIOD) have been attracting wider attention due to their amenability for fast (single-symbol) maximum-likelihood (ML) decoding, and full-rate with full-rank over quasi-static fading channels. However, these codes are instances of single-symbol decodable codes and it is natural to ask, if there exist codes other than STBCs form ODs and CIODs that allow single-symbol decoding? In this paper, the above question is answered in the affirmative by characterizing all linear STBCs, that allow single-symbol ML decoding (not necessarily full-diversity) over quasi-static fading channels-calling them single-symbol decodable designs (SDD). The class SDD includes ODs and CIODs as proper subclasses. Further, among the SDD, a class of those that offer full-diversity, called Full-rank SDD (FSDD) are characterized and classified. We then concentrate on square designs and derive the maximal rate for square FSDDs using a constructional proof. It follows that 1) except for N=2, square complex ODs are not maximal rate and 2) a rate one square FSDD exist only for two and four transmit antennas. For nonsquare designs, generalized coordinate-interleaved orthogonal designs (a superset of CIODs) are presented and analyzed. Finally, for rapid-fading channels an equivalent matrix channel representation is developed, which allows the results of quasi-static fading channels to be applied to rapid-fading channels. Using this representation we show that for rapid-fading channels the rate of single-symbol decodable STBCs are independent of the number of transmit antennas and inversely proportional to the block-length of the code. Significantly, the CIOD for two transmit antennas is the only STBC that is single-symbol decodable over both quasi-static and rapid-fading channels.

[1]  Petre Stoica,et al.  Space-Time block codes: A maximum SNR approach , 2001, IEEE Trans. Inf. Theory.

[2]  Axthonv G. Oettinger,et al.  IEEE Transactions on Information Theory , 1998 .

[3]  Girish Ganesan Designing Space-Time Codes Using Orthogonal Designs , 2002 .

[4]  B. Sundar Rajan,et al.  Rectangular co-ordinate interleaved orthogonal designs , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[5]  J.H. Winters,et al.  Switched diversity with feedback for DPSK mobile radio systems , 1983, IEEE Transactions on Vehicular Technology.

[6]  Zhuo Chen,et al.  An improved space-time trellis coded modulation scheme on slow Rayleigh fading channels , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

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

[8]  Slimane Ben Slimane An improved PSK scheme for fading channels , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[9]  Signal constellations for quasi-orthogonal space-time block codes with full diversity , 2004, IEEE Transactions on Information Theory.

[10]  Ari Hottinen,et al.  Square-matrix embeddable space-time block codes for complex signal constellations , 2002, IEEE Trans. Inf. Theory.

[11]  Md. Zafar Ali Khan,et al.  Single-symbol and Double-symbol decodable STBCs for MIMO fading channels , 2003 .

[12]  Dennis Goeckel Coded modulation with non-standard signal sets for wireless OFDM systems , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[13]  Chau Yuen,et al.  Algebraic Relationship between Amicable Orthogonal Designs and Quasi-Orthogonal STBC with Minimum Decoding Complexity , 2006, 2006 IEEE International Conference on Communications.

[14]  Emanuele Viterbo,et al.  Signal Space Diversity: A Power- and Bandwidth-Efficient Diversity Technique for the Rayleigh Fading Channel , 1998, IEEE Trans. Inf. Theory.

[15]  Moon Ho Lee,et al.  On single-symbol and double-symbol decodable STBCs , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

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

[17]  Xiang-Gen Xia,et al.  On the nonexistence of rate-one generalized complex orthogonal designs , 2003, IEEE Trans. Inf. Theory.

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

[19]  M. O. Damen,et al.  Generalised sphere decoder for asymmetrical space-time communication architecture , 2000 .

[20]  Vijitha Weerackody,et al.  Diversity for the direct-sequence spread spectrum system using multiple transmit antennas , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[21]  B. Sundar Rajan,et al.  Bit and co-ordinate interleaved coded modulation , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

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

[23]  Amir K. Khandani,et al.  A new non-orthogonal space-time code with low decoding complexity , 2006, IEEE Transactions on Wireless Communications.

[24]  A. Chindapol,et al.  Bit-interleaved coded modulation with signal space diversity in Rayleigh fading , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

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

[26]  Xiang-Gen Xia,et al.  On Space-Time Block Codes from Complex Orthogonal Designs , 2003, Wirel. Pers. Commun..

[27]  Hamid Jafarkhani,et al.  A quasi-orthogonal space-time block code , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[28]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[29]  B. S. RajanJune DRDO–IISc Programme on Advanced Research in Mathematical Engineering Space Time Block Codes from Designs for Fast-Fading Wireless Communication , 2003 .

[30]  B. D. Jelicic,et al.  Design of trellis coded QAM for flat fading and AWGN channels , 1995 .

[31]  Chintha Tellambura,et al.  On Space-Time Block Codes from Coordinate Interleaved Orthogonal Designs , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[32]  Sumit Roy,et al.  Cutoff rates for coordinate interleaved QAM over Rayleigh fading channels , 1996, IEEE Trans. Commun..

[33]  A. Robert Calderbank,et al.  Correction to "Space-Time codes from orthogonal designs" , 2000, IEEE Trans. Inf. Theory.

[34]  Dong Wang,et al.  On Optimal Quasi-Orthogonal Space–Time Block Codes With Minimum Decoding Complexity , 2005, IEEE Transactions on Information Theory.

[35]  Xiang-Gen Xia,et al.  A design of quasi-orthogonal space-time block codes with full diversity , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

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

[37]  G.B. Giannakis,et al.  Linear unitary precoders for maximum diversity gains with multiple transmit and receive antennas , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[38]  Xue-Bin Liang,et al.  Orthogonal designs with maximal rates , 2003, IEEE Trans. Inf. Theory.

[39]  B. Rajan,et al.  Space-time block codes from designs for fast-fading channels , 2003 .

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

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

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

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

[44]  Jack H. Winters,et al.  Two signaling schemes for improving the error performance of frequency division duplex (FDD) transmission systems using transmitter antenna diversity , 1994, Int. J. Wirel. Inf. Networks.

[45]  B. Sundar Rajan,et al.  A generalization of some existence results on orthogonal designs for STBCs , 2004, IEEE Transactions on Information Theory.

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

[47]  J. H. Winters,et al.  The diversity gain of transmit diversity in wireless systems with Rayleigh fading , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[48]  Constantinos B. Papadias,et al.  A space-time coding approach for systems employing four transmit antennas , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[49]  Emanuele Viterbo,et al.  Good lattice constellations for both Rayleigh fading and Gaussian channels , 1996, IEEE Trans. Inf. Theory.

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

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

[52]  Jennifer Seberry,et al.  Orthogonal Designs: Quadratic Forms and Hadamard Matrices , 1979 .

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

[54]  Chau Yuen,et al.  Quasi-orthogonal STBC with minimum decoding complexity: further results , 2005, IEEE Wireless Communications and Networking Conference, 2005.

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

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

[57]  Anthony V. Geramita,et al.  Complex Orthogonal Designs , 1978, J. Comb. Theory A.

[58]  Constantinos B. Papadias,et al.  Improved quasi-orthogonal codes through constellation rotation , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.