A transform of n = n1·n2 points in four steps (Bailey's), each a batch of lines the threads share: x as n2 rows of n1, x[j1 + n1·j2]; each of its n1 columns transformed in place (column_plan, n2 points, a line's transform as transform_axis's along a first axis); each (k2, j1) times w^{j1·k2} (twiddles); each of its n2 rows transformed (row_plan, n1 points) and written down a column of the output, X[k2 + n2·k1] row k2's k1. Each element's operations fixed by n alone: its bits on any threads.
More...
#include <fft.hpp>
|
| std::size_t | columns {0} |
| | n1: the columns, the points of each row.
|
| |
| std::size_t | rows {0} |
| | n2: the rows, the points of each column.
|
| |
| std::shared_ptr< const fft_plan< R > > | column_plan |
| | The plan of n2 points.
|
| |
| std::shared_ptr< const fft_plan< R > > | row_plan |
| | The plan of n1 points.
|
| |
| std::vector< std::complex< R > > | twiddles |
| | w^{j1·k2}, e^{−2πi j1·k2/n}, at k2·n1 + j1.
|
| |
template<std::floating_point R>
struct numerical::detail::four_step_plan< R >
A transform of n = n1·n2 points in four steps (Bailey's), each a batch of lines the threads share: x as n2 rows of n1, x[j1 + n1·j2]; each of its n1 columns transformed in place (column_plan, n2 points, a line's transform as transform_axis's along a first axis); each (k2, j1) times w^{j1·k2} (twiddles); each of its n2 rows transformed (row_plan, n1 points) and written down a column of the output, X[k2 + n2·k1] row k2's k1. Each element's operations fixed by n alone: its bits on any threads.
Definition at line 912 of file fft.hpp.
◆ column_plan
template<std::floating_point R>
The plan of n2 points.
Definition at line 916 of file fft.hpp.
◆ columns
template<std::floating_point R>
n1: the columns, the points of each row.
Definition at line 914 of file fft.hpp.
◆ row_plan
template<std::floating_point R>
The plan of n1 points.
Definition at line 917 of file fft.hpp.
◆ rows
template<std::floating_point R>
n2: the rows, the points of each column.
Definition at line 915 of file fft.hpp.
◆ twiddles
template<std::floating_point R>
w^{j1·k2}, e^{−2πi j1·k2/n}, at k2·n1 + j1.
Definition at line 918 of file fft.hpp.
The documentation for this struct was generated from the following file: