Bordeaux-FFT operates on one-dimensional arrays of complex numbers. It caches coefficients and scratch buffers, so if you are doing consecutive FFTs on the same size array, you get a nice boost in speed.
More details and a link to the source can be found in the fine manual.
This page is linked from: FFT
CLiki pages can be edited by anyone at any time. Imagine a fearsomely comprehensive disclaimer of liability. Now fear, comprehensively