|
| std::size_t | length {0} |
| | The transform's length.
|
| |
| std::vector< std::size_t > | radices |
| | Each Stockham pass' radix (fft_radices).
|
| |
| std::vector< std::complex< R > > | twiddles |
| | Each pass' factors from p = 1: its w^p run, then its w^{2p} run, to its w^{(r−1)p} run.
|
| |
| std::vector< std::complex< R > > | radix_roots |
| | Each pass of a prime radix past 5: e^{−2πi m/r} for m below r, the passes in order.
|
| |
| std::array< std::complex< R >, 16 > | sixteenths |
| | e^{−2πi k/16}: a radix-16 butterfly's own factors.
|
| |
| std::optional< bluestein_plan< R > > | bluestein |
| | Where the length has a prime factor past fft_largest_radix.
|
| |
| std::optional< four_step_plan< R > > | four_step |
| | Where the length is at least fft_four_step_least, or splits off a prime past fft_largest_radix (fft_split_least).
|
| |
| std::size_t | work {0} |
| | The working space a transform takes beside its data.
|
| |
| small_radix_constants< R > | small |
| | The radix-3 and radix-5 butterflies' constants.
|
| |
template<std::floating_point R>
struct numerical::detail::fft_plan< R >
The factors and passes of a transform of one length, built once and shared.
Definition at line 923 of file fft.hpp.