Improved OMP Algorithm for Cell-Free Massive MIMO Networks with Multi-User Spatial Index Modulation

The orthogonal matching pursuit (OMP) algorithm is widely used because of its simple algorithmic structure, the linear magnitude of its computational complexity and other advantages. Algorithms of improved and extended OMP types are continually emerging. To make the OMP algorithm more suitable for the new transmission requirements of the fifth-generation (5G) network, the orthogonal matching pursuit with multiple users (OMP_mu) algorithm is proposed for cell-free massive multi-input multi-output (MIMO) networks with multiuser spatial index modulation. The OMP_mu algorithm considers the constraint condition for the sparsity of each user on the basis of each iterative search in the OMP algorithm until all users meet the constraint. The simulation results show that compared with the original OMP algorithm, the OMP_mu algorithm has a greatly improved demodulation performance. Compared with the orthogonal matching pursuit step-by-step (OMP_step) algorithm, which takes the user sparsity constraint condition into account in two steps, the OMP_mu algorithm greatly reduces the operation time and number of iterations while achieving a slightly better performance. The OMP_mu algorithm provides an effective reference for the application of spatial index modulation in cell-free massive MIMO networks.