How does nufft function work in matlab?

Question

Ghanasyam Remesh 2021-3-2

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/760296-how-does-nufft-function-work-in-matlab

回答： Paul 2024-6-29，16:28

I am trying to understand how to use nufft function. For this, I started by comparing the results of the fft and nufft transforms of a Gaussian to see if they yield the same result. I find that for a spacing in t space that is not unity, they yield different results. The exmple in MATLAB for nufft also has unit spacing between the t coordinates. Does nufft function not work for non-unit spacing? This would be a problem for me since the next step is to get the fourier transform of a gaussian with different spacings in the t space, i.e, dt varies for each element.

Thank you.

tmax = 12;
n    = 2^11;
tau  = 1;     % Width of the gaussian pulse
     
dt   = 2*tmax/n;
t    = (-tmax:dt:tmax-dt);
fmax = 1/(2*dt);
df   = 2*fmax/n;
f    = -fmax:df:fmax-df;   
Pulse     =  exp(-(t/tau).^2);
%Pulse     =  sin(t/tau);
fftPulse  =  ifftshift(fft(Pulse));
subplot(2,1,1)
plot(t,Pulse)
subplot(2,1,2)
plot(f,abs(fftPulse)); hold on;
nufftPulse  = ifftshift(nufft(Pulse,t));
plot(f,abs(nufftPulse))

4 个评论
显示 2更早的评论隐藏 2更早的评论

Ghanasyam Remesh 2021-3-2

在 MATLAB Online 中打开

tmax = 20;
n    = 2^11;
tau  = 0.5;
     
dt   = 2*tmax/n;
t    = (-tmax:dt:tmax-dt);
fmax = 1/(2*dt);
df   = 2*fmax/n;
f    = (-fmax:df:fmax-df);   
Pulse     =  exp(-(t/tau).^2);
%Pulse     =  sin(t/tau);
fftPulse  =  ifftshift(fft(Pulse));
subplot(2,1,1)
plot(t,Pulse)
xlabel('t');ylabel('f(t)')
subplot(2,1,2)
plot(f,abs(fftPulse)); hold on;
nufftPulse  = (nufft(Pulse,t*2));     % The 2 factor here and next line allows us to make the freqency range [0-2]
plot((f+fmax)*dt*2,abs(nufftPulse))   %  PLEASE NOTE THAT WE HAVE TO SCALE AND SHIFT
xlabel('\nu');ylabel('f(\nu)')

evelyn 2024-6-29，6:04

how to define the new time index, like 't*2', you mention?

请先登录，再进行评论。

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

Answer 1

Paul 2024-6-29，16:28

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/760296-how-does-nufft-function-work-in-matlab#answer_1478636

在 MATLAB Online 中打开

To get fft and nufft to yield the same results ....

tmax = 12;

n = 2^11;

tau = 1; % Width of the gaussian pulse

dt = 2*tmax/n;

t = (-tmax:dt:tmax-dt);

fmax = 1/(2*dt);

df = 2*fmax/n;

f = -fmax:df:fmax-df;

Pulse = exp(-(t/tau).^2);

%fftPulse = ifftshift(fft(Pulse));

fftPulse = fftshift(fft(ifftshift(Pulse)));

nufftPulse = nufft(Pulse,t,f);

figure

subplot(2,1,1)

% plot the phase of the transform instead of the original signal

%plot(t,Pulse)

plot(f,angle(fftPulse),f,angle(nufftPulse));

subplot(2,1,2)

plot(f,abs(fftPulse)); hold on;

plot(f,abs(nufftPulse))

The hair on the angle plot is just numerical noise that results from taking the angle of complex number that has very small magnitude. At low frquencies where the magnitude isn't small we see that the angle is essentially zero as would be expected.