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