NumericAL
A header-only C++20 lexer built on REAL
Loading...
Searching...
No Matches
Public Attributes | List of all members
numerical::detail::fft_plan< R > Struct Template Reference

The factors and passes of a transform of one length, built once and shared. More...

#include <fft.hpp>

Public Attributes

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.
 

Detailed Description

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.

Member Data Documentation

◆ bluestein

template<std::floating_point R>
std::optional<bluestein_plan<R> > numerical::detail::fft_plan< R >::bluestein

Where the length has a prime factor past fft_largest_radix.

Definition at line 932 of file fft.hpp.

◆ four_step

template<std::floating_point R>
std::optional<four_step_plan<R> > numerical::detail::fft_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).

Definition at line 933 of file fft.hpp.

◆ length

template<std::floating_point R>
std::size_t numerical::detail::fft_plan< R >::length {0}

The transform's length.

Definition at line 925 of file fft.hpp.

◆ radices

template<std::floating_point R>
std::vector<std::size_t> numerical::detail::fft_plan< R >::radices

Each Stockham pass' radix (fft_radices).

Definition at line 926 of file fft.hpp.

◆ radix_roots

template<std::floating_point R>
std::vector<std::complex<R> > numerical::detail::fft_plan< R >::radix_roots

Each pass of a prime radix past 5: e^{−2πi m/r} for m below r, the passes in order.

Definition at line 929 of file fft.hpp.

◆ sixteenths

template<std::floating_point R>
std::array<std::complex<R>, 16> numerical::detail::fft_plan< R >::sixteenths

e^{−2πi k/16}: a radix-16 butterfly's own factors.

Definition at line 931 of file fft.hpp.

◆ small

template<std::floating_point R>
small_radix_constants<R> numerical::detail::fft_plan< R >::small

The radix-3 and radix-5 butterflies' constants.

Definition at line 936 of file fft.hpp.

◆ twiddles

template<std::floating_point R>
std::vector<std::complex<R> > numerical::detail::fft_plan< R >::twiddles

Each pass' factors from p = 1: its w^p run, then its w^{2p} run, to its w^{(r−1)p} run.

Definition at line 927 of file fft.hpp.

◆ work

template<std::floating_point R>
std::size_t numerical::detail::fft_plan< R >::work {0}

The working space a transform takes beside its data.

Definition at line 935 of file fft.hpp.


The documentation for this struct was generated from the following file: