Signal | Objective | Eq. | Complexity (operations) |
---|---|---|---|
PSS | \(\mu _t\), \(N^{(2)}_{\text{ID}}\), IFO | IFO candidates \(\times\) 3 \(\times\) 2 \(\times N_{\text{FFT}} = 18 2 \times N_{\text{FFT}}\) | |
FFO | \(2 \times (N_{\text{FFT}} / 2) + 2 = N_{\text{FFT}}\) + 2 | ||
SSS | \(N^{(1)}_{\text{ID}}\) | \(2 \times (336 \times 127) = 85344\) | |
\(N^{(1)}_{\text{ID}}\) | \(3 \times 127 \times \log _2(127+1) = 2667\) | ||
\(N^{(1)}_{\text{ID}}\), DS mitigation (non-coh. diff.) | \(2 \times (336 \times 3 \times 127) = 256032\) | ||
\(N^{(1)}_{\text{ID}}\), DS mitigation (non-coh. part. blocks) | \(2 \times (336 \times 127) = 85344\) | ||
\(N^{(1)}_{\text{ID}}\), DS mitigation | \(2 \times 127 + 2 \times (336 \times 127) = 85598\) | ||
(coherent) | \(2 \times 127 + 2 \times (3 \times 127 \times \log _2(127+1)) = 2921\) |