newfft.cpp File Reference
#include "newmatap.h"
Include dependency graph for newfft.cpp:

Go to the source code of this file.

#define WANT_STREAM
 
#define WANT_MATH
 
#define REPORT   {}
 
Real square (Real x)
 
int square (int x)
 
static void GR_1D_FS (int PTS, int N_SYM, int N_UN_SYM, const SimpleIntArray &SYM, int P_SYM, const SimpleIntArray &UN_SYM, Real *X, Real *Y)
 
static void GR_1D_FT (int N, int N_FACTOR, const SimpleIntArray &FACTOR, Real *X, Real *Y)
 
static void R_P_FTK (int N, int M, int P, Real *X, Real *Y)
 
static void R_2_FTK (int N, int M, Real *X0, Real *Y0, Real *X1, Real *Y1)
 
static void R_3_FTK (int N, int M, Real *X0, Real *Y0, Real *X1, Real *Y1, Real *X2, Real *Y2)
 
static void R_4_FTK (int N, int M, Real *X0, Real *Y0, Real *X1, Real *Y1, Real *X2, Real *Y2, Real *X3, Real *Y3)
 
static void R_5_FTK (int N, int M, Real *X0, Real *Y0, Real *X1, Real *Y1, Real *X2, Real *Y2, Real *X3, Real *Y3, Real *X4, Real *Y4)
 
static void R_8_FTK (int N, int M, Real *X0, Real *Y0, Real *X1, Real *Y1, Real *X2, Real *Y2, Real *X3, Real *Y3, Real *X4, Real *Y4, Real *X5, Real *Y5, Real *X6, Real *Y6, Real *X7, Real *Y7)
 
static void R_16_FTK (int N, int M, Real *X0, Real *Y0, Real *X1, Real *Y1, Real *X2, Real *Y2, Real *X3, Real *Y3, Real *X4, Real *Y4, Real *X5, Real *Y5, Real *X6, Real *Y6, Real *X7, Real *Y7, Real *X8, Real *Y8, Real *X9, Real *Y9, Real *X10, Real *Y10, Real *X11, Real *Y11, Real *X12, Real *Y12, Real *X13, Real *Y13, Real *X14, Real *Y14, Real *X15, Real *Y15)
 
static int BitReverse (int x, int prod, int n, const SimpleIntArray &f)
 

Detailed Description

Fast Fourier transform using Sande and Gentleman method.

Definition in file newfft.cpp.

Macro Definition Documentation

#define REPORT   {}

Definition at line 112 of file newfft.cpp.

#define WANT_MATH

Definition at line 101 of file newfft.cpp.

#define WANT_STREAM

Definition at line 99 of file newfft.cpp.

Function Documentation

static int BitReverse ( int  x,
int  prod,
int  n,
const SimpleIntArray f 
)
static

Definition at line 1041 of file newfft.cpp.

static void GR_1D_FS ( int  PTS,
int  N_SYM,
int  N_UN_SYM,
const SimpleIntArray SYM,
int  P_SYM,
const SimpleIntArray UN_SYM,
Real X,
Real Y 
)
static

Definition at line 236 of file newfft.cpp.

static void GR_1D_FT ( int  N,
int  N_FACTOR,
const SimpleIntArray FACTOR,
Real X,
Real Y 
)
static

Definition at line 302 of file newfft.cpp.

static void R_16_FTK ( int  N,
int  M,
Real X0,
Real Y0,
Real X1,
Real Y1,
Real X2,
Real Y2,
Real X3,
Real Y3,
Real X4,
Real Y4,
Real X5,
Real Y5,
Real X6,
Real Y6,
Real X7,
Real Y7,
Real X8,
Real Y8,
Real X9,
Real Y9,
Real X10,
Real Y10,
Real X11,
Real Y11,
Real X12,
Real Y12,
Real X13,
Real Y13,
Real X14,
Real Y14,
Real X15,
Real Y15 
)
static

Definition at line 786 of file newfft.cpp.

static void R_2_FTK ( int  N,
int  M,
Real X0,
Real Y0,
Real X1,
Real Y1 
)
static

Definition at line 445 of file newfft.cpp.

static void R_3_FTK ( int  N,
int  M,
Real X0,
Real Y0,
Real X1,
Real Y1,
Real X2,
Real Y2 
)
static

Definition at line 485 of file newfft.cpp.

static void R_4_FTK ( int  N,
int  M,
Real X0,
Real Y0,
Real X1,
Real Y1,
Real X2,
Real Y2,
Real X3,
Real Y3 
)
static

Definition at line 538 of file newfft.cpp.

static void R_5_FTK ( int  N,
int  M,
Real X0,
Real Y0,
Real X1,
Real Y1,
Real X2,
Real Y2,
Real X3,
Real Y3,
Real X4,
Real Y4 
)
static

Definition at line 603 of file newfft.cpp.

static void R_8_FTK ( int  N,
int  M,
Real X0,
Real Y0,
Real X1,
Real Y1,
Real X2,
Real Y2,
Real X3,
Real Y3,
Real X4,
Real Y4,
Real X5,
Real Y5,
Real X6,
Real Y6,
Real X7,
Real Y7 
)
static

Definition at line 682 of file newfft.cpp.

static void R_P_FTK ( int  N,
int  M,
int  P,
Real X,
Real Y 
)
static

Definition at line 346 of file newfft.cpp.

Real square ( Real  x)
inline

Definition at line 115 of file newfft.cpp.

int square ( int  x)
inline

Definition at line 116 of file newfft.cpp.



kni
Author(s): Martin Günther
autogenerated on Fri Jan 3 2020 04:01:17