Data detection and kalman estimation for multiple space-time trellis codes

This work presents a joint channel estimation and data detection algorithm over high Doppler fading channels, for space-time trellis codes (STTCs) having more than one code vector per trellis branch. Such codes are referred to as multiple STTCs (MSTTCs). This algorithm belongs to the per-survivor processing (PSP) family, where a survivor sequence associated with a trellis state can be considered as the data sequence aiding per-path channel estimation in a joint detection and estimation procedure.We propose a smoothed data detection technique that utilizes past, present and future received symbols to increase the probability of the survivor being a correct data sequence. A symbol by symbol maximum a posteriori probability (MAP) criterion, with a fixed delay D, is employed for data detection, combined with a Kalman Predictor (KP) for channel estimation. This novel algorithm, called smoothed data detection and Kalman estimation (SDD-KE), provides a significant performance gain when D > 0 over D = 0, with a linear increase in complexity when D increases. Comparison with the delayed mixture Kalman filtering (D-MKF) technique shows that the SDD-KE algorithm provides important performance and complexity advantages.

[1]  Langford B. White,et al.  Joint space-time trellis decoding and channel estimation in correlated fading channels , 2004, IEEE Signal Processing Letters.

[2]  Saeed Gazor,et al.  Space-time coding ambiguities in joint adaptive channel estimation and detection , 2004, IEEE Transactions on Signal Processing.

[3]  Rick S. Blum,et al.  Systematic design of space-time codes employing multiple trellis coded modulation , 2002, IEEE Trans. Commun..

[4]  Keith M. Chugg The condition for the applicability of the Viterbi algorithm with implications for fading channel MLSD , 1998, IEEE Trans. Commun..

[5]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[6]  E. Shwedyk,et al.  On channel estimation and sequence detection of interleaved coded signals over frequency nonselective Rayleigh fading channels , 1998 .

[7]  H. Vincent Poor,et al.  An introduction to signal detection and estimation (2nd ed.) , 1994 .

[8]  Williarn E. Ryan,et al.  Iterative detection and decoding on nonlinear ISI channels , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[9]  B. D. Hart,et al.  Extended MLSE receiver for the frequency-flat, fast-fading channel , 1997 .

[10]  Robert J. McEliece,et al.  On the BCJR trellis for linear block codes , 1996, IEEE Trans. Inf. Theory.

[11]  Rong Chen,et al.  Adaptive joint detection and decoding in flat-fading channels via mixture Kalman filtering , 2000, IEEE Trans. Inf. Theory.

[12]  Achilleas Anastasopoulos,et al.  Optimal Joint Detection/Estimation in Fading Channels With Polynomial Complexity , 2007, IEEE Transactions on Information Theory.

[13]  Andreas Polydoros,et al.  MLSE for an unknown channel .I. Optimality considerations , 1996, IEEE Trans. Commun..

[14]  R. Brualdi,et al.  Handbook Of Coding Theory , 2011 .

[15]  A. Bryson,et al.  Discrete square root filtering: A survey of current techniques , 1971 .

[16]  Brian L. Hughes,et al.  An adaptive receiver for space-time trellis codes based on per-survivor processing , 2002, IEEE Trans. Commun..

[17]  Samuel Dolinar,et al.  Trellis decoding complexity of linear block codes , 1996, IEEE Trans. Inf. Theory.

[18]  P. Glenn Gulak,et al.  Reduced complexity symbol detectors with parallel structure for ISI channels , 1994, IEEE Trans. Commun..

[19]  Brian L. Hughes,et al.  Joint channel estimation and data detection in space-time communications , 2003, IEEE Trans. Commun..

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

[21]  R. Clarke A statistical theory of mobile-radio reception , 1968 .

[22]  Ali Ghrayeb,et al.  Performance of random-access-memory-based equalizers in magnetic recording , 2000 .

[23]  Yahong Rosa Zheng,et al.  Improved models for the generation of multiple uncorrelated Rayleigh fading waveforms , 2002, IEEE Communications Letters.

[24]  J. Cavers On the validity of the slow and moderate fading models for matched filter detection of Rayleigh fading signals , 1992, Canadian Journal of Electrical and Computer Engineering.

[25]  John G. Proakis,et al.  Digital Signal Processing: Principles, Algorithms, and Applications , 1992 .

[26]  J. Borwein,et al.  Pi and the AGM: A Study in Analytic Number Theory and Computational Complexity , 1998 .

[27]  B. Anderson,et al.  Optimal Filtering , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[28]  Subbarayan Pasupathy,et al.  Structures for kalman-based detection over rayleigh fading channels , 1998 .

[29]  Alan V. Oppenheim,et al.  Discrete-time signal processing (2nd ed.) , 1999 .

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

[31]  Ran Gozali,et al.  Space-Time Codes for High Data Rate Wireless Communications , 2002 .

[32]  H. Leib,et al.  Performance/Complexity Comparison between MAP-PSP and Mixture Kalman Filtering for Joint Estimation and Detection of STTCs , 2007, 2007 Canadian Conference on Electrical and Computer Engineering.

[33]  John G. Proakis,et al.  Comparison of two reduced complexity maximum-likelihood sequence detectors for continuous phase modulation scheme , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[34]  A. Robert Calderbank,et al.  A space-time coding modem for high-data-rate wireless communications , 1998, IEEE J. Sel. Areas Commun..

[35]  Petar M. Djuric,et al.  Joint Estimation and Decoding of Space-Time Trellis Codes , 2002, EURASIP J. Adv. Signal Process..

[36]  Heinrich Meyr,et al.  Digital communication receivers - synchronization, channel estimation, and signal processing , 1997, Wiley series in telecommunications and signal processing.

[37]  P. Drouilhet,et al.  Performance of Coherent Detection Systems Using Decision-Directed Channel Measurement , 1964 .

[38]  Yisheng Xue,et al.  Per-survivor processing-based decoding for space-time trellis code , 2003, IEEE Trans. Veh. Technol..

[39]  Dariush Divsalar,et al.  Multiple trellis coded modulation (MTCM) , 1988, IEEE Trans. Commun..

[40]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[41]  H. Leib,et al.  MAP-PSP for joint channel estimation and data detection in space-time coded systems , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[42]  Konstantinos N. Plataniotis,et al.  Isometric data sequences and data-modulation schemes in fading channels , 2004, IEEE Transactions on Communications.

[43]  Harry Leib,et al.  MAP-PSP for Space-Time Trellis Codes Over Unknown Doppler Channels , 2006, IEEE Vehicular Technology Conference.

[44]  Garng M. Huang,et al.  Iterative maximum-likelihood sequence estimation for space-time coded systems , 2001, IEEE Trans. Commun..

[45]  Riccardo Raheli,et al.  Per-Survivor Processing: a general approach to MLSE in uncertain environments , 1995, IEEE Trans. Commun..