in reply to Fast Fourier Transform in Multiple Dimensions
PDL::FFT - These work for arrays of any dimension, although ones with small prime factors are likely to be the quickest.