A Dominance-Based Soft-Input Soft-Output MIMO Detector With Near-Optimal Performance

Iterative detection-and-decoding for multi-input multi-output (MIMO) communication systems require a soft-input soft-output (SISO) detection algorithm, which, in the optimal formulation, is well known to be exponentially complex in the number of transmitting antennas. This paper presents a novel SISO detector for MIMO systems, named SISO king decoder. It is a tree-search branch-and-bound algorithm, which exploits the properties of the channel matrix and the a-priori information on the transmitted bits to reduce the overall computational complexity. The proposed algorithm is compared with the SISO single tree-search sphere decoder [1]. Simulation results are provided to show the complexity reduction without relevant performance loss in terms of bit-error rate.

[1]  Fredrik Rusek,et al.  On Reduced-Complexity Equalization Based on Ungerboeck and Forney Observation Models , 2008, IEEE Transactions on Signal Processing.

[2]  Erik G. Larsson,et al.  Partial Marginalization Soft MIMO Detection With Higher Order Constellations , 2011, IEEE Transactions on Signal Processing.

[3]  Zhi-Quan Luo,et al.  Efficient Soft-Output Demodulation of MIMO QPSK via Semidefinite Relaxation , 2011, IEEE Journal of Selected Topics in Signal Processing.

[4]  Krishna R. Pattipati,et al.  Fast optimal and suboptimal any-time algorithms for CDMA multiuser detection based on branch and bound , 2004, IEEE Transactions on Communications.

[5]  Giulio Colavolpe,et al.  On MAP symbol detection for ISI channels using the Ungerboeck observation model , 2005, IEEE Communications Letters.

[6]  Georgios B. Giannakis,et al.  Approaching MIMO channel capacity with soft detection based on hard sphere decoding , 2006, IEEE Transactions on Communications.

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

[8]  Pierluigi Salvo Rossi,et al.  Achieving Full Diversity over the MIMO Fading Channel with Space-Time Precoders and Iterative Linear Receivers , 2011, IEEE Transactions on Wireless Communications.

[9]  Xi Chen,et al.  VLSI Implementation of a High-Throughput Iterative Fixed-Complexity Sphere Decoder , 2013, IEEE Transactions on Circuits and Systems II: Express Briefs.

[10]  Xiaohua Yang,et al.  An Efficient Tree Search Decoder with Column Reordering for Underdetermined MIMO Systems , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[11]  Wai Ho Mow.  Maximum likelihood sequence estimation from the lattice viewpoint , 1994, IEEE Trans. Inf. Theory.

[12]  Pierluigi Salvo Rossi,et al.  Soft-Input Soft-Output King Decoder for coded MIMO wireless communications , 2011, 2011 8th International Symposium on Wireless Communication Systems.

[13]  C. Tellambura,et al.  An efficient generalized sphere decoder for rank-deficient MIMO systems , 2004 .

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

[15]  Erwin Riegler,et al.  Soft-Heuristic Detectors for Large MIMO Systems , 2013, IEEE Transactions on Signal Processing.

[16]  Giuseppe Caire,et al.  Bit-Interleaved Coded Modulation , 2008, Found. Trends Commun. Inf. Theory.

[17]  Ralf R. Müller,et al.  Joint Twofold-Iterative Channel Estimation and Multiuser Detection for MIMO-OFDM Systems , 2008, IEEE Transactions on Wireless Communications.

[18]  Wai Ho Mow,et al.  Universal lattice decoding: principle and recent advances , 2003, Wirel. Commun. Mob. Comput..

[19]  Xiaodong Wang,et al.  Optimally Efficient Max-Log APP Demodulation in MIMO Systems , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[20]  Shin-Lin Shieh,et al.  Low-Complexity Soft-Output Sphere Decoding with Modified Repeated Tree Search Strategy , 2013, IEEE Communications Letters.

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

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

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

[24]  Christoph Studer,et al.  ASIC Implementation of Soft-Input Soft-Output MIMO Detection Using MMSE Parallel Interference Cancellation , 2011, IEEE Journal of Solid-State Circuits.

[25]  Francesco Palmieri,et al.  Low-complexity dominance-based sphere decoder for MIMO systems , 2013, Signal Process..

[26]  Claus-Peter Schnorr,et al.  Lattice basis reduction: Improved practical algorithms and solving subset sum problems , 1991, FCT.

[27]  Xiaofeng Wang,et al.  Semidefinite programming relaxation approach for multiuser detection of QAM signals , 2007, IEEE Transactions on Wireless Communications.

[28]  Francesco Palmieri,et al.  Tree-search ML detection for underdetermined MIMO systems with M-PSK constellations , 2010, 2010 7th International Symposium on Wireless Communication Systems.

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

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

[31]  Elias S. Manolakos,et al.  A hybrid digital signal processing-neural network CDMA multiuser detection scheme , 1996 .

[32]  Per Ödling,et al.  Making MLSD decisions by thresholding the matched filter output , 2000, IEEE Trans. Commun..

[33]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[34]  Giuseppe Caire,et al.  A unified framework for tree search decoding: rediscovering the sequential decoder , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[35]  Byonghyo Shim,et al.  Soft-Input Soft-Output List Sphere Detection with a Probabilistic Radius Tightening , 2012, IEEE Transactions on Wireless Communications.

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

[37]  A. Robert Calderbank,et al.  MIMO Wireless Communications , 2007 .

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

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

[40]  Joseph R. Cavallaro,et al.  High-Throughput Soft-Output MIMO Detector Based on Path-Preserving Trellis-Search Algorithm , 2012, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[41]  Joseph R. Cavallaro,et al.  Implementation of a High Throughput Soft MIMO Detector on GPU , 2011, J. Signal Process. Syst..

[42]  Zhi-Quan Luo,et al.  Efficient soft demodulation of MIMO QPSK via semidefinite relaxation , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[43]  Dariush Divsalar,et al.  A soft-input soft-output APP module for iterative decoding of concatenated codes , 1997, IEEE Communications Letters.

[44]  Samuel Dolinar,et al.  A* decoding of block codes , 1996, IEEE Trans. Commun..

[45]  Joseph R. Cavallaro,et al.  Probabilistically bounded soft sphere detection for MIMO-OFDM receivers: algorithm and system architecture , 2009, IEEE Journal on Selected Areas in Communications.

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

[47]  Liang Liu,et al.  Low-Complexity Likelihood Information Generation for Spatial-Multiplexing MIMO Signal Detection , 2012, IEEE Transactions on Vehicular Technology.

[48]  Emanuele Viterbo,et al.  A universal lattice code decoder for fading channels , 1999, IEEE Trans. Inf. Theory.

[49]  Zhan Guo,et al.  Algorithm and implementation of the K-best sphere decoding for MIMO detection , 2006, IEEE Journal on Selected Areas in Communications.