The relation between fft(x,8)/8 and fft(x,4)/4

Question

zohar 2011-5-17

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/7613-the-relation-between-fft-x-8-8-and-fft-x-4-4

Dear all matlab users,

I wrote this code

l = 128;
t = 0:l-1;
fs = 32;
f = 32/128  *  17; % f=4.25 Hz
x = sin(2*pi*f/fs*t);
l1 = 128;
l2 = 64 ;
x1 = fft(x,l1)/l1;
x2 = fft(x,l2)/l2 ;
fres1 = fs/l1;
fres2 = fs/l2;
figure(2);
plot([0:length(x1) - 1]*fres1,abs(x1), 'b');
hold('on');
plot([0:length(x2) - 1]*fres2,abs(x2), 'r');
hold('off');

What is the relation between x1 and x2 ?

Thanks in advanced.

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Arturo Moncada-Torres 2011-5-17

Much better explained ;)

请先登录，再进行评论。

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

Answer 1

Daniel Shub 2011-5-17

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/7613-the-relation-between-fft-x-8-8-and-fft-x-4-4#answer_10491

The scale factor and the number of frequency components.

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

zohar 2011-5-17

Sorry, but i don't understand.

The length of x1 is 128 and the length of x2 is 64.

What is the scale factor and the number of frequency components ?

Can you be more specific in your answer ?

Thanks

请先登录，再进行评论。

Answer 2

Arturo Moncada-Torres 2011-5-17

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/7613-the-relation-between-fft-x-8-8-and-fft-x-4-4#answer_10500

在 MATLAB Online 中打开

OK, I suggest doing a quick plot:

figure(1);
plot(x);
figure(2);
hold('on');
plot(abs(x1), 'b');
plot(abs(x2), 'r');
hold('off');

You can see that even though it appears that x1 and x2 are different, they are actually the same. This is logical, since you are obtaining the FFT of the same signal. The only difference is that since in x1 you use 128 points and in x2 you use 64 points, the FFT of x1 has a better resolution in the frequency domain (look here for a detailed explanation).

The division between 128 and 64 is just to normalize them and make a fair comparison (try plotting without the division and you will see what I mean).

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

zohar 2011-5-18

Arturo Moncada Torres Thanks for the info.

I understand what is frequency resolution , but I want to understand

what is the relation between x1 and x2, I think answer related to dirichlet function ;-(

I rearrange my question.

请先登录，再进行评论。

Answer 3

Arturo Moncada-Torres 2011-5-18

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/7613-the-relation-between-fft-x-8-8-and-fft-x-4-4#answer_10541

Maybe you mean the Dirichlet conditions? These are necessary for a function to have a Fourier Transform. Check the following links, they might be useful (specially the last one):

http://cnx.org/content/m10089/latest/ http://www.roymech.co.uk/Useful_Tables/Maths/fourier/Maths_Fourier_transforms.html http://www.math.utk.edu/~freire/m400su06/Fourier%20series%20and%20transforms-history.pdf

Regarding the relation between x1 and x2, I still support that in essence they are the same, since it is the Fourier Transform of the same signal. Maybe what you are looking is to prove that x1 and x2 both fulfill the Dirichlet conditions...?