Table 4 Computational complexity of the proposed algorithm
From: Automatic modulation classification of digital modulations in presence of HF noise
Feature | Number of operations | ||
|---|---|---|---|
Complex multiplication | Complex addition | Comparison | |
K 1 | 0 | Ns – 1 | 2Ns + 1 |
K 2 | 0 | Ns – 1 | 3Ns + 1 |
K 3 | 0 | Ns – 1 | 2Ns + 1 |
K 4 | 0 | Ns – 1 | 4Ns + 1 |
K max | Ns/2log(Ns) + Ns + 1 | Ns log(Ns) | N s |
Γ1 | Ns/2log(Ns) + Ns + 1 | Ns log(Ns) | N s |
Γ2 | Ns/2log(Ns) + 2Ns + 1 | Ns log(Ns) | N s |
Γ4 | Ns/2log(Ns) + 4Ns + 1 | Ns log(Ns) | N s |