Table 2 Computation Complexity Comparison
From: Low-complexity sparse-aware multiuser detection for large-scale MIMO systems
Detection method | Iteration number | Computation cost per iteration | Total |
|---|---|---|---|
ML/MAP | 1 | \({{\mathcal{O}}}((2^{2n})^{K})\) | \({{\mathcal{O}}}((2^{2n})^{K})\) |
MMSE/ZF | 1 | \({{\mathcal{O}}}((2M)(2K)^2)\) | \({{\mathcal{O}}}((2M)(2K)^2)\) |
SA-MMSE | 1 | \({{\mathcal{O}}}((2M)(2K)^2))\) | \({{\mathcal{O}}}((2M)(2K)^2))\) |
Non-layered SDSB-SA (12) | \({{\mathcal{O}}}(2K)\) | \({{\mathcal{O}}}((2\times 2^n-1))\) | \({{\mathcal{O}}}(2K \times (2\times 2^n-1))\) |
Layered SDSB-SA (19) | \({{\mathcal{O}}}(2K)\) | \({{\mathcal{O}}}(3 \times (2^n-1))\) | \({{\mathcal{O}}}(2K \times (3 \times (2^n-1)))\) |