Recursive Space-Time Trellis Codes Using Differential Encoding

Differential space-time modulation (DSTM) has been recently proposed by Hughes, and Hochwald and Sweldens when the channel information is not known at the receiver, where the demodulation is in fact the same as the coherent demodulation of space-time block coding by replacing the channel matrix with the previously received signal matrix. On the other hand, the DSTM also needs a recursive memory of a matrix block at the encoder and therefore provides a trellis structure when the channel information is known at the receiver, which is the interest of this paper. This recursive structure of the DSTM has been adopted lately by Schlegel and Grant in joint with a conventional binary code and joint iterative decoding/demodulation with a superior performance. The number of states of the trellis from the recursive structure depends on both the memory size, which is fixed in this case, and the unitary space-time code (USTC). When a USTC for the DSTM forms a group, the number of states is the same as the size of the USTC, otherwise the number of the states is the size of the semi-group generated by the USTC from all the multiplications of the matrices in the USTC. It is well known in the conventional convolutional coding (CC) or the trellis coded modulation (TCM), the free (Hamming or Euclidean) distance (or the performance) increases when the number of states increases by adding more memory with a properly designed CC or TCM. In this paper, we systematically study and design the USTC/DSTM for the recursive space-time trellis modulation and show that the diversity product increases when the number of states increases, which is not because of the memory size but because of the different USTC designs that generate different sizes of semi-groups. We propose a new USTC design criterion to ensure that the trellis structure improves the diversity product over the USTC as a block code. Based on the new criterion, we propose a new class of USTC design for an arbitrary number of transmit antennas that has an analytical diversity product formula for two transmit antennas. We then follow Schlegel and Grant's approach for joint encoding and iterative decoding of a binary coded DSTM (turbo space-time coding) and numerically show that our new USTC designs for the recursive space-time trellis modulation outperforms the group USTC used by Schlegel and Grant.

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

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

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

[4]  Xiang-Gen Xia,et al.  LDGM coded space-time trellis codes from differential encoding , 2007, IEEE Communications Letters.

[5]  Hsiao-feng Lu,et al.  Constructions of Multiblock Space–Time Coding Schemes That Achieve the Diversity–Multiplexing Tradeoff , 2008, IEEE Transactions on Information Theory.

[6]  Youjian Liu,et al.  Full rate space-time turbo codes , 2001, IEEE J. Sel. Areas Commun..

[7]  Pranav Dayal,et al.  An algebraic family of complex lattices for fading channels with application to space-time codes , 2005, IEEE Transactions on Information Theory.

[8]  Babak Hassibi,et al.  Cayley differential unitary space - Time codes , 2002, IEEE Trans. Inf. Theory.

[9]  P. Vijay Kumar,et al.  Perfect Space–Time Codes for Any Number of Antennas , 2007, IEEE Transactions on Information Theory.

[10]  A. Robert Calderbank,et al.  The Icosian Code and the E8 Lattice: A New 4 × 4 Space-Time Code with Non-vanishing Determinant , 2006, 2006 IEEE International Symposium on Information Theory.

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

[12]  Djordje Tujkovic,et al.  Recursive space-time trellis codes for turbo coded modulation , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[13]  Alex J. Grant,et al.  Differential space-time turbo codes , 2003, IEEE Trans. Inf. Theory.

[14]  Gerhard Bauch,et al.  Improved codes for space-time trellis-coded modulation , 2000, IEEE Communications Letters.

[15]  Branka Vucetic,et al.  Space-Time Coding , 2003 .

[16]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

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

[18]  Frédérique E. Oggier,et al.  Algebraic Cayley Differential Space–Time Codes , 2007, IEEE Transactions on Information Theory.

[19]  Branka Vucetic,et al.  Space-time trellis codes for 4-PSK with three and four transmit antennas in quasi-static flat fading channels , 2002, IEEE Communications Letters.

[20]  Emanuele Viterbo,et al.  The golden code: a 2×2 full-rate space-time code with nonvanishing determinants , 2004, IEEE Trans. Inf. Theory.

[21]  Peter A. Hoeher,et al.  "Turbo DPSK": iterative differential PSK demodulation and channel decoding , 1999, IEEE Trans. Commun..

[22]  B. Sundar Rajan,et al.  STBC-schemes with nonvanishing determinant for certain number of transmit antennas , 2005, IEEE Transactions on Information Theory.

[23]  B. Sundar Rajan,et al.  Full-diversity, high-rate space-time block codes from division algebras , 2003, IEEE Trans. Inf. Theory.

[24]  Xiang-Gen Xia,et al.  Some 2/spl times/2 unitary space-time codes from sphere packing theory with optimal diversity product of code size 6 , 2004, IEEE Trans. Inf. Theory.

[25]  Frédérique E. Oggier,et al.  Perfect Space–Time Block Codes , 2006, IEEE Transactions on Information Theory.

[26]  Rick S. Blum Some analytical tools for the design of space-time convolutional codes , 2002, IEEE Trans. Commun..

[27]  P. Vijay Kumar,et al.  Explicit Space–Time Codes Achieving the Diversity–Multiplexing Gain Tradeoff , 2006, IEEE Transactions on Information Theory.

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

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

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

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

[32]  Lizhong Zheng,et al.  Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels , 2003, IEEE Trans. Inf. Theory.

[33]  Emanuele Viterbo,et al.  The golden code: a 2 x 2 full-rate space-time code with non-vanishing determinants , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[34]  Donald C. Cox,et al.  Antenna Diversity Performance in Mitigating the Effects of Portable Radiotelephone Orientation and Multipath Propagation , 1983, IEEE Trans. Commun..

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

[36]  A. Robert Calderbank,et al.  The Icosian Code and the $E_8$ Lattice: A New $4\,\times\,4$ Space–Time Code With Nonvanishing Determinant , 2008, IEEE Transactions on Information Theory.

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

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

[39]  Michael P. Fitz,et al.  Improved high-rate space-time codes via concatenation of expanded orthogonal block code and M-TCM , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[40]  M. Fiedler Bounds for the determinant of the sum of hermitian matrices , 1971 .

[41]  Hamid Jafarkhani,et al.  Super-orthogonal space-time trellis codes , 2003 .

[42]  Branka Vucetic,et al.  Space-Time Coding , 2003 .

[43]  Jinhong Yuan,et al.  Improved space-time trellis coded modulation scheme on slow Rayleigh fading channels , 2001 .

[44]  Dariush Divsalar,et al.  Serial Concatenation of Interleaved Codes: Performance Analysis, Design, and Iterative Decoding , 1997, IEEE Trans. Inf. Theory.

[45]  Xiang-Gen Xia,et al.  Some Designs of Full Rate Space–Time Codes With Nonvanishing Determinant , 2007, IEEE Transactions on Information Theory.

[46]  Loïc Brunel,et al.  Space–Time Coding Techniques With Bit-Interleaved Coded Modulations for MIMO Block-Fading Channels , 2007, IEEE Transactions on Information Theory.

[47]  Genyuan Wang,et al.  On optimal multilayer cyclotomic space-time code designs , 2005, IEEE Transactions on Information Theory.

[48]  X. Xia,et al.  New Recursive Space-Time Trellis Codes From General Differential Encoding , 2006, 2006 IEEE Information Theory Workshop - ITW '06 Chengdu.