Low-Complexity Incremental Search-Aided Hybrid Precoding and Combining for Massive MIMO Systems

The hybrid precoding and combining algorithms for mmWave massive multiple-input multiple-output (MIMO) systems must consider the trade-off between the complexity and performance of the system. Unfortunately, because of the unit-norm constraint imposed by the use of phase shifters, the optimization of the radio frequency (RF) precoder and combiner becomes a non-convex problem. As a consequence, the algorithm for hybrid precoding and combining design often incurs high complexity. This paper proposes a dictionary-constrained low-complexity algorithm for hybrid precoding and combining design. The proposed algorithm considers a decoupled optimization scheme between the RF and baseband domains for the spectral efficiency-maximization problem. In the RF domain, we propose an incremental successive selection method to find a subset of array response vectors from a dictionary, which forms the RF precoding/combining matrices. For the digital domain, we employ singular-value decomposition (SVD) of the low-dimensional effective channel matrix to generate the digital baseband precoder and combiner. Through numerical simulation, we show that the proposed algorithm achieves near-optimal performance while providing approximately up to 99% complexity reduction compared to the conventional hybrid precoding and combining algorithms.