NFFT Logo 3.1.1 API Reference

FPT - Fast polynomial transform


Defines

#define FPT_NO_FAST_ALGORITHM   (1U << 2)
 If set, TODO complete comment.
#define FPT_NO_DIRECT_ALGORITHM   (1U << 3)
 If set, TODO complete comment.
#define FPT_NO_STABILIZATION   (1U << 0)
 If set, no stabilization will be used.
#define FPT_PERSISTENT_DATA   (1U << 4)
 If set, TODO complete comment.
#define FPT_FUNCTION_VALUES   (1U << 5)
 If set, the output are function values at Chebyshev nodes rather than Chebyshev coefficients.
#define FPT_AL_SYMMETRY   (1U << 6)
 TODO Don't use this flag!

Typedefs

typedef struct
fpt_set_s_ * 
fpt_set
 A set of precomputed data for a set of DPT transforms of equal maximum length.

Functions

fpt_set fpt_init (const int M, const int t, const unsigned int flags)
 Initializes a set of precomputed data for DPT transforms of equal length.
void fpt_precompute (fpt_set set, const int m, double *alpha, double *beta, double *gam, int k_start, const double threshold)
 Computes the data required for a single DPT transform.
void dpt_trafo (fpt_set set, const int m, const fftw_complex *x, fftw_complex *y, const int k_end, const unsigned int flags)
 Computes a single DPT transform.
void fpt_trafo (fpt_set set, const int m, const fftw_complex *x, fftw_complex *y, const int k_end, const unsigned int flags)
 Computes a single DPT transform.
void dpt_transposed (fpt_set set, const int m, fftw_complex *x, fftw_complex *y, const int k_end, const unsigned int flags)
 Computes a single DPT transform.
void fpt_transposed (fpt_set set, const int m, fftw_complex *x, fftw_complex *y, const int k_end, const unsigned int flags)
 Computes a single DPT transform.
void fpt_finalize (fpt_set set)

Detailed Description

This module implements fast polynomial transforms. In the following, we abbreviate the term "fast polynomial transforms" by FPT.

Define Documentation

#define FPT_NO_FAST_ALGORITHM   (1U << 2)

If set, TODO complete comment.

Definition at line 2233 of file nfft3.h.

Referenced by fpt_finalize(), fpt_init(), fpt_precompute(), fpt_trafo(), and fpt_transposed().

#define FPT_NO_DIRECT_ALGORITHM   (1U << 3)

If set, TODO complete comment.

Definition at line 2234 of file nfft3.h.

Referenced by dpt_trafo(), dpt_transposed(), fpt_finalize(), fpt_init(), and fpt_precompute().

#define FPT_NO_STABILIZATION   (1U << 0)

If set, no stabilization will be used.

Definition at line 2235 of file nfft3.h.

Referenced by fpt_precompute(), and SO3_single_fpt_init().

#define FPT_PERSISTENT_DATA   (1U << 4)

If set, TODO complete comment.

Definition at line 2238 of file nfft3.h.

Referenced by fpt_finalize(), fpt_precompute(), and nfsft_precompute().

#define FPT_FUNCTION_VALUES   (1U << 5)

If set, the output are function values at Chebyshev nodes rather than Chebyshev coefficients.

Definition at line 2241 of file nfft3.h.

Referenced by dpt_trafo(), dpt_transposed(), fpt_trafo(), and fpt_transposed().


Typedef Documentation

typedef struct fpt_set_s_* fpt_set

A set of precomputed data for a set of DPT transforms of equal maximum length.

Definition at line 2247 of file nfft3.h.


Function Documentation

fpt_set fpt_init ( const int  M,
const int  t,
const unsigned int  flags 
)

Initializes a set of precomputed data for DPT transforms of equal length.

Author:
Jens Keiner

Definition at line 740 of file fpt.c.

Referenced by main(), nfsft_precompute(), and SO3_single_fpt_init().

void fpt_precompute ( fpt_set  set,
const int  m,
double *  alpha,
double *  beta,
double *  gam,
int  k_start,
const double  threshold 
)

Computes the data required for a single DPT transform.

Author:
Jens Keiner

Definition at line 842 of file fpt.c.

Referenced by main(), nfsft_precompute(), and SO3_single_fpt_init().

void dpt_trafo ( fpt_set  set,
const int  m,
const fftw_complex *  x,
fftw_complex *  y,
const int  k_end,
const unsigned int  flags 
)

Computes a single DPT transform.

Referenced by fpt_trafo(), and nfsft_trafo().

void fpt_trafo ( fpt_set  set,
const int  m,
const fftw_complex *  x,
fftw_complex *  y,
const int  k_end,
const unsigned int  flags 
)

Computes a single DPT transform.

Referenced by nfsft_trafo().

void dpt_transposed ( fpt_set  set,
const int  m,
fftw_complex *  x,
fftw_complex *  y,
const int  k_end,
const unsigned int  flags 
)

Computes a single DPT transform.

Referenced by fpt_transposed(), and nfsft_adjoint().

void fpt_transposed ( fpt_set  set,
const int  m,
fftw_complex *  x,
fftw_complex *  y,
const int  k_end,
const unsigned int  flags 
)

Computes a single DPT transform.

Referenced by main(), and nfsft_adjoint().


Generated on 17 Aug 2009 by Doxygen 1.5.3