Configuring and Computing an FFT in C/C++
The table below summarizes information on configuring and computing an FFT in C/C++ for all kinds of transforms and possible combinations of input and output domains.
FFT to Compute
| Input Data
| Output Data
| Required FFT Function Calls
|
---|---|---|---|
Complex-to-complex,
in-place,
forward or backward
| Interleaved complex numbers
| Interleaved complex numbers
|
|
Complex-to-complex,
out-of-place,
forward or backward
| Interleaved complex numbers
| Interleaved complex numbers
|
|
Complex-to-complex,
in-place,
forward or backward
| Split-complex numbers
| Split-complex numbers
|
|
Complex-to-complex,
out-of-place,
forward or backward
| Split-complex numbers
| Split-complex numbers
|
|
Real-to-complex,
in-place,
forward
| Real numbers
| Numbers in the CCE format
|
|
Real-to-complex,
out-of-place,
forward
| Real numbers
| Numbers in the CCE format
|
|
Complex-to-real,
in-place,
backward
| Numbers in the CCE format
| Real numbers
|
|
Complex-to-real,
out-of-place,
backward
| Numbers in the CCE format
| Real numbers
|
|
You can find C programs that illustrate configuring and computing FFTs in the
directory.
examples/dftc/
subdirectory of your Intel® oneAPI Math Kernel Library