Questions tagged [sparse-fourier-transform]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0 votes
1 answer
50 views

Discrete Fourier Transform with known periodic sparsity pattern or constraints

Consider a discrete signal $x$ of size $n$, and write $c$ its discrete Fourier transform. Unless I'm mistaken, the relations between the two look something like: \begin{split}c_k = \sum_{j=0}^{n-1} ...
G. Fougeron's user avatar
2 votes
0 answers
88 views

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) ...
Likely's user avatar
  • 153
3 votes
1 answer
286 views

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 ...
Chan's user avatar
  • 33
1 vote
0 answers
53 views

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)$$ ...
The Dude's user avatar
  • 632
55 votes
4 answers
22k views

What is the sparse Fourier transform?

MIT has been making a bit of noise lately about a new algorithm that is touted as a faster Fourier transform that works on particular kinds of signals, for instance: "Faster Fourier transform ...
nibot's user avatar
  • 3,773