fft.cpp File Reference

Fast Fourier (Carl de Boor) and trig transforms. More...

#include "include.h"
#include "newmatap.h"

Include dependency graph for fft.cpp:

Go to the source code of this file.

#define	REPORT   {}
#define	WANT_MATH
static void	cossin (int n, int d, Real &c, Real &s)
void	DCT (const ColumnVector &U, ColumnVector &V)
void	DCT_II (const ColumnVector &U, ColumnVector &V)
void	DCT_II_inverse (const ColumnVector &V, ColumnVector &U)
void	DCT_inverse (const ColumnVector &V, ColumnVector &U)
void	DST (const ColumnVector &U, ColumnVector &V)
void	DST_II (const ColumnVector &U, ColumnVector &V)
void	DST_II_inverse (const ColumnVector &V, ColumnVector &U)
void	DST_inverse (const ColumnVector &V, ColumnVector &U)
void	FFT (const ColumnVector &U, const ColumnVector &V, ColumnVector &X, ColumnVector &Y)
void	FFT2 (const Matrix &U, const Matrix &V, Matrix &X, Matrix &Y)
void	FFT2I (const Matrix &U, const Matrix &V, Matrix &X, Matrix &Y)
void	FFTI (const ColumnVector &U, const ColumnVector &V, ColumnVector &X, ColumnVector &Y)
static void	fftstep (ColumnVector &A, ColumnVector &B, ColumnVector &X, ColumnVector &Y, int after, int now, int before)
void	RealFFT (const ColumnVector &U, ColumnVector &X, ColumnVector &Y)
void	RealFFTI (const ColumnVector &A, const ColumnVector &B, ColumnVector &U)

---

Detailed Description

Fast Fourier (Carl de Boor) and trig transforms.

Definition in file fft.cpp.

---

Define Documentation

#define REPORT   {}

Definition at line 27 of file fft.cpp.

#define WANT_MATH

Definition at line 11 of file fft.cpp.

---

Function Documentation

static void cossin	(	int	n,
		int	d,
		Real &	c,
		Real &	s
	)			[static]

Definition at line 30 of file fft.cpp.

void DCT	(	const ColumnVector &	U,
		ColumnVector &	V
	)

Definition at line 397 of file fft.cpp.

void DCT_II	(	const ColumnVector &	U,
		ColumnVector &	V
	)

Definition at line 253 of file fft.cpp.

void DCT_II_inverse	(	const ColumnVector &	V,
		ColumnVector &	U
	)

Definition at line 281 of file fft.cpp.

void DCT_inverse	(	const ColumnVector &	V,
		ColumnVector &	U
	)

Definition at line 363 of file fft.cpp.

void DST	(	const ColumnVector &	U,
		ColumnVector &	V
	)

Definition at line 434 of file fft.cpp.

void DST_II	(	const ColumnVector &	U,
		ColumnVector &	V
	)

Definition at line 308 of file fft.cpp.

void DST_II_inverse	(	const ColumnVector &	V,
		ColumnVector &	U
	)

Definition at line 336 of file fft.cpp.

void DST_inverse	(	const ColumnVector &	V,
		ColumnVector &	U
	)

Definition at line 406 of file fft.cpp.

void FFT	(	const ColumnVector &	U,
		const ColumnVector &	V,
		ColumnVector &	X,
		ColumnVector &	Y
	)

Definition at line 201 of file fft.cpp.

void FFT2	(	const Matrix &	U,
		const Matrix &	V,
		Matrix &	X,
		Matrix &	Y
	)

Definition at line 444 of file fft.cpp.

void FFT2I	(	const Matrix &	U,
		const Matrix &	V,
		Matrix &	X,
		Matrix &	Y
	)

Definition at line 465 of file fft.cpp.

void FFTI	(	const ColumnVector &	U,
		const ColumnVector &	V,
		ColumnVector &	X,
		ColumnVector &	Y
	)

Definition at line 120 of file fft.cpp.

static void fftstep	(	ColumnVector &	A,
		ColumnVector &	B,
		ColumnVector &	X,
		ColumnVector &	Y,
		int	after,
		int	now,
		int	before
	)			[static]

Definition at line 50 of file fft.cpp.

void RealFFT	(	const ColumnVector &	U,
		ColumnVector &	X,
		ColumnVector &	Y
	)

Definition at line 130 of file fft.cpp.

void RealFFTI	(	const ColumnVector &	A,
		const ColumnVector &	B,
		ColumnVector &	U
	)

Definition at line 166 of file fft.cpp.