Skip to main content

Table 1 Complexity of the CG-PGLRT-SCM detector, CG-PGLRT-NSCM detector, and CG-PGLRT-AML detector for model order P (suppose KN >JP)

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

Step Task Flops Task Flops Task Flops
S 1 R ^ x x O(KJ2(N-P)) τ ^ 1: K NSCM O(KJ2P2(N-P)) τ ^ 1: K AML ( 1 : N i t ) O(2J2 P 2K(N-P)) +O(N it KJ(N-P)2)
S 2 R ^ y y O(KJ 2P2(N-P)) R x x O(2KJ2(N-P)) R ̄ x x O(2N it KJ 2(N-P))
S 3 R ^ y x O(KJ 2P(N-P)) R y y O(2KJ 2P2(N-P)) R ̄ y y O(2N it KJ 2P2(N-P))
S 4 A ^ SCM H O(J3(P3+P2)) R y x O(2KJ 2P(N-P)) R ̄ y x O(2N it KJ 2P(N-P))
S 5 Q ^ SCM O(J3P) A ^ NSCM H O(J3(P3+P2) - A ^ AML H O(N it J 3(P3 + P 2))
S 6 Q ^ SCM - 1 O(J3) Q ^ NSCM O(J3P) Q ^ AML O(N it J 3P)
S 7 S ̃ ^ O(J 2P(N-P)) Q ^ NSCM - 1 O(J3) Q ^ AML - 1 O(N it J 3)
S 8 X ̃ ^ 0 O(J 2P(N-P)) S ̃ O(J 2P(N-P)) S ̃ ̄ O(J 2P(N-P))
S 9 ω = Q ^ SCM - 1 S ̃ ^ O(J 2(N-P)) X ̃ 0 O(J 2P(N-P)) X ̃ ̄ 0 O(J 2P(N-P))
S 10 ω H S ̃ ^ O(J(N-P)2) ω = Q ^ NSCM - 1 S ̃ o(j2(n-p)) ω = Q ^ AML - 1 S ̃ ̄ O(J 2(N-P))
S 11 ω H X ̃ ^ 0 O(J(N-P)2) ω H S ̃ O(J(N-P)2) ω H S ̃ ̄ O(J(N-P)2)
S 12 X ̃ ^ 0 H Q ^ SCM - 1 X ̃ ^ 0 O(J(N - P)(J+N-P)) ω H X ̃ 0 O(J(N-P)2) ω H X ̃ ̄ 0 O(J(N-P)2)
S 13 - - X ̃ 0 H Q ^ NSCM - 1 X ̃ 0 O(J(N-P)(J+N - P)) X ̃ ̄ 0 H Q ^ AML - 1 X ̃ ̄ 0 O(J(N - P)(J+N-P))
Total   O(KJ 2 P 2N) + O(JN2)   O(2KJ 2 P 2N) + O(JN2)   O(2N it KJ 2P2N) + O(N it KJN2)