Characteristics | FFT | FIT |
Separability | Yes | Yes |
Compact support | No | Yes |
Instantaneous spectral attributes | No | Yes |
1D computational cost | O(N*log2(N)) | O(N) |
2D computational cost | O(N2*log2(N)2) | O(N2) |
Energy treatment | Disastrous | Excellent |
Decimation | In time or frequency | Not required |
Parallelization | No | Yes |