Common::FFT Class Reference

#include <fft.h>

Public Member Functions
	FFT (int bits, int inverse)
const uint16 *	getRevTab () const
void	permute (Complex *z)
void	calc (Complex *z)

Detailed Description

(Inverse) Fast Fourier Transform.

Used in engines:

• SCUMM

Member Function Documentation

permute()

void Common::FFT::permute

(

Complex *

z

)

Perform the permutation needed BEFORE calling calc().

calc()

void Common::FFT::calc

(

Complex *

z

)

Perform a complex FFT.

The input data must be permuted before. No 1.0/sqrt(n) normalization is done.

---

The documentation for this class was generated from the following file:

• common/fft.h