2 edited tags
| link
source | link

Can Sparse Fourier transform be used for sparse signal in other domain

I've read that sparse fast Fourier transform can be used to compute the Fourier transform of a signal that is sparse in frequency domain much faster compared to FFT. My question is that can SFFT be used for signal that is not sparse in frequency domain but in some other domains?