Skip to main content

Table 2 Complexity of the GLRT-LQ detector with SCM, NSCM, and AML estimators (at least KJN)

From: Multichannel adaptive signal detection in space-time colored compound-gaussian autoregressive processes

Step Task Flops Task Flops Task Flops
S 1 R ^ SCM O(KJ2 N 2) R ^ NSCM O(2KJ2 N 2) R ^ AML O(N it KJ 3 N 3)
S 2 R ^ SCM - 1 O(J 3 N 3) R ^ NSCM - 1 O(J3 N 3) R ^ AML - 1 O(J 3N3)
S 3 ω SCM = R ^ SCM - 1 s O(J2N2) ω NSCM = R ^ NSCM - 1 s O(J2 N 2) ω AML = R ^ AML - 1 s O(J2 N 2)
S 4 ω SCM H s O(JN) ω NSCM H s O(JN) ω AML H s O(JN)
S 5 ω SCM H x 0 O(JN) ω NSCM H x 0 O(JN) ω AML H x 0 O(JN)
S 6 x 0 H R ^ SCM - 1 x 0 O(JN(JN+1)) x 0 H R ^ NSCM - 1 x 0 O(JN(JN+1)) x 0 H R ^ AML - 1 x 0 O(JN(JN+1))
Total   O(KJ2N2)≥O(J3N3)   O(2KJ 2 N 2)≥O(2J 3 N 3)   O(N it KJ 3 N 3)≥O(N it J 4 N 4)