Questions tagged [sparse-fourier-transform]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
3 votes
1 answer

Sparse signal FFT

Say I had a time domain signal $x[k]$ wich is sparse: $\log(N)^2$ nonzero samples and the fourier transform has only a very (very!) small number of high frequency components. Are there any techniques ...
  • 33
2 votes
0 answers

Lomb-Scargle or Periodogram for non-uniformly sampled data

I have non-uniformly sampled data and I'm trying to look at its Power Spectral Density (PSD). For that, I looked at the Periodogram PSD estimate of an interpolated (with uniform sampling period) ...
  • 153
1 vote
0 answers

Sparse Fourier Transform for Sparse Pulse Trains

So I have signals for the form: $$x_{k}(t) = \sum_{n=0}^{N} a_{k,n} \cdot \delta(t - nT_k)$$ that I receive as a superposition: $$x(t) = \sum_{k=0}^{K} \sum_{n=0}^{N} a_{k,n} \cdot \delta(t - nT_k)$$ ...
  • 610