198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project#ifndef KISS_FFT_H 298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project#define KISS_FFT_H 398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project 498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project#include <stdlib.h> 598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project#include <math.h> 698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project#include "arch.h" 798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project 898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project#ifdef __cplusplus 998913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Projectextern "C" { 1098913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project#endif 1198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project 1298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project/* 1398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project ATTENTION! 1498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project If you would like a : 1598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project -- a utility that will handle the caching of fft objects 1698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project -- real-only (no imaginary time component ) FFT 1798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project -- a multi-dimensional FFT 1898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project -- a command-line utility to perform ffts 1998913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project -- a command-line utility to perform fast-convolution filtering 2098913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project 2198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project Then see kfc.h kiss_fftr.h kiss_fftnd.h fftutil.c kiss_fastfir.c 2298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project in the tools/ directory. 2398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project*/ 2498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project 2598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project#ifdef USE_SIMD 2698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project# include <xmmintrin.h> 2798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project# define kiss_fft_scalar __m128 2898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project#define KISS_FFT_MALLOC(nbytes) memalign(16,nbytes) 2998913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project#else 3098913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project#define KISS_FFT_MALLOC speex_alloc 3198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project#endif 3298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project 3398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project 3498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project#ifdef FIXED_POINT 3598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project#include "arch.h" 3698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project# define kiss_fft_scalar spx_int16_t 3798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project#else 3898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project# ifndef kiss_fft_scalar 3998913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project/* default is float */ 4098913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project# define kiss_fft_scalar float 4198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project# endif 4298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project#endif 4398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project 4498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Projecttypedef struct { 4598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project kiss_fft_scalar r; 4698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project kiss_fft_scalar i; 4798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project}kiss_fft_cpx; 4898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project 4998913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Projecttypedef struct kiss_fft_state* kiss_fft_cfg; 5098913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project 5198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project/* 5298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * kiss_fft_alloc 5398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * 5498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * Initialize a FFT (or IFFT) algorithm's cfg/state buffer. 5598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * 5698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * typical usage: kiss_fft_cfg mycfg=kiss_fft_alloc(1024,0,NULL,NULL); 5798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * 5898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * The return value from fft_alloc is a cfg buffer used internally 5998913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * by the fft routine or NULL. 6098913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * 6198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * If lenmem is NULL, then kiss_fft_alloc will allocate a cfg buffer using malloc. 6298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * The returned value should be free()d when done to avoid memory leaks. 6398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * 6498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * The state can be placed in a user supplied buffer 'mem': 6598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * If lenmem is not NULL and mem is not NULL and *lenmem is large enough, 6698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * then the function places the cfg in mem and the size used in *lenmem 6798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * and returns mem. 6898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * 6998913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * If lenmem is not NULL and ( mem is NULL or *lenmem is not large enough), 7098913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * then the function returns NULL and places the minimum cfg 7198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * buffer size in *lenmem. 7298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * */ 7398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project 7498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Projectkiss_fft_cfg kiss_fft_alloc(int nfft,int inverse_fft,void * mem,size_t * lenmem); 7598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project 7698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project/* 7798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * kiss_fft(cfg,in_out_buf) 7898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * 7998913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * Perform an FFT on a complex input buffer. 8098913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * for a forward FFT, 8198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * fin should be f[0] , f[1] , ... ,f[nfft-1] 8298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * fout will be F[0] , F[1] , ... ,F[nfft-1] 8398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * Note that each element is complex and can be accessed like 8498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project f[k].r and f[k].i 8598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * */ 8698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Projectvoid kiss_fft(kiss_fft_cfg cfg,const kiss_fft_cpx *fin,kiss_fft_cpx *fout); 8798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project 8898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project/* 8998913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project A more generic version of the above function. It reads its input from every Nth sample. 9098913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project * */ 9198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Projectvoid kiss_fft_stride(kiss_fft_cfg cfg,const kiss_fft_cpx *fin,kiss_fft_cpx *fout,int fin_stride); 9298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project 9398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project/* If kiss_fft_alloc allocated a buffer, it is one contiguous 9498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project buffer and can be simply free()d when no longer needed*/ 9598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project#define kiss_fft_free speex_free 9698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project 9798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project/* 9898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project Cleans up some memory that gets managed internally. Not necessary to call, but it might clean up 9998913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project your compiler output to call this before you exit. 10098913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project*/ 10198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Projectvoid kiss_fft_cleanup(void); 10298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project 10398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project 10498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project#ifdef __cplusplus 10598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project} 10698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project#endif 10798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project 10898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project#endif 109