Symbol Error Rate Performance of Box-relaxation Decoders in Massive MIMO

Abstract

The maximum-likelihood (ML) decoder for symbol detection in large multiple-input multiple-output wireless communication systems is typically computationally prohibitive. In this paper, we study a popular and practical alternative, namely the Box-relaxation optimization (BRO) decoder, which is a natural convex relaxation of the ML. For iid real Gaussian channels with additive Gaussian noise, we obtain exact asymptotic expressions for the symbol error rate (SER) of the BRO. The formulas are particularly simple, they yield useful insights, and they allow accurate comparisons to the matched-filter bound (MFB) and to the zero-forcing decoder. For BPSK signals the SER performance of the BRO is within 3dB of the MFB for square systems, and it approaches the MFB as the number of receive antennas grows large compared to the number of transmit antennas. Our analysis further characterizes the empirical density function of the solution of the BRO, and shows that error events for any fixed number of symbols are asymptotically independent. The fundamental tool behind the analysis is the convex Gaussian min-max theorem.

References in corpus (1)

• A framework to characterize performance of LASSO algorithms

Cited by in corpus (20)

• Binary MIMO Detection via Homotopy Optimization and Its Deep Adaptation
• A Model of Double Descent for High-dimensional Binary Linear Classification
• Optimal Data Detection in Large MIMO
• Precise Performance Analysis of the Box-Elastic Net under Matrix Uncertainties
• On the Inherent Regularization Effects of Noise Injection During Training
• Label-Imbalanced and Group-Sensitive Classification under Overparameterization
• Sharp Analysis of RLS-based Digital Precoder with Limited PAPR in Massive MIMO
• Superiorized Adaptive Projected Subgradient Method with Application to MIMO Detection
• Mismatched Data Detection in Massive MU-MIMO
• Precise Error Analysis of the LASSO under Correlated Designs
• Optimum GSSK Transmission in Massive MIMO Systems Using the Box-LASSO Decoder
• Asymptotic Characterisation of Regularised Zero-Forcing Receiver for Imperfect and Correlated Massive MIMO Systems with Optimal Power Allocation
• Large System Analysis of Box-Relaxation in Correlated Massive MIMO Systems Under Imperfect CSI (Extended Version)
• The Limiting Poisson Law of Massive MIMO Detection with Box Relaxation
• Asymptotic Performance of Box-RLS Decoders under Imperfect CSI with Optimized Resource Allocation
• Performance Analysis of Regularized Convex Relaxation for Complex-Valued Data Detection
• Asymptotic Performance Prediction for ADMM-Based Compressed Sensing
• Antenna Efficiency in Massive MIMO Detection
• Sharp global convergence guarantees for iterative nonconvex optimization: A Gaussian process perspective
• A simple bound on the BER of the MAP decoder for massive MIMO systems