Content originally posted in LPCWare by starblue on Mon Mar 09 02:40:31 MST 2015
Quote: emh203
You cannot do an FFT on a non power of 2 size input buffer.
That's not quite true, you can use a modified FFT if your input size has only small factors. It is more complicated (e.g. for a factor of five you'll need a 5-fold analogue of the butterfly), and efficiency will get worse the larger the factors become. So it is better to avoid it.
I agree that rethinking the problem in order to avoid an overly large and possibly nonstandard FFT computation is much better.