prodigenius
Newbie level 2
I'm not really sure if this is the right place for this question, so my apologies if it's not.
A standard N-point FFT yields N frequency bins, but how do programs like MATLAB generate an FFT that takes in N points and returns the content of M frequency bins?
My hunch is that they break N down into L vectors of length M, and then averages the L values of each bin. But, what if N is not divisible by M? Would the the final "leftovers" vector 0-padded?
Thanks for the info!
A standard N-point FFT yields N frequency bins, but how do programs like MATLAB generate an FFT that takes in N points and returns the content of M frequency bins?
My hunch is that they break N down into L vectors of length M, and then averages the L values of each bin. But, what if N is not divisible by M? Would the the final "leftovers" vector 0-padded?
Thanks for the info!