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

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>

Public Attributes

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.
 

Detailed Description

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.

Member Data Documentation

◆ column_plan

template<std::floating_point R>
std::shared_ptr<const fft_plan<R> > numerical::detail::four_step_plan< R >::column_plan

The plan of n2 points.

Definition at line 916 of file fft.hpp.

◆ columns

template<std::floating_point R>
std::size_t numerical::detail::four_step_plan< R >::columns {0}

n1: the columns, the points of each row.

Definition at line 914 of file fft.hpp.

◆ row_plan

template<std::floating_point R>
std::shared_ptr<const fft_plan<R> > numerical::detail::four_step_plan< R >::row_plan

The plan of n1 points.

Definition at line 917 of file fft.hpp.

◆ rows

template<std::floating_point R>
std::size_t numerical::detail::four_step_plan< R >::rows {0}

n2: the rows, the points of each column.

Definition at line 915 of file fft.hpp.

◆ twiddles

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

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: