本发明涉及一种基于组梯度追踪的低复杂度多用户检测方法，该方法包括下列顺序的步骤：用户设备的发送数据调制；用户设备的发送数据扩频和传输；基站端获取等效信道系数矩阵；迭代检测的初始化；活跃用户检测；检测数据输出。本发明通过将前一时隙使用梯度追踪算法挑选出的活跃用户支撑集作为下一时隙的初始支撑集，降低了除第一时隙以外其他时隙的迭代次数，同时使用决策衰弱的思想，每次迭代可挑选出多个活跃用户，加快算法的收敛速度。从避免矩阵求逆和减少迭代次数两个角度，有效降低了复杂度，而梯度追踪算法的引入仍能保证算法的收敛性。本发明以较小的精度代价，换取了复杂度的有效降低。