Reduced-Complexity Approx-Log-MAP and Max-Log-MAP Soft PSK/QAM Detection Algorithms

In this paper, we propose to reduce the complexity of both the Approx-Log-MAP algorithm as well as of the Max-Log-MAP algorithm conceived for generalized PSK/QAM detection, where only a reduced-size subset of the PSK/QAM constellation points is taken into account for producing a single soft-bit output. Although the detectors of Gray-labelled low-order PSK/QAM schemes generally produce near-horizontal EXIT curves, our proposed detectors exploit the a priori LLRs gleaned from a channel decoder in order to retain the optimum detection capability for all PSK/QAM constellations. Furthermore, we demonstrate in this paper that the widely applied MIMO schemes including V-BLAST and STBC, which invoke the proposed soft PSK/QAM detectors may also benefit from our reduced-complexity design. Our simulation results confirm that a near-capacity performance may be achieved by the proposed detectors at a substantially reduced detection complexity.

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

[2]  Dazhuan Xu,et al.  Low complexity bit metric generation for PAM signals based on nonlinear function , 2011 .

[3]  Wolfgang Koch,et al.  Optimum and sub-optimum detection of coded data disturbed by time-varying intersymbol interference (applicable to digital mobile radio receivers) , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[4]  B. L. Yeap,et al.  Turbo Coding, Turbo Equalisation and Space-Time Coding , 2002 .

[5]  Dongweon Yoon,et al.  Bit metric generation for Gray coded QAM signals , 2005 .

[6]  S. ten Brink,et al.  Iterative demapping and decoding for multilevel modulation , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[7]  Alain Glavieux,et al.  Reflections on the Prize Paper : "Near optimum error-correcting coding and decoding: turbo codes" , 1998 .

[8]  Lajos Hanzo,et al.  Reduced-complexity near-capacity downlink iteratively decoded generalized multi-layer space-time coding using irregular convolutional codes , 2010, IEEE Transactions on Wireless Communications.

[9]  Xiaodai Dong,et al.  Error probabilities of two-dimensional M-ary signaling in fading , 1999, IEEE Trans. Commun..

[10]  T. H. Liew,et al.  Turbo Coding, Turbo Equalisation and Space-Time Coding: EXIT-Chart-Aided Near-Capacity Designs for Wireless Channels , 2011 .

[11]  Hermann Rohling,et al.  Performance analysis of Viterbi decoding for 64-DAPSK and 64-QAM modulated OFDM signals , 1998, IEEE Trans. Commun..

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

[13]  H. Vincent Poor,et al.  Iterative (turbo) soft interference cancellation and decoding for coded CDMA , 1999, IEEE Trans. Commun..

[14]  Soon Xin Ng,et al.  Quadrature Amplitude Modulation: From Basics to Adaptive Trellis-Coded, Turbo-Equalised and Space-Time Coded OFDM, CDMA and MC-CDMA Systems , 2004 .

[15]  Paola Bisaglia,et al.  Simplified soft-output demapper for binary interleaved COFDM with application to HIPERLAN/2 , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[16]  Li Wang,et al.  Multiple-Symbol Differential Sphere Detection Aided Differential Space-Time Block Codes Using QAM Constellations , 2011, IEEE Signal Processing Letters.

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

[18]  Mohamed-Slim Alouini,et al.  Exact BER computation for cross QAM constellations , 2005, IEEE Transactions on Wireless Communications.

[19]  Patrick Robertson,et al.  A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain , 1995, Proceedings IEEE International Conference on Communications ICC '95.

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

[21]  Lajos Hanzo,et al.  On Multi-User EXIT Chart Analysis Aided Turbo-Detected MBER Beamformer Designs , 2008, IEEE Transactions on Wireless Communications.

[22]  Paul H. Siegel,et al.  Serial concatenated TCM with an inner accumulate code-part I: maximum-likelihood analysis , 2005, IEEE Transactions on Communications.

[23]  Mathini Sellathurai,et al.  Turbo-BLAST for wireless communications: theory and experiments , 2002, IEEE Trans. Signal Process..

[24]  S. Brink,et al.  Iterative demapping for QPSK modulation , 1998 .

[25]  M. Tuchler,et al.  Design of serially concatenated systems depending on the block length , 2004, IEEE Transactions on Communications.

[26]  Lajos Hanzo,et al.  Near-Capacity Irregular Convolutional Coded Cooperative Differential Linear Dispersion Codes Using Multiple-Symbol Differential Decoding Aided Non-Coherent Detection , 2011, 2011 IEEE International Conference on Communications (ICC).

[27]  Helmut Bölcskei,et al.  An overview of MIMO communications - a key to gigabit wireless , 2004, Proceedings of the IEEE.

[28]  Michael Tüchler,et al.  Design of Serially Concatenated Systems Depending on the Block Length , 2004, IEEE Trans. Commun..