kiss_fft.c File Reference

#include "_kiss_fft_guts.h"


Defines
#define	CHECKBUF(buf, nbuf, n)
Functions
static void	kf_bfly2 (kiss_fft_cpx *Fout, const size_t fstride, const kiss_fft_cfg st, int m)
static void	kf_bfly4 (kiss_fft_cpx *Fout, const size_t fstride, const kiss_fft_cfg st, const size_t m)
static void	kf_bfly3 (kiss_fft_cpx *Fout, const size_t fstride, const kiss_fft_cfg st, size_t m)
static void	kf_bfly5 (kiss_fft_cpx *Fout, const size_t fstride, const kiss_fft_cfg st, int m)
static void	kf_bfly_generic (kiss_fft_cpx *Fout, const size_t fstride, const kiss_fft_cfg st, int m, int p)
static void	kf_work (kiss_fft_cpx Fout, const kiss_fft_cpx f, const size_t fstride, int in_stride, int *factors, const kiss_fft_cfg st)
static void	kf_factor (int n, int *facbuf)
kiss_fft_cfg	kiss_fft_alloc (int nfft, int inverse_fft, void mem, size_t lenmem)
void	kiss_fft_stride (kiss_fft_cfg st, const kiss_fft_cpx fin, kiss_fft_cpx fout, int in_stride)
void	kiss_fft (kiss_fft_cfg cfg, const kiss_fft_cpx fin, kiss_fft_cpx fout)
void	kiss_fft_cleanup (void)
int	kiss_fft_next_fast_size (int n)
Variables
static kiss_fft_cpx *	scratchbuf = NULL
static size_t	nscratchbuf = 0
static kiss_fft_cpx *	tmpbuf = NULL
static size_t	ntmpbuf = 0

Define Documentation

#define CHECKBUF	(	buf,
		nbuf,
		n	)

Value:

do { \
        if ( nbuf < (size_t)(n) ) {\
            free(buf); \
            buf = (kiss_fft_cpx*)KISS_FFT_MALLOC(sizeof(kiss_fft_cpx)*(n)); \
            nbuf = (size_t)(n); \
        } \
   }while(0)

Referenced by kf_bfly_generic(), and kiss_fft_stride().

Function Documentation

static void kf_bfly2	(	kiss_fft_cpx *	Fout,
		const size_t	fstride,
		const kiss_fft_cfg	st,
		int	m
	)			`[static]`

References C_ADDTO, C_FIXDIV, C_MUL, C_SUB, and kiss_fft_state::twiddles.

Referenced by kf_work().

static void kf_bfly4	(	kiss_fft_cpx *	Fout,
		const size_t	fstride,
		const kiss_fft_cfg	st,
		const size_t	m
	)			`[static]`

References C_ADD, C_ADDTO, C_FIXDIV, C_MUL, C_SUB, kiss_fft_cpx::i, kiss_fft_state::inverse, kiss_fft_cpx::r, and kiss_fft_state::twiddles.

Referenced by kf_work().

static void kf_bfly3	(	kiss_fft_cpx *	Fout,
		const size_t	fstride,
		const kiss_fft_cfg	st,
		size_t	m
	)			`[static]`

References C_ADD, C_ADDTO, C_FIXDIV, C_MUL, C_MULBYSCALAR, C_SUB, HALF_OF, kiss_fft_cpx::i, kiss_fft_cpx::r, and kiss_fft_state::twiddles.

Referenced by kf_work().

static void kf_bfly5	(	kiss_fft_cpx *	Fout,
		const size_t	fstride,
		const kiss_fft_cfg	st,
		int	m
	)			`[static]`

References C_ADD, C_FIXDIV, C_MUL, C_SUB, kiss_fft_cpx::i, kiss_fft_cpx::r, S_MUL, and kiss_fft_state::twiddles.

Referenced by kf_work().

static void kf_bfly_generic	(	kiss_fft_cpx *	Fout,
		const size_t	fstride,
		const kiss_fft_cfg	st,
		int	m,
		int	p
	)			`[static]`

References C_ADDTO, C_FIXDIV, C_MUL, CHECKBUF, kiss_fft_state::nfft, nscratchbuf, and kiss_fft_state::twiddles.

Referenced by kf_work().

static void kf_work	(	kiss_fft_cpx *	Fout,
		const kiss_fft_cpx *	f,
		const size_t	fstride,
		int	in_stride,
		int *	factors,
		const kiss_fft_cfg	st
	)			`[static]`

References kf_bfly2(), kf_bfly3(), kf_bfly4(), kf_bfly5(), and kf_bfly_generic().

Referenced by kiss_fft_stride().

static void kf_factor	(	int	n,
		int *	facbuf
	)			`[static]`

Referenced by kiss_fft_alloc().

kiss_fft_cfg kiss_fft_alloc	(	int	nfft,
		int	inverse_fft,
		void *	mem,
		size_t *	lenmem
	)

References kiss_fft_state::factors, kiss_fft_state::inverse, kf_cexp, kf_factor(), KISS_FFT_MALLOC, kiss_fft_state::nfft, testkiss::pi, and kiss_fft_state::twiddles.

Referenced by fft_file(), find_cached_fft(), kiss_fftnd_alloc(), kiss_fftr_alloc(), main(), setup(), and test1d().

void kiss_fft_stride	(	kiss_fft_cfg	st,
		const kiss_fft_cpx *	fin,
		kiss_fft_cpx *	fout,
		int	in_stride
	)

References CHECKBUF, kiss_fft_state::factors, kf_work(), kiss_fft_state::nfft, and ntmpbuf.

Referenced by kiss_fft(), and kiss_fftnd().

void kiss_fft	(	kiss_fft_cfg	cfg,
		const kiss_fft_cpx *	fin,
		kiss_fft_cpx *	fout
	)

References kiss_fft_stride().

Referenced by doit(), fft_file(), kfc_fft(), kfc_ifft(), kiss_fftr(), kiss_fftri(), main(), and test1d().

void kiss_fft_cleanup ( void )

References nscratchbuf, and ntmpbuf.

Referenced by main(), and two_tone_test().

int kiss_fft_next_fast_size ( int n )

Referenced by main().

Variable Documentation

kiss_fft_cpx* scratchbuf = NULL [static]

size_t nscratchbuf = 0 [static]

Referenced by kf_bfly_generic(), and kiss_fft_cleanup().

kiss_fft_cpx* tmpbuf = NULL [static]

size_t ntmpbuf = 0 [static]

Referenced by kiss_fft_cleanup(), and kiss_fft_stride().

kiss_fft.c File Reference

Defines

Functions

Variables

Define Documentation

Function Documentation

Variable Documentation