Debian Codegraph @

fft/TODO

raw
1 # -*- org -*-
2 #+CATEGORY: fft
3
4 * Sine and Cosine Transforms from FFTPACK.
5
6 * A simple multidimensional fft.
7
8 * Convolutions. This will need different interfaces corresponding to
9 the type of underlying FFT (radix-2, mixed-radix, radix-2 real,
10 mixed-radix real). The convolution function should be fft'ed before
11 being passed, so that the function can be used in a loop. The main
12 point of the function being to do the index manipulation for the
13 multiplication F*G. Theoretically someone might want to convolve real
14 and complex data together which could be done but would double the
15 number of interfaces. It would be reasonable to restrict the
16 convolutions to real-real and complex-complex.
17