All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
fft_operations.hpp File Reference

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

## Enumerations

enum | viennacl::linalg::host_based::detail::fft::FFT_DATA_ORDER::DATA_ORDER { viennacl::linalg::host_based::detail::fft::FFT_DATA_ORDER::ROW_MAJOR, viennacl::linalg::host_based::detail::fft::FFT_DATA_ORDER::COL_MAJOR }

## 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

## Detailed Description

Implementations of Fast Furier Transformation using a plain single-threaded or OpenMP-enabled execution on CPU.

Definition in file fft_operations.hpp.