Fast Fourier Transform. More...
Functions | |
AFAPI array | fft3Norm (const array &in, const double norm_factor, const dim_t odim0=0, const dim_t odim1=0, const dim_t odim2=0) |
C++ Interface for fast fourier transform on three dimensional data. More... | |
AFAPI array | fft3 (const array &in, const dim_t odim0=0, const dim_t odim1=0, const dim_t odim2=0) |
C++ Interface for fast fourier transform on three dimensional data. More... | |
AFAPI af_err | af_fft3 (af_array *out, const af_array in, const double norm_factor, const dim_t odim0, const dim_t odim1, const dim_t odim2) |
C Interface for fast fourier transform on three dimensional data. More... | |
Fast Fourier Transform.
The Fast Fourier Transform (FFT) is an efficient algorithm to compute the discrete Fourier transform (DFT) of a signal or array. This is most commonly used to convert data in the time (or space) domain to the frequency domain, Then, the inverse FFT (iFFT) is used to return the data to the original domain.
There are numerous algorithms to compute the FFT of an array, and the specifics of the algorithm depend on the target hardware. Most algorithms, however, use a Cooley-Tukey scheme in a divide-and-conquer approach.
AFAPI af_err af_fft3 | ( | af_array * | out, |
const af_array | in, | ||
const double | norm_factor, | ||
const dim_t | odim0, | ||
const dim_t | odim1, | ||
const dim_t | odim2 | ||
) |
C Interface for fast fourier transform on three dimensional data.
[out] | out | is the transformed array |
[in] | in | is the input array |
[in] | norm_factor | is the normalization factor with which the input is scaled before the transformation is applied |
[in] | odim0 | is the length of output data along first dimension - used to either truncate/pad the input |
[in] | odim1 | is the length of output data along second dimension - used to either truncate/pad the input |
[in] | odim2 | is the length of output data along third dimension - used to either truncate/pad the input |
AFAPI array af::fft3 | ( | const array & | in, |
const dim_t | odim0 = 0 , |
||
const dim_t | odim1 = 0 , |
||
const dim_t | odim2 = 0 |
||
) |
C++ Interface for fast fourier transform on three dimensional data.
This version of fft function uses a default norm_factor parameter that is calculated internally based on the input data.
[in] | in | is the input array |
[in] | odim0 | is the length of output data along first dimension - used to either truncate/pad the input |
[in] | odim1 | is the length of output data along second dimension - used to either truncate/pad the input |
[in] | odim2 | is the length of output data along third dimension - used to either truncate/pad the input |
AFAPI array af::fft3Norm | ( | const array & | in, |
const double | norm_factor, | ||
const dim_t | odim0 = 0 , |
||
const dim_t | odim1 = 0 , |
||
const dim_t | odim2 = 0 |
||
) |
C++ Interface for fast fourier transform on three dimensional data.
[in] | in | is the input array |
[in] | norm_factor | is the normalization factor with which the input is scaled before the transformation is applied |
[in] | odim0 | is the length of output data along first dimension - used to either truncate/pad the input |
[in] | odim1 | is the length of output data along second dimension - used to either truncate/pad the input |
[in] | odim2 | is the length of output data along third dimension - used to either truncate/pad the input |