In this paper, we propose a low-complexity user selection algorithm for an uplink multiuser transmission in millimeter wave (mmWave) WLAN. We first formulate the user selection problem, taking hybrid beamforming (HBF), an NP-hard problem, into consideration. We then develop a three-step HBF algorithm that incorporates user selection. Specifically, users can be selected based on semi-orthogonality instead of collecting perfect channel state information (CSI) from all potential users. We optimize the digital beamforming to mitigate residual interference among the selected users. Furthermore, we provide analytical validation for the proposed user selection algorithm and study the impact of angle correlation, analog beam pattern, and beamwidth on the achievable rate of the selected users. Extensive simulations validate the performance of the proposed overall HBF algorithm when compared with existing solutions.

中文翻译：

---

毫米波 WLAN 中多用户传输的低复杂度用户选择算法

在本文中，我们为毫米波 (mmWave) WLAN 中的上行链路多用户传输提出了一种低复杂度的用户选择算法。我们首先制定用户选择问题，同时考虑混合波束成形 (HBF)，这是一个 NP 难问题。然后我们开发了一个包含用户选择的三步 HBF 算法。具体来说，可以基于半正交性来选择用户，而不是从所有潜在用户那里收集完美的信道状态信息 (CSI)。我们优化数字波束成形以减轻所选用户之间的残余干扰。此外，我们为所提出的用户选择算法提供了分析验证，并研究了角度相关性、模拟波束模式和波束宽度对所选用户可实现速率的影响。