fftpack.cpp File Reference

#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include "fftpack.h"
#include "FFT/fftpack_inc.c"

Include dependency graph for fftpack.cpp:

Go to the source code of this file.

Classes
struct	cmplx

Macros
#define	RALLOC(type, num)    ((type *)util_malloc_((num)*sizeof(type)))
#define	DEALLOC(ptr)    { if ((ptr) != 0) free (ptr); (ptr) = NULL; }
#define	SWAP(a, b, type)    do { type tmp_=(a); (a)=(b); (b)=tmp_; } while(0)
#define	WA(x, i)   wa[(i)+(x)*ido]
#define	CH(a, b, c)   ch[(a)+ido*((b)+l1*(c))]
#define	CC(a, b, c)   cc[(a)+ido*((b)+cdim*(c))]
#define	PM(a, b, c, d)   { a=c+d; b=c-d; }
#define	PMC(a, b, c, d)   { a.r=c.r+d.r; a.i=c.i+d.i; b.r=c.r-d.r; b.i=c.i-d.i; }
#define	ADDC(a, b, c)   { a.r=b.r+c.r; a.i=b.i+c.i; }
#define	SCALEC(a, b)   { a.r*=b; a.i*=b; }
#define	CONJFLIPC(a)   { double tmp_=a.r; a.r=-a.i; a.i=tmp_; }
#define	MULPM(a, b, c, d, e, f)   { a=c*e+d*f; b=c*f-d*e; }
#define	CONCAT(a, b)   a ## b
#define	X(arg)   CONCAT(passb,arg)
#define	BACKWARD
#define	X(arg)   CONCAT(passf,arg)
#define	CC(a, b, c)   cc[(a)+ido*((b)+l1*(c))]
#define	CH(a, b, c)   ch[(a)+ido*((b)+cdim*(c))]
#define	CH(a, b, c)   ch[(a)+ido*((b)+l1*(c))]
#define	CC(a, b, c)   cc[(a)+ido*((b)+cdim*(c))]
#define	C1(a, b, c)   cc[(a)+ido*((b)+l1*(c))]
#define	C2(a, b)   cc[(a)+idl1*(b)]
#define	CH2(a, b)   ch[(a)+idl1*(b)]
#define	CH(a, b, c)   ch[(a)+ido*((b)+l1*(c))]
#define	CC(a, b, c)   cc[(a)+ido*((b)+cdim*(c))]

Functions
void *	util_malloc_ (size_t sz)
void	util_free_ (void *ptr)
void	cfftf (size_t n, double c[], double wsave[])
void	cfftb (size_t n, double c[], double wsave[])
void	cffti (size_t n, double wsave[])
void	rfftf (size_t n, double r[], double wsave[])
void	rfftb (size_t n, double r[], double wsave[])
void	rffti (size_t n, double wsave[])
void	sinti (size_t n, double wsave[])
void	sint1 (size_t n, double war[], double was[], double xh[], double x[], double xxifac[])
void	sint (size_t n, double x[], double wsave[])

Variables
const double	pi = 3.14159265358979

Macro Definition Documentation

ADDC

#define ADDC	(		a,
			b,
			c
	)		{ a.r=b.r+c.r; a.i=b.i+c.i; }

Definition at line 97 of file fftpack.cpp.

BACKWARD

#define BACKWARD

Definition at line 106 of file fftpack.cpp.

C1

#define C1	(		a,
			b,
			c
	)		cc[(a)+ido*((b)+l1*(c))]

Definition at line 274 of file fftpack.cpp.

C2

#define C2	(		a,
			b
	)		cc[(a)+idl1*(b)]

Definition at line 275 of file fftpack.cpp.

CC [1/4]

#define CC	(		a,
			b,
			c
	)		cc[(a)+ido*((b)+cdim*(c))]

Definition at line 94 of file fftpack.cpp.

CC [2/4]

#define CC	(		a,
			b,
			c
	)		cc[(a)+ido*((b)+l1*(c))]

Definition at line 94 of file fftpack.cpp.

CC [3/4]

#define CC	(		a,
			b,
			c
	)		cc[(a)+ido*((b)+cdim*(c))]

Definition at line 94 of file fftpack.cpp.

CC [4/4]

#define CC	(		a,
			b,
			c
	)		cc[(a)+ido*((b)+cdim*(c))]

Definition at line 94 of file fftpack.cpp.

CH [1/4]

#define CH	(		a,
			b,
			c
	)		ch[(a)+ido*((b)+l1*(c))]

Definition at line 93 of file fftpack.cpp.

CH [2/4]

#define CH	(		a,
			b,
			c
	)		ch[(a)+ido*((b)+cdim*(c))]

Definition at line 93 of file fftpack.cpp.

CH [3/4]

#define CH	(		a,
			b,
			c
	)		ch[(a)+ido*((b)+l1*(c))]

Definition at line 93 of file fftpack.cpp.

CH [4/4]

#define CH	(		a,
			b,
			c
	)		ch[(a)+ido*((b)+l1*(c))]

Definition at line 93 of file fftpack.cpp.

CH2

#define CH2	(		a,
			b
	)		ch[(a)+idl1*(b)]

Definition at line 276 of file fftpack.cpp.

CONCAT

#define CONCAT	(		a,
			b
	)		a ## b

Definition at line 103 of file fftpack.cpp.

CONJFLIPC

#define CONJFLIPC

(

a

)

{ double tmp_=a.r; a.r=-a.i; a.i=tmp_; }

Definition at line 99 of file fftpack.cpp.

DEALLOC

#define DEALLOC

(

ptr

)

{ if ((ptr) != 0) free (ptr); (ptr) = NULL; }

Definition at line 73 of file fftpack.cpp.

MULPM

#define MULPM	(		a,
			b,
			c,
			d,
			e,
			f
	)		{ a=c*e+d*f; b=c*f-d*e; }

Definition at line 101 of file fftpack.cpp.

PM

#define PM	(		a,
			b,
			c,
			d
	)		{ a=c+d; b=c-d; }

Definition at line 95 of file fftpack.cpp.

PMC

#define PMC	(		a,
			b,
			c,
			d
	)		{ a.r=c.r+d.r; a.i=c.i+d.i; b.r=c.r-d.r; b.i=c.i-d.i; }

Definition at line 96 of file fftpack.cpp.

RALLOC

#define RALLOC	(		type,
			num
	)		((type *)util_malloc_((num)*sizeof(type)))

Definition at line 70 of file fftpack.cpp.

SCALEC

#define SCALEC	(		a,
			b
	)		{ a.r*=b; a.i*=b; }

Definition at line 98 of file fftpack.cpp.

SWAP

#define SWAP	(		a,
			b,
			type
	)		do { type tmp_=(a); (a)=(b); (b)=tmp_; } while(0)

Definition at line 82 of file fftpack.cpp.

WA

#define WA	(		x,
			i
	)		wa[(i)+(x)*ido]

Definition at line 92 of file fftpack.cpp.

X [1/2]

#define X

(

arg

)

CONCAT(passb,arg)

Definition at line 105 of file fftpack.cpp.

X [2/2]

#define X

(

arg

)

CONCAT(passf,arg)

Definition at line 105 of file fftpack.cpp.

Function Documentation

cfftb()

void cfftb	(	size_t	N,
		double	complex_data[],
		double	wrk[]
	)

backward complex transform

Definition at line 704 of file fftpack.cpp.

cfftf()

void cfftf	(	size_t	N,
		double	complex_data[],
		double	wrk[]
	)

forward complex transform

Definition at line 697 of file fftpack.cpp.

cffti()

void cffti	(	size_t	N,
		double	wrk[]
	)

initializer for complex transforms

Definition at line 775 of file fftpack.cpp.

rfftb()

void rfftb	(	size_t	N,
		double	data[],
		double	wrk[]
	)

backward real transform

Definition at line 855 of file fftpack.cpp.

rfftf()

void rfftf	(	size_t	N,
		double	data[],
		double	wrk[]
	)

forward real transform

Definition at line 852 of file fftpack.cpp.

rffti()

void rffti	(	size_t	N,
		double	wrk[]
	)

initializer for real transforms

Definition at line 886 of file fftpack.cpp.

Referenced by sinti().

sint()

void sint	(	size_t	n,
		double	x[],
		double	wsave[]
	)

Definition at line 959 of file fftpack.cpp.

References sint1().

Here is the call graph for this function:

sint1()

void sint1	(	size_t	n,
		double	war[],
		double	was[],
		double	xh[],
		double	x[],
		double	xxifac[]
	)

Definition at line 913 of file fftpack.cpp.

Referenced by sint().

sinti()

void sinti	(	size_t	n,
		double	wsave[]
	)

Definition at line 894 of file fftpack.cpp.

References pi, rffti(), and sin().

Here is the call graph for this function:

util_free_()

void util_free_

(

void *

ptr

)

Definition at line 76 of file fftpack.cpp.

util_malloc_()

void * util_malloc_

(

size_t

sz

)

Definition at line 54 of file fftpack.cpp.

Variable Documentation

pi

const double pi = 3.14159265358979

Definition at line 893 of file fftpack.cpp.

Referenced by SampleCmd::execute(), OptimizeCmd::run(), and sinti().