ref: 6666cce6159b438418bb744daabe8f450f756938
dir: /lib/fft/sp_fft.c/
/* this file is placed in the public domain */ void sp_fft_init(sp_fft *fft, int M) { SPFLOAT *utbl; int16_t *BRLow; int16_t *BRLowCpx; /* init cos table */ utbl = (SPFLOAT*) malloc((POW2(M) / 4 + 1) * sizeof(SPFLOAT)); fftCosInit(M, utbl); BRLowCpx = (int16_t*) malloc(POW2(M / 2 - 1) * sizeof(int16_t)); fftBRInit(M, BRLowCpx); /* init bit reversed table for real FFT */ BRLow = (int16_t*) malloc(POW2((M - 1) / 2 - 1) * sizeof(int16_t)); fftBRInit(M - 1, BRLow); fft->BRLow = BRLow; fft->BRLowCpx = BRLowCpx; fft->utbl = utbl; } void sp_fftr(sp_fft *fft, SPFLOAT *buf, int FFTsize) { int M = LOG2(FFTsize); rffts1(buf, M, fft->utbl, fft->BRLow); } void sp_fft_cpx(sp_fft *fft, SPFLOAT *buf, int FFTsize) { int M = LOG2(FFTsize); ffts1(buf, M, fft->utbl, fft->BRLowCpx); } void sp_ifftr(sp_fft *fft, SPFLOAT *buf, int FFTsize) { int M = LOG2(FFTsize); riffts1(buf, M, fft->utbl, fft->BRLow); } void sp_fft_destroy(sp_fft *fft) { free(fft->utbl); free(fft->BRLow); free(fft->BRLowCpx); }