Table 1 Complexity of LR algorithm
From: Lattice reduction aided with block diagonalization for multiuser MIMO systems
Steps | Operations | Flops | Case (2, 2, 2) × 6 |
|---|---|---|---|
1 | QR | \( 16K\left({N}_T^2{N}_i+{N}_T{N}_1^2+1/3{N}_1^3\right) \) | 12544 |
2 | HW | \( 8{N}_R{N}_T^2 \) | 1728 |
3 ZF | \( CLR{\left({H}_{LR}^T\right)}^T \) | \( 25.6K\left({N}_T^2{N}_i-{N}_T{N}_i^2+1/3{N}_i^3\right) \) | 3891 |
4 ZF | \( {H}_{LR}^T{\left({H}_{LR}{H}_{LR}^T\right)}^{-1} \) | \( K\left(2{N}_1^3-2{N}_i^2+{N}_i+16{N}_T{N}_i^2\right) \) | 1192 |
4 MMSE | \( {H}_{LR}^T{\left({H}_{LR}{H}_{LR}^T\right)}^{-1} \) | \( K\left(18{N}_1^3-2{N}_i^2+{N}_i+16{N}_T{N}_i^2\right) \) | 1566 |