Partial Marginalization Soft MIMO Detection With Higher Order Constellations

A new method for multiple-input multiple-output (MIMO) detection with soft-output, the partial marginalization (PM) algorithm, was recently proposed. Advantages of the method are that it is straightforward to parallelize, and that it offers a fully predictable runtime. PM trades performance for computational complexity via a user-defined parameter. In the limit of high computational complexity, the algorithm becomes the MAP demodulator. The PM algorithm also works with soft-input, but until now it has been unclear how to apply it for other modulation formats than binary phase-shift keying (BPSK) per real dimension. In this correspondence, we explain how to extend PM with soft-input to general signaling constellations, while maintaining the low complexity advantage of the original algorithm.

[1]  John S. Thompson,et al.  Fixing the Complexity of the Sphere Decoder for MIMO Detection , 2008, IEEE Transactions on Wireless Communications.

[2]  John S. Thompson,et al.  Extending a Fixed-Complexity Sphere Decoder to Obtain Likelihood Information for Turbo-MIMO Systems , 2008, IEEE Transactions on Vehicular Technology.

[3]  Erik G. Larsson,et al.  Fixed-Complexity Soft MIMO Detection via Partial Marginalization , 2008, IEEE Transactions on Signal Processing.

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

[5]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[6]  Inkyu Lee,et al.  A New Reduced Complexity ML Detection Scheme for MIMO Systems , 2010, 2009 IEEE International Conference on Communications.

[7]  E.G. Larsson,et al.  MIMO Detection Methods: How They Work [Lecture Notes] , 2009, IEEE Signal Processing Magazine.

[8]  Tomoaki Ohtsuki,et al.  Low-density parity-check (LDPC) coded OFDM systems with M-PSK , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[9]  Zhi-Quan Luo,et al.  Soft quasi-maximum-likelihood detection for multiple-antenna wireless channels , 2003, IEEE Trans. Signal Process..

[10]  E. Larsson,et al.  MIMO Detection Methods: How They Work , 2010 .

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

[12]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory, Part I , 1968 .

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