quick stupid fft questions.

Dec 18, 2008 at 2:56pm

quick stupid fft questions.

im slowly getting to grips with fft… but i have a couple of questions which are probably really obvious…

if your FFT size is 1024 does that mean you receive 1024 frequency bins per second or per sample?

if you have an overlap of 2 in pfft~ does that mean the frequency width of each bin becomes larger to make it up to half the sampling rate?

only half the bins are usable in fft. so if your FFT size is 1024 does that mean the right outlet of fftin~ only sends out 512 bins?

answers would really clear a few things up!
Paul

#41400
Dec 18, 2008 at 6:14pm

You really need to work through a good FFT tutorial. The relevant appendix in Roads’ _The Computer Music Tutorial_ is highly recommended, but may be more detail than you want. The relevant MSP tutorials ought to get you to speed.

> if your FFT size is 1024 does that mean you receive 1024 frequency bins per second or per sample?

Neither. It takes 1024 samples to calculate a 1024-bin FFT.

FFT Size == Number of samples needed to calculate == Number of bins.

> if you have an overlap of 2 in pfft~ does that mean the frequency width of each bin becomes larger to make it up to half the sampling rate?

No.

Overlap of two means one FFT is calculated starting at time 0, another one at time N/2 (where N is the FFT size).

> only half the bins are usable in fft. so if your FFT size is 1024 does that mean the right outlet of fftin~ only sends out 512 bins?

All the bins are “usable” and all are calculated and all are sent out the fftin~ inlets. Just because some frequency bins are above Nyquist doesn’t make them unusable.

#147378
Dec 19, 2008 at 4:32pm

#147379
Dec 22, 2008 at 10:11pm

#147380
Dec 23, 2008 at 2:57am

#147381
Dec 24, 2008 at 2:54pm

people do seem to be giving me different answers. although ive managed to work things out.

firstly:
yes capture~ displays bins 0 255 with a fftsize of 512. so yes half…

secondly:

> Overlap of two means one FFT is calculated starting at time 0, another one at time N/2 (where N is the FFT size).

i was presuming this already. but what i dont get is: if your overlap is 2 and then you change it to 4 but keep the same fft size it seems to me that with an overlap of 4 the bins are twice as close together and therefore would take more of them to get up to your sampling rate, or is the actual size of each bin different:

overlap 2 4
frequency
bin1 ____ ____
bin2 ____ ____
bin3 ____ ____
bin4 ____ ____
bin5 ____ ____
bin6 ____ ____

ie… with an overlap of 2 the same number of bins take up as much frequency. so then surely when working out the frequency range of each bin this needs to taken into account????? this isnt really mentioned anywhere.

or am i still being stupid.

Paul

#147382
Dec 24, 2008 at 2:57pm

my picture didnt quite turn out, but hopefully you get the point.

#147383
Dec 25, 2008 at 4:48pm

#147384

You must be logged in to reply to this topic.