|
Packit |
67cb25 |
# -*- org -*-
|
|
Packit |
67cb25 |
#+CATEGORY: fft
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
* Sine and Cosine Transforms from FFTPACK.
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
* A simple multidimensional fft.
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
* Convolutions. This will need different interfaces corresponding to
|
|
Packit |
67cb25 |
the type of underlying FFT (radix-2, mixed-radix, radix-2 real,
|
|
Packit |
67cb25 |
mixed-radix real). The convolution function should be fft'ed before
|
|
Packit |
67cb25 |
being passed, so that the function can be used in a loop. The main
|
|
Packit |
67cb25 |
point of the function being to do the index manipulation for the
|
|
Packit |
67cb25 |
multiplication F*G. Theoretically someone might want to convolve real
|
|
Packit |
67cb25 |
and complex data together which could be done but would double the
|
|
Packit |
67cb25 |
number of interfaces. It would be reasonable to restrict the
|
|
Packit |
67cb25 |
convolutions to real-real and complex-complex.
|
|
Packit |
67cb25 |
|