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! 

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 1024bin 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. 

Dec 19, 2008 at 4:32pm


Dec 22, 2008 at 10:11pm


Dec 23, 2008 at 2:57am


Dec 24, 2008 at 2:54pm
people do seem to be giving me different answers. although ive managed to work things out. firstly: 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 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 

Dec 24, 2008 at 2:57pm
my picture didnt quite turn out, but hopefully you get the point. 

Dec 25, 2008 at 4:48pm

You must be logged in to reply to this topic.