Skip to main content

Table 1 Complexity analysis (N number of BS antennas, K number of users, i iteration number, Tc channel coherence interval)

From: Fast matrix inversion methods based on Chebyshev and Newton iterations for zero forcing precoding in massive MIMO systems

Method

i = 2

i = 3

i = 4

NS

3K2−K+TcNK

K3+K2+TcNK

2K3+TcNK

ChebI-NS

3K3+2K2+TcNK

4K3+K2+TcNK

5K3+TcNK

NI-NS [19]

2K3+2K2+TcNK

3K3+K2+TcNK

4K3+TcNK

SOR-AMI

2K2+TcNK

3K2+TcNK

4K2+TcNK

ChebI-SOR-AMI

3K3+TcNK+2K2

3K3+TcNK+3K2

3K3+TcNK+4K2

NI-SOR-AMI

2K3+TcNK+K2

2K3+TcNK+2K2

2K3+TcNK+4K2

SSOR [11]

Tc(6K2+3K+NK)

Tc(8K2+3K+NK)

Tc(10K2+3K+NK)