Implementations of Fast Furier Transformation using a plain single-threaded or OpenMP-enabled execution on CPU. More...
#include <viennacl/vector.hpp>#include <viennacl/matrix.hpp>#include "viennacl/linalg/host_based/vector_operations.hpp"#include <stdexcept>#include <cmath>#include <complex>Go to the source code of this file.
Namespaces | |
| viennacl | |
| Main namespace in ViennaCL. Holds all the basic types such as vector, matrix, etc. and defines operations upon them. | |
| viennacl::linalg | |
| Provides all linear algebra operations which are not covered by operator overloads. | |
| viennacl::linalg::host_based | |
| Holds all compute kernels with conventional host-based execution (buffers in CPU RAM). | |
| viennacl::linalg::host_based::detail | |
| Helper functions for the host-based linear algebra backend. | |
| viennacl::linalg::host_based::detail::fft | |
| viennacl::linalg::host_based::detail::fft::FFT_DATA_ORDER | |
Functions | |
| vcl_size_t | viennacl::linalg::host_based::detail::fft::num_bits (vcl_size_t size) |
| vcl_size_t | viennacl::linalg::host_based::detail::fft::next_power_2 (vcl_size_t n) |
| vcl_size_t | viennacl::linalg::host_based::detail::fft::get_reorder_num (vcl_size_t v, vcl_size_t bit_size) |
| template<typename NumericT , unsigned int AlignmentV> | |
| void | viennacl::linalg::host_based::detail::fft::copy_to_complex_array (std::complex< NumericT > *input_complex, viennacl::vector< NumericT, AlignmentV > const &in, vcl_size_t size) |
| template<typename NumericT > | |
| void | viennacl::linalg::host_based::detail::fft::copy_to_complex_array (std::complex< NumericT > *input_complex, viennacl::vector_base< NumericT > const &in, vcl_size_t size) |
| template<typename NumericT , unsigned int AlignmentV> | |
| void | viennacl::linalg::host_based::detail::fft::copy_to_vector (std::complex< NumericT > *input_complex, viennacl::vector< NumericT, AlignmentV > &in, vcl_size_t size) |
| template<typename NumericT > | |
| void | viennacl::linalg::host_based::detail::fft::copy_to_complex_array (std::complex< NumericT > *input_complex, NumericT const *in, vcl_size_t size) |
| template<typename NumericT > | |
| void | viennacl::linalg::host_based::detail::fft::copy_to_vector (std::complex< NumericT > *input_complex, NumericT *in, vcl_size_t size) |
| template<typename NumericT > | |
| void | viennacl::linalg::host_based::detail::fft::copy_to_vector (std::complex< NumericT > *input_complex, viennacl::vector_base< NumericT > &in, vcl_size_t size) |
| template<typename NumericT > | |
| void | viennacl::linalg::host_based::detail::fft::zero2 (NumericT *input1, NumericT *input2, vcl_size_t size) |
| template<typename NumericT > | |
| void | viennacl::linalg::host_based::fft_direct (std::complex< NumericT > *input_complex, std::complex< NumericT > *output, vcl_size_t size, vcl_size_t stride, vcl_size_t batch_num, NumericT sign, viennacl::linalg::host_based::detail::fft::FFT_DATA_ORDER::DATA_ORDER data_order=viennacl::linalg::host_based::detail::fft::FFT_DATA_ORDER::ROW_MAJOR) |
| Direct algoritm kenrnel. More... | |
| template<typename NumericT , unsigned int AlignmentV> | |
| void | viennacl::linalg::host_based::direct (viennacl::vector< NumericT, AlignmentV > const &in, viennacl::vector< NumericT, AlignmentV > &out, vcl_size_t size, vcl_size_t stride, vcl_size_t batch_num, NumericT sign=NumericT(-1), viennacl::linalg::host_based::detail::fft::FFT_DATA_ORDER::DATA_ORDER data_order=viennacl::linalg::host_based::detail::fft::FFT_DATA_ORDER::ROW_MAJOR) |
| Direct 1D algorithm for computing Fourier transformation. More... | |
| template<typename NumericT , unsigned int AlignmentV> | |
| void | viennacl::linalg::host_based::direct (viennacl::matrix< NumericT, viennacl::row_major, AlignmentV > const &in, viennacl::matrix< NumericT, viennacl::row_major, AlignmentV > &out, vcl_size_t size, vcl_size_t stride, vcl_size_t batch_num, NumericT sign=NumericT(-1), viennacl::linalg::host_based::detail::fft::FFT_DATA_ORDER::DATA_ORDER data_order=viennacl::linalg::host_based::detail::fft::FFT_DATA_ORDER::ROW_MAJOR) |
| Direct 2D algorithm for computing Fourier transformation. More... | |
| template<typename NumericT , unsigned int AlignmentV> | |
| void | viennacl::linalg::host_based::reorder (viennacl::vector< NumericT, AlignmentV > &in, vcl_size_t size, vcl_size_t stride, vcl_size_t bits_datasize, vcl_size_t batch_num, viennacl::linalg::host_based::detail::fft::FFT_DATA_ORDER::DATA_ORDER data_order=viennacl::linalg::host_based::detail::fft::FFT_DATA_ORDER::ROW_MAJOR) |
| template<typename NumericT , unsigned int AlignmentV> | |
| void | viennacl::linalg::host_based::reorder (viennacl::matrix< NumericT, viennacl::row_major, AlignmentV > &in, vcl_size_t size, vcl_size_t stride, vcl_size_t bits_datasize, vcl_size_t batch_num, viennacl::linalg::host_based::detail::fft::FFT_DATA_ORDER::DATA_ORDER data_order=viennacl::linalg::host_based::detail::fft::FFT_DATA_ORDER::ROW_MAJOR) |
| template<typename NumericT > | |
| void | viennacl::linalg::host_based::fft_radix2 (std::complex< NumericT > *input_complex, vcl_size_t batch_num, vcl_size_t bit_size, vcl_size_t size, vcl_size_t stride, NumericT sign, viennacl::linalg::host_based::detail::fft::FFT_DATA_ORDER::DATA_ORDER data_order=viennacl::linalg::host_based::detail::fft::FFT_DATA_ORDER::ROW_MAJOR) |
| Radix-2 algorithm for computing Fourier transformation. Kernel for computing smaller amount of data. More... | |
| template<typename NumericT > | |
| void | viennacl::linalg::host_based::fft_radix2_local (std::complex< NumericT > *input_complex, std::complex< NumericT > *lcl_input, vcl_size_t batch_num, vcl_size_t bit_size, vcl_size_t size, vcl_size_t stride, NumericT sign, viennacl::linalg::host_based::detail::fft::FFT_DATA_ORDER::DATA_ORDER data_order=viennacl::linalg::host_based::detail::fft::FFT_DATA_ORDER::ROW_MAJOR) |
| Radix-2 algorithm for computing Fourier transformation. Kernel for computing bigger amount of data. More... | |
| template<typename NumericT , unsigned int AlignmentV> | |
| void | viennacl::linalg::host_based::radix2 (viennacl::vector< NumericT, AlignmentV > &in, vcl_size_t size, vcl_size_t stride, vcl_size_t batch_num, NumericT sign=NumericT(-1), viennacl::linalg::host_based::detail::fft::FFT_DATA_ORDER::DATA_ORDER data_order=viennacl::linalg::host_based::detail::fft::FFT_DATA_ORDER::ROW_MAJOR) |
| Radix-2 1D algorithm for computing Fourier transformation. More... | |
| template<typename NumericT , unsigned int AlignmentV> | |
| void | viennacl::linalg::host_based::radix2 (viennacl::matrix< NumericT, viennacl::row_major, AlignmentV > &in, vcl_size_t size, vcl_size_t stride, vcl_size_t batch_num, NumericT sign=NumericT(-1), viennacl::linalg::host_based::detail::fft::FFT_DATA_ORDER::DATA_ORDER data_order=viennacl::linalg::host_based::detail::fft::FFT_DATA_ORDER::ROW_MAJOR) |
| Radix-2 2D algorithm for computing Fourier transformation. More... | |
| template<typename NumericT , unsigned int AlignmentV> | |
| void | viennacl::linalg::host_based::bluestein (viennacl::vector< NumericT, AlignmentV > &in, viennacl::vector< NumericT, AlignmentV > &out, vcl_size_t) |
| Bluestein's algorithm for computing Fourier transformation. More... | |
| template<typename NumericT , unsigned int AlignmentV> | |
| void | viennacl::linalg::host_based::normalize (viennacl::vector< NumericT, AlignmentV > &input) |
| Normalize vector with his own size. More... | |
| template<typename NumericT , unsigned int AlignmentV> | |
| void | viennacl::linalg::host_based::multiply_complex (viennacl::vector< NumericT, AlignmentV > const &input1, viennacl::vector< NumericT, AlignmentV > const &input2, viennacl::vector< NumericT, AlignmentV > &output) |
| Complex multiplikation of two vectors. More... | |
| template<typename NumericT , unsigned int AlignmentV> | |
| void | viennacl::linalg::host_based::transpose (viennacl::matrix< NumericT, viennacl::row_major, AlignmentV > &input) |
| Inplace transpose of matrix. More... | |
| template<typename NumericT , unsigned int AlignmentV> | |
| void | viennacl::linalg::host_based::transpose (viennacl::matrix< NumericT, viennacl::row_major, AlignmentV > const &input, viennacl::matrix< NumericT, viennacl::row_major, AlignmentV > &output) |
| Transpose matrix. More... | |
| template<typename NumericT > | |
| void | viennacl::linalg::host_based::real_to_complex (viennacl::vector_base< NumericT > const &in, viennacl::vector_base< NumericT > &out, vcl_size_t size) |
| Create complex vector from real vector (even elements(2*k) = real part, odd elements(2*k+1) = imaginary part) More... | |
| template<typename NumericT > | |
| void | viennacl::linalg::host_based::complex_to_real (viennacl::vector_base< NumericT > const &in, viennacl::vector_base< NumericT > &out, vcl_size_t size) |
| Create real vector from complex vector (even elements(2*k) = real part, odd elements(2*k+1) = imaginary part) More... | |
| template<typename NumericT > | |
| void | viennacl::linalg::host_based::reverse (viennacl::vector_base< NumericT > &in) |
| Reverse vector to opposite order and save it in input vector. More... | |
Variables | |
| const vcl_size_t | viennacl::linalg::host_based::detail::fft::MAX_LOCAL_POINTS_NUM = 512 |
Implementations of Fast Furier Transformation using a plain single-threaded or OpenMP-enabled execution on CPU.
Definition in file fft_operations.hpp.