| 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 |
|