Table 1 The details of complexity requirements
Operators | Complexity | Times |
|---|---|---|
4-WFRFT | \(\mathcal {O}(N \log N +4N)\) | 2n−2−1 |
DFT | \(\mathcal {O}(N \log N)\) | 2n−2 |
Multiply | \(\mathcal {O}(N) \) | 2n |
Operators | Complexity | Times |
|---|---|---|
4-WFRFT | \(\mathcal {O}(N \log N +4N)\) | 2n−2−1 |
DFT | \(\mathcal {O}(N \log N)\) | 2n−2 |
Multiply | \(\mathcal {O}(N) \) | 2n |