Table 4 Complexity comparison for the proposed techniques

PSS

\(\mu _t\), \(N^{(2)}_{\text{ID}}\), IFO

13

IFO candidates \(\times\) 3 \(\times\) 2 \(\times N_{\text{FFT}} = 18 2 \times N_{\text{FFT}}\)

FFO

15

\(2 \times (N_{\text{FFT}} / 2) + 2 = N_{\text{FFT}}\) + 2

SSS

\(N^{(1)}_{\text{ID}}\)

18

\(2 \times (336 \times 127) = 85344\)

\(N^{(1)}_{\text{ID}}\)

20

\(3 \times 127 \times \log _2(127+1) = 2667\)

\(N^{(1)}_{\text{ID}}\), DS mitigation (non-coh. diff.)

22

\(2 \times (336 \times 3 \times 127) = 256032\)

\(N^{(1)}_{\text{ID}}\), DS mitigation (non-coh. part. blocks)

23

\(2 \times (336 \times 127) = 85344\)

\(N^{(1)}_{\text{ID}}\), DS mitigation

24

\(2 \times 127 + 2 \times (336 \times 127) = 85598\)

(coherent)

\(2 \times 127 + 2 \times (3 \times 127 \times \log _2(127+1)) = 2921\)