Skip to main content

Table 1 Comparison of the computational complexities

From: DFT codebook-based hybrid precoding for multiuser mmWave massive MIMO systems

AlgorithmMedian operation
Proposed DFT hybrid\( \mathcal{O}\left({N}_{\mathrm{BS}}{U}^2+{U}^2\right) \)
Full digital algorithm\( \mathcal{O}\left({N}_{\mathrm{BS}}^3\right) \)
Exhausted searching hybrid\( \mathcal{O}\left({N}_{\mathrm{BS}}{U}^2+{C}_{N_{\mathrm{BS}}}^{N_{\mathrm{RF}}}\right) \)
Beamsteering hybrid in [4]\( O\left({N}_{\mathrm{BS}}^2{U}^2\right) \)
802.15.3c hybrid in [5]\( \mathcal{O}\left({N}_{\mathrm{BS}}{U}^2+{U}^2\right) \)
Q-bit resolution hybrid in [7]\( \mathcal{O}\left({N}_{\mathrm{BS}}{U}^2+{U}^2\right) \)
JWSPD hybrid in [11]\( \mathcal{O}\left({N}_{\mathrm{BS}}^4{U}^4\right) \)