Table 15 The computational complexity of different methods
Algorithms | The complexity |
|---|---|
MMSE-STSA | \({{\mathcal {O}}}\left( {{ {N_s}}{\textrm{log}_2}{{N_s}}} +{{ {N_s}}{\textrm{log}}{{N_s}}} \right)\) |
OMLSA | \({{\mathcal {O}}}\left( {{ {N_s}}{\textrm{log}_2}{{N_s}}} +{{ {N_s}}{\textrm{log}}{{N_s}}} \right)\) |
GWF-SGS | \({\mathcal {O}}\left( {{N_s}+{N_s}^2} \right)\) |
VFGWF | \({\mathcal {O}}\left( {{M}^2{N_s}} \right)\) |
GWF-AGS | \({{\mathcal {O}}}\left( {L{N_s}} \right)\) |
GWF-DCGS | \({{\mathcal {O}}}\left( {L{N_s}} \right)\) |
GMMSE-KGL | \({\mathcal {O}}\left( {{M_s}^2{N_s}} \right)\) |