BRL-CAD
fft.h File Reference
#include "common.h"
#include <math.h>
Include dependency graph for fft.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures

struct  COMPLEX
 

Macros

#define M_PI   3.14159265358979323846264338328
 
#define M_SQRT1_2   0.70710678118654752440084436210
 

Functions

void splitdit (int N, int M)
 
void ditsplit (int n, int m)
 
void rfft (double *X, int N)
 
void irfft (double *X, int n)
 
void cfft (COMPLEX *dat, int num)
 
void icfft (COMPLEX *dat, int num)
 
void cdiv (COMPLEX *result, COMPLEX *val1, COMPLEX *val2)
 
void rfft256 (register double X[])
 
void irfft256 (register double X[])
 

Macro Definition Documentation

#define M_SQRT1_2   0.70710678118654752440084436210

Function Documentation

void splitdit ( int  N,
int  M 
)

Definition at line 38 of file splitditc.c.

References M, M_PI, N, rfft_adds, rfft_mults, and s.

Referenced by main().

void ditsplit ( int  n,
int  m 
)

Definition at line 43 of file ditsplitc.c.

References irfft_adds, irfft_mults, and M_PI.

Referenced by main().

void rfft ( double *  X,
int  N 
)

Definition at line 37 of file splitdit.c.

References M_PI, M_SQRT1_2, N, rfft_adds, rfft_mults, and s.

void irfft ( double *  X,
int  n 
)

Definition at line 39 of file ditsplit.c.

References irfft_adds, irfft_mults, M_PI, and M_SQRT1_2.

void cfft ( COMPLEX dat,
int  num 
)

Definition at line 55 of file fftfast.c.

References _init_size, butterflies(), init_sintab(), and scramble().

Referenced by main().

Here is the call graph for this function:

void icfft ( COMPLEX dat,
int  num 
)

Definition at line 73 of file fftfast.c.

References _init_size, butterflies(), init_sintab(), and scramble().

Referenced by main().

Here is the call graph for this function:

void cdiv ( COMPLEX result,
COMPLEX val1,
COMPLEX val2 
)

Definition at line 303 of file fftfast.c.

References COMPLEX::im, and COMPLEX::re.

void rfft256 ( register double  X[])
void irfft256 ( register double  X[])