Reduced-Complexity Soft-Decision Multiple-Symbol Differential Sphere Detection

Unlike a generic PSK/QAM detector, which may visit a constellation diagram only once, a depth-first Sphere Decoder (SD) has to re-visit the same constellation diagram multiple times. Therefore, in order to prevent the SD from repeating the detection operations, the Schnorr-Euchner search strategy of Schnorr and Euchner may be invoked for optimizing the nodes' search-order, where the ideal case is for the SD to visit the constellation nodes in a zigzag fashion. However, when the hard-decision Multiple-Symbol Differential Sphere Detection (MSDSD) of Lampe et al. is invoked for using multiple receive antennas NR ≥ 1, the Schnorr-Euchner search strategy has to visit and sort all the MPSK constellation points. A similar situation is encountered for the soft-decision MSDSD of Pauli et al., when the a priori LLRs gleaned from the channel decoder are taken into account. In order to tackle these open problems, in this paper, we propose a correlation process for the hard-decision MSDSD of Lampe et al. and a reduced-complexity design for the soft-decision MSDSD of Pauli et al., so that the Schnorr-Euchner search strategy always opts for visiting the MPSK constellation points in a zigzag fashion. Our simulation results demonstrate that a substantial complexity reduction is achieved by our reduced-complexity design without imposing any performance loss. Explicitly, up to 88.7% complexity reduction is attained for MSDSD (Nw = 4) aided D16PSK. This complexity reduction is quite substantial, especially when the MSDSD is invoked several times during turbo detection. Furthermore, in order to offer an improved solution and a comprehensive study for the soft-decision MSDSD, we also propose to modify the output of the SD to harmonize its operation with the near-optimum Approx-Log-MAP. Then the important subject of coherent versus noncoherent is discussed in the context of coded systems, which suggests that MSDSD aided DPSK is an eminently suitable candidate for turbo detection assisted coded systems operating at high Doppler frequencies.

[1]  C. Cahn,et al.  Performance of Digital Phase-Modulation Communication Systems , 1959 .

[2]  John G. Lawton INVESTIGATION OF DIGITAL DATA COMMUNICATION SYSTEMS , 1961 .

[3]  P. Bello,et al.  The Influence of Fading Spectrum on the Binary Error Probabilites of Incoherent and Differentially Coherent Matched Filter Recievers , 1962 .

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

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

[6]  Harry Leib,et al.  The phase of a vector perturbed by Gaussian' noise and differentially coherent receivers , 1988, IEEE Trans. Inf. Theory.

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

[8]  Dariush Divsalar,et al.  Multiple-symbol differential detection of MPSK , 1990, IEEE Trans. Commun..

[9]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[10]  P. Ho,et al.  Error performance of multiple symbol differential detection of PSK signals transmitted over correlated Rayleigh fading channels , 1991, ICC 91 International Conference on Communications Conference Record.

[11]  J. Cavers An analysis of pilot symbol assisted modulation for Rayleigh fading channels (mobile radio) , 1991 .

[12]  Claus-Peter Schnorr,et al.  Lattice Basis Reduction: Improved Practical Algorithms and Solving Subset Sum Problems , 1991, FCT.

[13]  Kenneth M. Mackenthun,et al.  A fast algorithm for multiple-symbol differential detection of MPSK , 1994, IEEE Trans. Commun..

[14]  Dariush Divsalar,et al.  Maximum-likelihood differential detection of uncoded and trellis coded amplitude phase modulation over AWGN and fading channels-metrics and performance , 1994, IEEE Trans. Commun..

[15]  Harry Leib Data-aided noncoherent demodulation of DPSK , 1995, IEEE Trans. Commun..

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

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

[18]  Robert Schober,et al.  Decision-feedback differential detection of MDPSK for flat Rayleigh fading channels , 1999, IEEE Trans. Commun..

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

[20]  Alexander Vardy,et al.  Closest point search in lattices , 2002, IEEE Trans. Inf. Theory.

[21]  Joachim Hagenauer,et al.  Iterative detection of MIMO transmission using a list-sequential (LISS) detector , 2003, IEEE International Conference on Communications, 2003. ICC '03..

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

[23]  Giuseppe Caire,et al.  On maximum-likelihood detection and the search for the closest lattice point , 2003, IEEE Trans. Inf. Theory.

[24]  Wolfgang Rave,et al.  On the Complexity of Sphere Decoding , 2004 .

[25]  T. Kailath,et al.  Iterative decoding for MIMO channels via modified sphere decoding , 2004, IEEE Transactions on Wireless Communications.

[26]  Babak Hassibi,et al.  On the sphere-decoding algorithm I. Expected complexity , 2005, IEEE Transactions on Signal Processing.

[27]  B. Ottersten,et al.  Parallel Implementation of a Soft Output Sphere Decoder , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[28]  Lutz H.-J. Lampe,et al.  Multiple-symbol differential sphere decoding , 2005, IEEE Transactions on Communications.

[29]  Babak Hassibi,et al.  On the sphere-decoding algorithm II. Generalizations, second-order statistics, and applications to communications , 2005, IEEE Transactions on Signal Processing.

[30]  Björn E. Ottersten,et al.  On the complexity of sphere decoding in digital communications , 2005, IEEE Transactions on Signal Processing.

[31]  Michael A. Bender,et al.  Insertion Sort is O(n log n) , 2005, Theory of Computing Systems.

[32]  Lutz H.-J. Lampe,et al.  "Turbo DPSK" using soft multiple-symbol differential sphere decoding , 2006, IEEE Transactions on Information Theory.

[33]  Lutz H.-J. Lampe,et al.  On the Complexity of Sphere Decoding for Differential Detection , 2007, IEEE Transactions on Information Theory.

[34]  Lutz H.-J. Lampe,et al.  Tree-Search Multiple-Symbol Differential Decoding for Unitary Space-Time Modulation , 2007, IEEE Transactions on Communications.

[35]  Helmut Bölcskei,et al.  Soft-output sphere decoding: algorithms and VLSI implementation , 2008, IEEE Journal on Selected Areas in Communications.

[36]  Lajos Hanzo,et al.  Near-Capacity Multi-Functional MIMO Systems: Sphere-Packing, Iterative Detection and Cooperation , 2009 .

[37]  Lajos Hanzo,et al.  Near-Capacity Multi-Functional MIMO Systems , 2009 .

[38]  Helmut Bölcskei,et al.  Soft–Input Soft–Output Single Tree-Search Sphere Decoding , 2009, IEEE Transactions on Information Theory.

[39]  Thomas L. Marzetta,et al.  Noncooperative Cellular Wireless with Unlimited Numbers of Base Station Antennas , 2010, IEEE Transactions on Wireless Communications.

[40]  Zhouyue Pi,et al.  An introduction to millimeter-wave mobile broadband systems , 2011, IEEE Communications Magazine.

[41]  Theodore S. Rappaport,et al.  State of the Art in 60-GHz Integrated Circuits and Systems for Wireless Communications , 2011, Proceedings of the IEEE.

[42]  Lajos Hanzo,et al.  Reduced-Complexity Noncoherently Detected Differential Space-Time Shift Keying , 2011, IEEE Signal Process. Lett..

[43]  Lajos Hanzo,et al.  Reduced-Complexity Approx-Log-MAP and Max-Log-MAP Soft PSK/QAM Detection Algorithms , 2013, IEEE Transactions on Communications.

[44]  Erik G. Larsson,et al.  Scaling Up MIMO: Opportunities and Challenges with Very Large Arrays , 2012, IEEE Signal Process. Mag..

[45]  Anastasios Kyrillidis,et al.  Fixed-Rank Rayleigh Quotient Maximization by an MPSK Sequence , 2014, IEEE Transactions on Communications.

[46]  Lajos Hanzo,et al.  EXIT Charts for System Design and Analysis , 2014, IEEE Communications Surveys & Tutorials.