Hard-output chase detectors for large MIMO: BER performance and complexity analysis

In this paper, a family of cost-efficient hard-output detection algorithms for large multiple-input multiple-output (MIMO) systems is proposed. The schemes employ punctured QR decomposition (QRD) instead of regular QRD to reduce complexity. The bit error rate performance is studied analytically, where it is shown that channel matrix puncturing does not affect the diversity gain of the detectors. Through empirical simulations, the proposed schemes are shown to achieve significant reductions in computational complexity with graceful performance degradation. In particular, at an SNR cost of 4dB, 77% of complex multiplications in nulling and cancellation are saved in 16 × 16 MIMO, while 30% of multiplications are saved at a 2dB cost in 4×4 MIMO. The savings can reach 94% in 64×64 MIMO.

[1]  A. Edelman.  Eigenvalues and condition numbers of random matrices , 1988 .

[2]  Jinho Choi,et al.  Nulling and cancellation detector for MIMO and its application to multistage receiver for coded signals: performance and optimization , 2006, IEEE Transactions on Wireless Communications.

[3]  Michael P. Fitz,et al.  A Novel Soft-Output Layered Orthogonal Lattice Detector for Multiple Antenna Communications , 2006, 2006 IEEE International Conference on Communications.

[4]  B. Sundar Rajan,et al.  Large MIMO Systems , 2014 .

[5]  John R. Barry,et al.  The Chase Family of Detection Algorithms for Multiple-Input Multiple-Output Channels , 2008, IEEE Transactions on Signal Processing.

[6]  Mohammad M. Mansour.  A low-complexity MIMO subspace detection algorithm , 2015, EURASIP J. Wirel. Commun. Netw..

[7]  Harry Leib,et al.  Interference Cancellation Based Detection for V-BLAST With Diversity Maximizing Channel Partition , 2009, IEEE Journal of Selected Topics in Signal Processing.

[8]  Louay M. A. Jalloul,et al.  Optimized Configurable Architectures for Scalable Soft-Input Soft-Output MIMO Detectors With 256-QAM , 2015, IEEE Transactions on Signal Processing.

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

[10]  Fredrik Rusek,et al.  A Soft-Output MIMO Detector With Achievable Information Rate based Partial Marginalization , 2017, IEEE Transactions on Signal Processing.

[11]  Rohit U. Nabar,et al.  Introduction to Space-Time Wireless Communications , 2003 .

[12]  Nambi Seshadri,et al.  Subspace beamforming for near-capacity MIMO performance , 2008 .

[13]  Hadi Sarieddeen,et al.  Efficient near-optimal 8×8 MIMO detector , 2016, 2016 IEEE Wireless Communications and Networking Conference.

[14]  Mohammad M. Mansour.  A Near-ML MIMO Subspace Detection Algorithm , 2015, IEEE Signal Processing Letters.

[15]  Louay M. A. Jalloul,et al.  Reduced Complexity Soft-Output MIMO Sphere Detectors—Part I: Algorithmic Optimizations , 2014, IEEE Transactions on Signal Processing.