>>438
2^n でしかFFTできないからそういう質問なのかな？
拡大する必要は無いと思うけど・・・

ところで、任意サイズのFFT(基数2以外のFFT)もあるのは知ってるかな？
計算効率は落ちてあんまり使う機会ないけどね。