COX Library fft.cox

file fft

fft.cox

FastFourierTransform Server

This file by J\"orn Sierwald
Actual fft by paul n swarztrauber
see fft.doc for details

Please note that the results are not normalized.
A call to FFTComplexForward followed by a call to
FFTComplexInverse will result in the original series
multiplied by n.

Please note that the starting index for vectors is 1 in
this implementation. After a forward fft, you'll find
the sum of the input vector in element 1, not 0.

I used a cache for the 'wsave' arrays.
No surprises in the implementation.

ComplexCacheEntry

typedef ComplexCacheEntry

symbol type
typedef
declaration 
typedef struct ComplexCacheEntry_ {
  int size;
  double *array;
  unsigned long time;
} ComplexCacheEntry;
description

DCT

VECTOR FUNCTION DCT (const VECTOR& v) PRECEDENCE_FUNC;

symbol type
prefix operator (prototype)
declaration 
VECTOR FUNCTION DCT (const VECTOR& v) PRECEDENCE_FUNC;
description
discrete cosine transfrom
location
"fft.h", line 50

DST

VECTOR FUNCTION DST (const VECTOR& v) PRECEDENCE_FUNC;

symbol type
prefix operator (prototype)
declaration 
VECTOR FUNCTION DST (const VECTOR& v) PRECEDENCE_FUNC;
description
discrete sine transfrom
location
"fft.h", line 53

ExpandConjugateEven

COMPLEX_VECTOR FUNCTION ExpandConjugateEven(const COMPLEX_VECTOR& v) PRECEDENCE_FUNC;

symbol type
prefix operator (prototype)
declaration 
COMPLEX_VECTOR FUNCTION ExpandConjugateEven(const COMPLEX_VECTOR& v) PRECEDENCE_FUNC;
description
location
"fft.h", line 70

ExpandConjugateOdd

COMPLEX_VECTOR FUNCTION ExpandConjugateOdd (const COMPLEX_VECTOR& v) PRECEDENCE_FUNC;

symbol type
prefix operator (prototype)
declaration 
COMPLEX_VECTOR FUNCTION ExpandConjugateOdd (const COMPLEX_VECTOR& v) PRECEDENCE_FUNC;
description
Expands vectors from n+1 to 2n Elements
location
"fft.h", line 71

ExpandEven

VECTOR FUNCTION ExpandEven(const VECTOR& v) PRECEDENCE_FUNC;

symbol type
prefix operator (prototype)
declaration 
VECTOR FUNCTION ExpandEven(const VECTOR& v) PRECEDENCE_FUNC;
description
location
"fft.h", line 74

ExpandOdd

VECTOR FUNCTION ExpandOdd (const VECTOR& v) PRECEDENCE_FUNC;

symbol type
prefix operator (prototype)
declaration 
VECTOR FUNCTION ExpandOdd (const VECTOR& v) PRECEDENCE_FUNC;
description
Expands vectors from n+1 to 2n Elements
location
"fft.h", line 75

FFT

COMPLEX_VECTOR FUNCTION FFT (const COMPLEX_VECTOR& v) PRECEDENCE_FUNC;

symbol type
prefix operator (prototype)
declaration 
COMPLEX_VECTOR FUNCTION FFT (const COMPLEX_VECTOR& v) PRECEDENCE_FUNC;
description
returns the forward FFT of complex vector v
location
"fft.h", line 34

COMPLEX_VECTOR FUNCTION FFT (const VECTOR& v) PRECEDENCE_FUNC;

symbol type
prefix operator (prototype)
declaration 
COMPLEX_VECTOR FUNCTION FFT (const VECTOR& v) PRECEDENCE_FUNC;
description
returns the forward FFT of real vector v
location
"fft.h", line 37

IFFT

COMPLEX_VECTOR FUNCTION IFFT (const COMPLEX_VECTOR& v) PRECEDENCE_FUNC;

symbol type
prefix operator (prototype)
declaration 
COMPLEX_VECTOR FUNCTION IFFT (const COMPLEX_VECTOR& v) PRECEDENCE_FUNC;
description
returns the inverse FFT of complex vector v
location
"fft.h", line 40

IRFFT

VECTOR FUNCTION IRFFT (const COMPLEX_VECTOR& v) PRECEDENCE_FUNC;

symbol type
prefix operator (prototype)
declaration 
VECTOR FUNCTION IRFFT (const COMPLEX_VECTOR& v) PRECEDENCE_FUNC;
description
location
"fft.h", line 46

VECTOR FUNCTION IRFFT (const COMPLEX_VECTOR& v, int n) PRECEDENCE_FUNC;

symbol type
prefix operator (prototype)
declaration 
VECTOR FUNCTION IRFFT (const COMPLEX_VECTOR& v, int n) PRECEDENCE_FUNC;
description
returns the inverse FFT of complex vector v
location
"fft.h", line 47

RFFT

COMPLEX_VECTOR FUNCTION RFFT (const VECTOR& v) PRECEDENCE_FUNC;

symbol type
prefix operator (prototype)
declaration 
COMPLEX_VECTOR FUNCTION RFFT (const VECTOR& v) PRECEDENCE_FUNC;
description
returns the lower half of the forward FFT of real vector v
location
"fft.h", line 43

dcfftb_

function int dcfftb_(integer *n, doublereal *c, doublereal *wsave);

symbol type
function (prototype)
declaration 
int dcfftb_(integer *n, doublereal *c, doublereal *wsave);
description
location
"fft.cox", line 27

dcfftf_

function int dcfftf_(integer *n, doublereal *c, doublereal *wsave);

symbol type
function (prototype)
declaration 
int dcfftf_(integer *n, doublereal *c, doublereal *wsave);
description
location
"fft.cox", line 26

dcffti_

function int dcffti_(integer *n, doublereal *wsave);

symbol type
function (prototype)
declaration 
int dcffti_(integer *n, doublereal *wsave);
description
location
"fft.cox", line 28

dcost_

function int dcost_ (integer *n, doublereal *x, doublereal *wsave);

symbol type
function (prototype)
declaration 
int dcost_ (integer *n, doublereal *x, doublereal *wsave);
description
location
"fft.cox", line 33

dcosti_

function int dcosti_(integer *n, doublereal *wsave);

symbol type
function (prototype)
declaration 
int dcosti_(integer *n, doublereal *wsave);
description
location
"fft.cox", line 34

drfftb_

function int drfftb_(integer *n, doublereal *c, doublereal *wsave);

symbol type
function (prototype)
declaration 
int drfftb_(integer *n, doublereal *c, doublereal *wsave);
description
location
"fft.cox", line 30

drfftf_

function int drfftf_(integer *n, doublereal *c, doublereal *wsave);

symbol type
function (prototype)
declaration 
int drfftf_(integer *n, doublereal *c, doublereal *wsave);
description
location
"fft.cox", line 29

drffti_

function int drffti_(integer *n, doublereal *wsave);

symbol type
function (prototype)
declaration 
int drffti_(integer *n, doublereal *wsave);
description
location
"fft.cox", line 31

dsint_

function int dsint_ (integer *n, doublereal *x, doublereal *wsave);

symbol type
function (prototype)
declaration 
int dsint_ (integer *n, doublereal *x, doublereal *wsave);
description
location
"fft.cox", line 36

dsinti_

function int dsinti_(integer *n, doublereal *wsave);

symbol type
function (prototype)
declaration 
int dsinti_(integer *n, doublereal *wsave);
description
location
"fft.cox", line 37

fft Data Type Index

c

  • ComplexCacheEntry, typedef

    • fft Function Index

    d

  • dcfftb_, function
  • dcfftf_, function
  • dcffti_, function
  • dcost_, function
  • dcosti_, function
  • DCT, prefix operator
  • drfftb_, function
  • drfftf_, function
  • drffti_, function
  • dsint_, function
  • dsinti_, function
  • DST, prefix operator

    • e

  • ExpandConjugateEven, prefix operator
  • ExpandConjugateOdd, prefix operator
  • ExpandEven, prefix operator
  • ExpandOdd, prefix operator

    • f

  • FFT, prefix operator

    • i

  • IFFT, prefix operator
  • IRFFT, prefix operator

    • r

  • RFFT, prefix operator