|
Theoretica
Mathematical Library
|
Signal processing module. More...
Functions | |
| template<typename ReturnVector = cvec, typename InputVector = cvec> | |
| ReturnVector | fft (const InputVector &x, bool inverse=false) |
| Compute the Fast Fourier Transform of a set of data points. | |
| template<typename ReturnVector = cvec, typename InputVector = cvec> | |
| ReturnVector | ifft (const InputVector &k) |
| Compute the Inverse Fast Fourier Transform of a set of data points. | |
Signal processing module.
|
inline |
Compute the Fast Fourier Transform of a set of data points.
Bit reversion is used on the indices to simplify the resulting calculations.
| x | The set of data points in the time domain |
| inverse | Whether to run the inverse transform (defaults to false) |
|
inline |
Compute the Inverse Fast Fourier Transform of a set of data points.
Bit reversion is used on the indices to simplify the resulting calculations.
| k | The set of data points in the frequency domain |