Table 2 Summary of the computational complexity analysis
Algorithm | Complexity | |
|---|---|---|
Proposed algorithm | Step 1 | O(MK2) |
Step 2 | O(M (K+ KNL)) | |
Step 3 | O(MNKlogK + K(MN2+ N3 + NM + N2) + MK2) | |
Steps 4 and 5 | O(MK2\( {\tilde{N}}_{\mathrm{iter}} \)) | |
The grid search-based method for CFO estimation without joint channel estimation | O(MK2\( {\tilde{N}}_{\mathrm{grid}} \)) | |