newfft.cpp File Reference

#include "newmatap.h"

Include dependency graph for newfft.cpp:

Go to the source code of this file.

#define	REPORT   {}
#define	WANT_MATH
#define	WANT_STREAM
static int	BitReverse (int x, int prod, int n, const SimpleIntArray &f)
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_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 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_P_FTK (int N, int M, int P, Real *X, Real *Y)
int	square (int x)
Real	square (Real x)

---

Detailed Description

Fast Fourier transform using Sande and Gentleman method.

Definition in file newfft.cpp.

---

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

int square

(

int

x

)

[inline]

Definition at line 116 of file newfft.cpp.

Real square

(

Real

x

)

[inline]

Definition at line 115 of file newfft.cpp.