#include "newmatap.h"

Include dependency graph for newfft.cpp:

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