Multiuser Detection by MAP Estimation with Sum-of-Absolute-Values Relaxation

In this article, we consider multiuser detection that copes with multiple access interference caused in star-topology machine-to-machine (M2M) communications. We assume that the transmitted signals are discrete-valued (e.g. binary signals taking values of $\pm 1$), which is taken into account as prior information in detection. We formulate the detection problem as the maximum a posteriori (MAP) estimation, which is relaxed to a convex optimization called the sum-of-absolute-values (SOAV) optimization. The SOAV optimization can be efficiently solved by a proximal splitting algorithm, for which we give the proximity operator in a closed form. Numerical simulations are shown to illustrate the effectiveness of the proposed approach compared with the linear minimum mean-square-error (LMMSE) and the least absolute shrinkage and selection operator (LASSO) methods.Comment: submitted; 6 pages, 7 figure

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

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

A Modified Levenberg-Marquardt Method for the Bidirectional Relay Channel

This paper presents an optimization approach for a system consisting of multiple bidirectional links over a two-way amplify-and-forward relay. It is desired to improve the fairness of the system. All user pairs exchange information over one relay station with multiple antennas. Due to the joint transmission to all users, the users are subject to mutual interference. A mitigation of the interference can be achieved by max-min fair precoding optimization where the relay is subject to a sum power constraint. The resulting optimization problem is non-convex. This paper proposes a novel iterative and low complexity approach based on a modified Levenberg-Marquardt method to find near optimal solutions. The presented method finds solutions close to the standard convex-solver based relaxation approach.Comment: submitted to IEEE Transactions on Vehicular Technology We corrected small mistakes in the proof of Lemma 2 and Proposition

Joint Symbol-Level Precoding and Reflecting Designs for IRS-Enhanced MU-MISO Systems

Intelligent reflecting surfaces (IRSs) have emerged as a revolutionary solution to enhance wireless communications by changing propagation environment in a cost-effective and hardware-efficient fashion. In addition, symbol-level precoding (SLP) has attracted considerable attention recently due to its advantages in converting multiuser interference (MUI) into useful signal energy. Therefore, it is of interest to investigate the employment of IRS in symbol-level precoding systems to exploit MUI in a more effective way by manipulating the multiuser channels. In this article, we focus on joint symbol-level precoding and reflecting designs in IRS-enhanced multiuser multiple-input single-output (MU-MISO) systems. Both power minimization and quality-of-service (QoS) balancing problems are considered. In order to solve the joint optimization problems, we develop an efficient iterative algorithm to decompose them into separate symbol-level precoding and block-level reflecting design problems. An efficient gradient-projection-based algorithm is utilized to design the symbol-level precoding and a Riemannian conjugate gradient (RCG)-based algorithm is employed to solve the reflecting design problem. Simulation results demonstrate the significant performance improvement introduced by the IRS and illustrate the effectiveness of our proposed algorithms