Theoretica
A C++ numerical and automatic 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. More... | |
template<typename ReturnVector = cvec, typename InputVector = cvec> | |
ReturnVector | ifft (const InputVector &k) |
Compute the Inverse Fast Fourier Transform of a set of data points. More... | |
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 |