From: Channel estimation based on the PSS-MUSIC for millimeter-wave MIMO systems equipped with co-prime arrays
Algorithm
Complex multiplication
MUSIC
O((M + N − 1)2K + (M + N − 1)3 + Nsearch(M + N − 1)2)
PSS-MUSIC
O((M2 + N2)K + M3 + N3 + 2Nsearch(M2/N + N2/M))