An Improved Gauss-Seidel Algorithm for Signal Detection in Massive MIMO Systems

Zhao, Xiaoqing and Li, Zhengquan and Wu, Qiong and Liu, Yang and Li, Baolong and Jia, Ziyan and Zhou, Cheng (2019) An Improved Gauss-Seidel Algorithm for Signal Detection in Massive MIMO Systems. In: Wireless and Satellite Systems. 10th EAI International Conference, WiSATS 2019, Harbin, China, January 12–13, 2019, Proceedings, Part I.

[thumbnail of 31559.pdf] PDF
31559.pdf

Download (685kB)

Abstract

Massive multiple input multiple output (MIMO) is a promising technology that has been proposed to meet the requirement of the fifth generation wireless communications systems. For uplink massive MIMO systems, the typical linear detection such as minimum mean square error (MMSE) shows near-optimal performance. However, due to the direct matrix inverse, the computational complexity of the MMSE detection algorithm is too high, especially when there are a large number of users. Thus, in this paper, we propose an improved Gauss-Seidel algorithm by utilizing delayed over relaxation (DOR) scheme, which is named as delayed over relaxation Gauss-Seidel (DRGS) algorithm. The basic idea of the DOR scheme is to combine the predicted iterative step (+ 1) with the iteration of step ( − 1). The scheme can provide a significant improvement of the convergence speed for iterative algorithm. The theoretical analysis of DRGS algorithm shows that the proposed algorithm can reduce the computational complexity from () to (), where is the number of users. Simulation results verify that the DRGS algorithm can achieve almost the same BER performance as that of MMSE detection with a small number of iterations.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Date Deposited: 04 Mar 2026 12:02
Last Modified: 20 Nov 2026 11:40
URI: https://eprints.eai.eu/id/eprint/22369

Actions (login required)

View Item
View Item