Filter löschen
Filter löschen

sparse discrete fourier transform

14 Ansichten (letzte 30 Tage)
tafteh
tafteh am 4 Jun. 2013
Bearbeitet: tafteh am 2 Feb. 2017
Hi all, I am trying to use sparse discrete fourier transform on a time series in matlab. I could not find any sample code written in matlab in that regard. Would you please help me resolving that?!
I came across this website but the code in there is written in c.
Thanks,

Akzeptierte Antwort

Matt J
Matt J am 4 Jun. 2013
Bearbeitet: Matt J am 4 Jun. 2013
How about something like this,
K=length(yourSignal);
%Reduced DFT matrix
M=exp( j*2*pi/K * bsxfun(@times,(0:K-1).', find(yourSignal).' - 1) );
result=M*nonzeros(yourSignal),
  2 Kommentare
tafteh
tafteh am 4 Jun. 2013
Bearbeitet: tafteh am 2 Feb. 2017
Thanks Matt, My question is that whether the sparse algorithm would be a different technique in power spectrum estimation? or it is just faster way of estimating using DFT method?
Matt J
Matt J am 4 Jun. 2013
Bearbeitet: Matt J am 4 Jun. 2013
What I presented would be a faster DFT for sparse input signals. If that's not the goal, you should clarify what is.

Melden Sie sich an, um zu kommentieren.

Weitere Antworten (1)

dongyang gao
dongyang gao am 12 Dez. 2016
I also want to this code maded in matlab, could you help me ?

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by