sparse discrete fourier transform

2013 6 4
2 个回答
回答已采纳
更新时间：2017 2 2
10 次查看（30 天）

0 个投票

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,

请先登录，再回答此问题。

 采纳的回答

Matt J
Matt J 2013-6-4
编辑：Matt J 2013-6-4

1 个投票

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 个评论
显示 无 隐藏 无

tafteh
tafteh 2013-6-4
编辑：tafteh 2017-2-2
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 2013-6-4
编辑：Matt J 2013-6-4
What I presented would be a faster DFT for sparse input signals. If that's not the goal, you should clarify what is.

请先登录，再进行评论。

更多回答（1 个）

dongyang gao
dongyang gao 2016-12-12

0 个投票

I also want to this code maded in matlab, could you help me ?

类别

在 帮助中心 和 File Exchange 中查找有关 Resizing and Reshaping Matrices 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by