Skip to main content

Table 1 Comparison of the computational complexities

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

Algorithm

Median 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) \)