? what's wrong with this n dim fft code

Quote:

> > Also, where can I find n-dim FFT code that does NOT restricted to have

> > the number of data points to be power of 2?

One usually constructs n-D FFTs out of 1-D FFTs.

FFTPACK at netlib supports 2,3,4,5-primitive passes, IIRC. FFTW adds 8 and

16, I think, and will (dynamically) select the best mix for your application.

Jan