Skip to main content

Table 3 Comparison of computational load

From: A joint DOA and polarization estimation method based on the conformal polarization sensitive array from the sparse reconstruction perspective

Algorithms

Computation cost

Ot

MUSIC

\(O_t\left( {36{M^2}T + 216{M^3}} + {{n^2}\left[ {6M\left( {6M - K} \right) } \right] } \right)\)

\(O_t\left( {5.55 \times {{10}^{11}}} \right)\)

Tensor-MUSIC

\(O_t\left( {36{M^2}T + 216{M^3}} + {{n^2}\left[ {6M\left( {6M - K} \right) } \right] } + {10.67TMK} \right)\)

\(O_t\left( {5.55 \times {{10}^{11}}} \right)\)

CPSA-OMP

\(O_t\left( {KMJ} \right)\) + \(O\left( {6M{K}{T^2}} \right)\)

\(O_t\left( {1.57 \times {{10}^6}} \right)\)

CPSA-VSBL

\(O_t\left( {3{J^3} - 2{J^2}} + {8{J^2}M + 4J{M^2}} + {2JMT} + {6M{K}{T^2}} \right)\)

\(O_t\left( {1.35 \times {{10}^{13}}} \right)\)