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

Methodi = 2i = 3i = 4
NS3K2K+TcNKK3+K2+TcNK2K3+TcNK
ChebI-NS3K3+2K2+TcNK4K3+K2+TcNK5K3+TcNK
NI-NS [19]2K3+2K2+TcNK3K3+K2+TcNK4K3+TcNK
SOR-AMI2K2+TcNK3K2+TcNK4K2+TcNK
ChebI-SOR-AMI3K3+TcNK+2K23K3+TcNK+3K23K3+TcNK+4K2
NI-SOR-AMI2K3+TcNK+K22K3+TcNK+2K22K3+TcNK+4K2
SSOR [11]Tc(6K2+3K+NK)Tc(8K2+3K+NK)Tc(10K2+3K+NK)