source: src/spectral/fft.c @ 5bcd9b9

feature/autosinkfeature/cnnfeature/cnn_orgfeature/constantqfeature/crepefeature/crepe_orgfeature/pitchshiftfeature/pydocstringsfeature/timestretchfix/ffmpeg5
Last change on this file since 5bcd9b9 was 5bcd9b9, checked in by Paul Brossier <piem@piem.org>, 5 years ago

[fft] limit vDSP to 2n sizes, add support for radix 3, 5, 15

  • Property mode set to 100644
File size: 19.1 KB
RevLine 
[96fb8ad]1/*
[e6a78ea]2  Copyright (C) 2003-2009 Paul Brossier <piem@aubio.org>
[96fb8ad]3
[e6a78ea]4  This file is part of aubio.
[96fb8ad]5
[e6a78ea]6  aubio is free software: you can redistribute it and/or modify
7  it under the terms of the GNU General Public License as published by
8  the Free Software Foundation, either version 3 of the License, or
9  (at your option) any later version.
[96fb8ad]10
[e6a78ea]11  aubio is distributed in the hope that it will be useful,
12  but WITHOUT ANY WARRANTY; without even the implied warranty of
13  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14  GNU General Public License for more details.
15
16  You should have received a copy of the GNU General Public License
17  along with aubio.  If not, see <http://www.gnu.org/licenses/>.
[96fb8ad]18
19*/
20
21#include "aubio_priv.h"
[aadd27a]22#include "fvec.h"
23#include "cvec.h"
[96fb8ad]24#include "mathutils.h"
[32d6958]25#include "spectral/fft.h"
[96fb8ad]26
[54dd945]27#ifdef HAVE_FFTW3             // using FFTW3
[f3bee79]28/* note that <complex.h> is not included here but only in aubio_priv.h, so that
29 * c++ projects can still use their own complex definition. */
30#include <fftw3.h>
[d453a4a]31#include <pthread.h>
[f3bee79]32
33#ifdef HAVE_COMPLEX_H
[729a3c0]34#ifdef HAVE_FFTW3F
[f3bee79]35/** fft data type with complex.h and fftw3f */
36#define FFTW_TYPE fftwf_complex
37#else
38/** fft data type with complex.h and fftw3 */
39#define FFTW_TYPE fftw_complex
40#endif
41#else
[729a3c0]42#ifdef HAVE_FFTW3F
[f3bee79]43/** fft data type without complex.h and with fftw3f */
44#define FFTW_TYPE float
45#else
46/** fft data type without complex.h and with fftw */
47#define FFTW_TYPE double
48#endif
49#endif
50
51/** fft data type */
52typedef FFTW_TYPE fft_data_t;
53
[729a3c0]54#ifdef HAVE_FFTW3F
[a47cd35]55#define fftw_malloc            fftwf_malloc
56#define fftw_free              fftwf_free
57#define fftw_execute           fftwf_execute
58#define fftw_plan_dft_r2c_1d   fftwf_plan_dft_r2c_1d
59#define fftw_plan_dft_c2r_1d   fftwf_plan_dft_c2r_1d
60#define fftw_plan_r2r_1d       fftwf_plan_r2r_1d
61#define fftw_plan              fftwf_plan
62#define fftw_destroy_plan      fftwf_destroy_plan
[96fb8ad]63#endif
64
[729a3c0]65#ifdef HAVE_FFTW3F
[c204928]66#if HAVE_AUBIO_DOUBLE
[eeb7276]67#error "Using aubio in double precision with fftw3 in single precision"
[fd6b90f]68#endif /* HAVE_AUBIO_DOUBLE */
[152ed05]69#define real_t float
[eeb7276]70#elif defined (HAVE_FFTW3) /* HAVE_FFTW3F */
[c204928]71#if !HAVE_AUBIO_DOUBLE
[eeb7276]72#error "Using aubio in single precision with fftw3 in double precision"
[fd6b90f]73#endif /* HAVE_AUBIO_DOUBLE */
[152ed05]74#define real_t double
[fd6b90f]75#endif /* HAVE_FFTW3F */
[96fb8ad]76
[d453a4a]77// a global mutex for FFTW thread safety
78pthread_mutex_t aubio_fftw_mutex = PTHREAD_MUTEX_INITIALIZER;
79
[986131d]80#elif defined HAVE_ACCELERATE        // using ACCELERATE
[54dd945]81// https://developer.apple.com/library/mac/#documentation/Accelerate/Reference/vDSPRef/Reference/reference.html
82#include <Accelerate/Accelerate.h>
83
[39c4721]84#if !HAVE_AUBIO_DOUBLE
85#define aubio_vDSP_ctoz                vDSP_ctoz
86#define aubio_vDSP_fft_zrip            vDSP_fft_zrip
87#define aubio_vDSP_ztoc                vDSP_ztoc
88#define aubio_vDSP_zvmags              vDSP_zvmags
89#define aubio_vDSP_zvphas              vDSP_zvphas
90#define aubio_vDSP_vsadd               vDSP_vsadd
91#define aubio_vDSP_vsmul               vDSP_vsmul
92#define aubio_DSPComplex               DSPComplex
93#define aubio_DSPSplitComplex          DSPSplitComplex
[5bcd9b9]94#define aubio_vDSP_DFT_Setup           vDSP_DFT_Setup
95#define aubio_vDSP_DFT_zrop_CreateSetup vDSP_DFT_zrop_CreateSetup
96#define aubio_vDSP_DFT_Execute         vDSP_DFT_Execute
97#define aubio_vDSP_DFT_DestroySetup    vDSP_DFT_DestroySetup
[39c4721]98#define aubio_vvsqrt                   vvsqrtf
99#else
100#define aubio_vDSP_ctoz                vDSP_ctozD
101#define aubio_vDSP_fft_zrip            vDSP_fft_zripD
102#define aubio_vDSP_ztoc                vDSP_ztocD
103#define aubio_vDSP_zvmags              vDSP_zvmagsD
104#define aubio_vDSP_zvphas              vDSP_zvphasD
105#define aubio_vDSP_vsadd               vDSP_vsaddD
106#define aubio_vDSP_vsmul               vDSP_vsmulD
107#define aubio_DSPComplex               DSPDoubleComplex
108#define aubio_DSPSplitComplex          DSPDoubleSplitComplex
[5bcd9b9]109#define aubio_vDSP_DFT_Setup           vDSP_DFT_SetupD
110#define aubio_vDSP_DFT_zrop_CreateSetup vDSP_DFT_zrop_CreateSetupD
111#define aubio_vDSP_DFT_Execute         vDSP_DFT_ExecuteD
112#define aubio_vDSP_DFT_DestroySetup    vDSP_DFT_DestroySetupD
[39c4721]113#define aubio_vvsqrt                   vvsqrt
114#endif /* HAVE_AUBIO_DOUBLE */
115
[986131d]116#elif defined HAVE_INTEL_IPP // using INTEL IPP
117
[0ad2e17]118#if !HAVE_AUBIO_DOUBLE
119#define aubio_IppFloat                 Ipp32f
120#define aubio_IppComplex               Ipp32fc
121#define aubio_FFTSpec                  FFTSpec_R_32f
122#define aubio_ippsMalloc_complex       ippsMalloc_32fc
123#define aubio_ippsFFTInit_R            ippsFFTInit_R_32f
124#define aubio_ippsFFTGetSize_R         ippsFFTGetSize_R_32f
125#define aubio_ippsFFTInv_CCSToR        ippsFFTInv_CCSToR_32f
126#define aubio_ippsFFTFwd_RToCCS        ippsFFTFwd_RToCCS_32f
[14e300e]127#define aubio_ippsAtan2                ippsAtan2_32f_A21
[0ad2e17]128#else /* HAVE_AUBIO_DOUBLE */
129#define aubio_IppFloat                 Ipp64f
130#define aubio_IppComplex               Ipp64fc
131#define aubio_FFTSpec                  FFTSpec_R_64f
132#define aubio_ippsMalloc_complex       ippsMalloc_64fc
133#define aubio_ippsFFTInit_R            ippsFFTInit_R_64f
134#define aubio_ippsFFTGetSize_R         ippsFFTGetSize_R_64f
135#define aubio_ippsFFTInv_CCSToR        ippsFFTInv_CCSToR_64f
136#define aubio_ippsFFTFwd_RToCCS        ippsFFTFwd_RToCCS_64f
[14e300e]137#define aubio_ippsAtan2                ippsAtan2_64f_A50
[0ad2e17]138#endif
139
[986131d]140
141#else // using OOURA
[54dd945]142// let's use ooura instead
[f50c9503]143extern void aubio_ooura_rdft(int, int, smpl_t *, int *, smpl_t *);
[54dd945]144
[986131d]145#endif
[729a3c0]146
[96fb8ad]147struct _aubio_fft_t {
[aadd27a]148  uint_t winsize;
149  uint_t fft_size;
[986131d]150
[54dd945]151#ifdef HAVE_FFTW3             // using FFTW3
[aadd27a]152  real_t *in, *out;
[4b6937b]153  fftw_plan pfw, pbw;
[986131d]154  fft_data_t * specdata; /* complex spectral data */
155
156#elif defined HAVE_ACCELERATE  // using ACCELERATE
[5bcd9b9]157  aubio_vDSP_DFT_Setup fftSetupFwd;
158  aubio_vDSP_DFT_Setup fftSetupBwd;
[39c4721]159  aubio_DSPSplitComplex spec;
160  smpl_t *in, *out;
[b701179]161
[986131d]162#elif defined HAVE_INTEL_IPP  // using Intel IPP
163  smpl_t *in, *out;
164  Ipp8u* memSpec;
165  Ipp8u* memInit;
166  Ipp8u* memBuffer;
[0ad2e17]167  struct aubio_FFTSpec* fftSpec;
168  aubio_IppComplex* complexOut;
[54dd945]169#else                         // using OOURA
[5c6b264]170  smpl_t *in, *out;
171  smpl_t *w;
[729a3c0]172  int *ip;
[986131d]173#endif /* using OOURA */
174
[aadd27a]175  fvec_t * compspec;
[96fb8ad]176};
177
[729a3c0]178aubio_fft_t * new_aubio_fft (uint_t winsize) {
[a47cd35]179  aubio_fft_t * s = AUBIO_NEW(aubio_fft_t);
[d897aae]180  if ((sint_t)winsize < 2) {
181    AUBIO_ERR("fft: got winsize %d, but can not be < 2\n", winsize);
[a984461]182    goto beach;
183  }
[986131d]184
[729a3c0]185#ifdef HAVE_FFTW3
[8b3a7e7]186  uint_t i;
[aadd27a]187  s->winsize  = winsize;
[a47cd35]188  /* allocate memory */
[aadd27a]189  s->in       = AUBIO_ARRAY(real_t,winsize);
190  s->out      = AUBIO_ARRAY(real_t,winsize);
[d95ff38]191  s->compspec = new_fvec(winsize);
[a47cd35]192  /* create plans */
[d453a4a]193  pthread_mutex_lock(&aubio_fftw_mutex);
[237f632]194#ifdef HAVE_COMPLEX_H
[4b6937b]195  s->fft_size = winsize/2 + 1;
[a47cd35]196  s->specdata = (fft_data_t*)fftw_malloc(sizeof(fft_data_t)*s->fft_size);
[aadd27a]197  s->pfw = fftw_plan_dft_r2c_1d(winsize, s->in,  s->specdata, FFTW_ESTIMATE);
198  s->pbw = fftw_plan_dft_c2r_1d(winsize, s->specdata, s->out, FFTW_ESTIMATE);
[237f632]199#else
[aadd27a]200  s->fft_size = winsize;
[a47cd35]201  s->specdata = (fft_data_t*)fftw_malloc(sizeof(fft_data_t)*s->fft_size);
[aadd27a]202  s->pfw = fftw_plan_r2r_1d(winsize, s->in,  s->specdata, FFTW_R2HC, FFTW_ESTIMATE);
203  s->pbw = fftw_plan_r2r_1d(winsize, s->specdata, s->out, FFTW_HC2R, FFTW_ESTIMATE);
[237f632]204#endif
[d453a4a]205  pthread_mutex_unlock(&aubio_fftw_mutex);
[4f4299d]206  for (i = 0; i < s->winsize; i++) {
207    s->in[i] = 0.;
208    s->out[i] = 0.;
209  }
210  for (i = 0; i < s->fft_size; i++) {
211    s->specdata[i] = 0.;
212  }
[986131d]213
214#elif defined HAVE_ACCELERATE  // using ACCELERATE
[5bcd9b9]215  {
216    uint_t radix = winsize;
217    uint_t order = 0;
218    while ((radix / 2) * 2 == radix) {
219      radix /= 2;
220      order++;
221    }
222    if (order < 4 || (radix != 1 && radix != 3 && radix != 5 && radix != 15)) {
223      AUBIO_ERR("fft: vDSP/Accelerate supports FFT with sizes = "
224          "f * 2 ** n, where n > 4 and f in [1, 3, 5, 15], but requested %d. "
225          "Use the closest power of two, or try recompiling aubio with "
226          "--enable-fftw3.\n", winsize);
227      goto beach;
228    }
229  }
[54dd945]230  s->winsize = winsize;
231  s->fft_size = winsize;
232  s->compspec = new_fvec(winsize);
[39c4721]233  s->in = AUBIO_ARRAY(smpl_t, s->fft_size);
234  s->out = AUBIO_ARRAY(smpl_t, s->fft_size);
235  s->spec.realp = AUBIO_ARRAY(smpl_t, s->fft_size/2);
236  s->spec.imagp = AUBIO_ARRAY(smpl_t, s->fft_size/2);
[5bcd9b9]237  s->fftSetupFwd = aubio_vDSP_DFT_zrop_CreateSetup(NULL,
238      s->fft_size, vDSP_DFT_FORWARD);
239  s->fftSetupBwd = aubio_vDSP_DFT_zrop_CreateSetup(s->fftSetupFwd,
240      s->fft_size, vDSP_DFT_INVERSE);
[986131d]241
242#elif defined HAVE_INTEL_IPP  // using Intel IPP
243  const IppHintAlgorithm qualityHint = ippAlgHintAccurate; // OR ippAlgHintFast;
[b701179]244  const int flags = IPP_FFT_NODIV_BY_ANY; // we're scaling manually afterwards
[986131d]245  int order = aubio_power_of_two_order(winsize);
246  int sizeSpec, sizeInit, sizeBuffer;
247  IppStatus status;
248
249  if (winsize <= 4 || aubio_is_power_of_two(winsize) != 1)
250  {
251    AUBIO_ERR("intel IPP fft: can only create with sizes > 4 and power of two, requested %d,"
252      " try recompiling aubio with --enable-fftw3\n", winsize);
253    goto beach;
254  }
255
[0ad2e17]256  status = aubio_ippsFFTGetSize_R(order, flags, qualityHint,
[986131d]257      &sizeSpec, &sizeInit, &sizeBuffer);
258  if (status != ippStsNoErr) {
259    AUBIO_ERR("fft: failed to initialize fft. IPP error: %d\n", status);
260    goto beach;
261  }
262  s->fft_size = s->winsize = winsize;
263  s->compspec = new_fvec(winsize);
264  s->in = AUBIO_ARRAY(smpl_t, s->winsize);
265  s->out = AUBIO_ARRAY(smpl_t, s->winsize);
266  s->memSpec = ippsMalloc_8u(sizeSpec);
267  s->memBuffer = ippsMalloc_8u(sizeBuffer);
268  if (sizeInit > 0 ) {
269    s->memInit = ippsMalloc_8u(sizeInit);
270  }
[0ad2e17]271  s->complexOut = aubio_ippsMalloc_complex(s->fft_size / 2 + 1);
272  status = aubio_ippsFFTInit_R(
[986131d]273    &s->fftSpec, order, flags, qualityHint, s->memSpec, s->memInit);
274  if (status != ippStsNoErr) {
275    AUBIO_ERR("fft: failed to initialize. IPP error: %d\n", status);
276    goto beach;
277  }
278
[54dd945]279#else                         // using OOURA
[3c6f584]280  if (aubio_is_power_of_two(winsize) != 1) {
[1b57274]281    AUBIO_ERR("fft: can only create with sizes power of two, requested %d,"
282        " try recompiling aubio with --enable-fftw3\n", winsize);
[a984461]283    goto beach;
[3c6f584]284  }
[729a3c0]285  s->winsize = winsize;
286  s->fft_size = winsize / 2 + 1;
287  s->compspec = new_fvec(winsize);
[5c6b264]288  s->in    = AUBIO_ARRAY(smpl_t, s->winsize);
289  s->out   = AUBIO_ARRAY(smpl_t, s->winsize);
[729a3c0]290  s->ip    = AUBIO_ARRAY(int   , s->fft_size);
[5c6b264]291  s->w     = AUBIO_ARRAY(smpl_t, s->fft_size);
[729a3c0]292  s->ip[0] = 0;
[986131d]293#endif /* using OOURA */
294
[a47cd35]295  return s;
[986131d]296
[a984461]297beach:
298  AUBIO_FREE(s);
299  return NULL;
[96fb8ad]300}
301
302void del_aubio_fft(aubio_fft_t * s) {
[a47cd35]303  /* destroy data */
[54dd945]304#ifdef HAVE_FFTW3             // using FFTW3
[4b251ae]305  pthread_mutex_lock(&aubio_fftw_mutex);
[a47cd35]306  fftw_destroy_plan(s->pfw);
307  fftw_destroy_plan(s->pbw);
308  fftw_free(s->specdata);
[4b251ae]309  pthread_mutex_unlock(&aubio_fftw_mutex);
[986131d]310
311#elif defined HAVE_ACCELERATE // using ACCELERATE
[54dd945]312  AUBIO_FREE(s->spec.realp);
313  AUBIO_FREE(s->spec.imagp);
[5bcd9b9]314  aubio_vDSP_DFT_DestroySetup(s->fftSetupBwd);
315  aubio_vDSP_DFT_DestroySetup(s->fftSetupFwd);
[986131d]316
317#elif defined HAVE_INTEL_IPP  // using Intel IPP
318  ippFree(s->memSpec);
319  ippFree(s->memInit);
320  ippFree(s->memBuffer);
321  ippFree(s->complexOut);
322
[54dd945]323#else                         // using OOURA
[729a3c0]324  AUBIO_FREE(s->w);
325  AUBIO_FREE(s->ip);
[986131d]326#endif
327
328  del_fvec(s->compspec);
[729a3c0]329  AUBIO_FREE(s->in);
[986131d]330  AUBIO_FREE(s->out);
[a47cd35]331  AUBIO_FREE(s);
[96fb8ad]332}
333
[feb694b]334void aubio_fft_do(aubio_fft_t * s, const fvec_t * input, cvec_t * spectrum) {
[aadd27a]335  aubio_fft_do_complex(s, input, s->compspec);
[14e300e]336  aubio_fft_get_spectrum(s->compspec, spectrum);
[96fb8ad]337}
338
[feb694b]339void aubio_fft_rdo(aubio_fft_t * s, const cvec_t * spectrum, fvec_t * output) {
[14e300e]340  aubio_fft_get_realimag(spectrum, s->compspec);
[aadd27a]341  aubio_fft_rdo_complex(s, s->compspec, output);
[96fb8ad]342}
343
[feb694b]344void aubio_fft_do_complex(aubio_fft_t * s, const fvec_t * input, fvec_t * compspec) {
[729a3c0]345  uint_t i;
[b5d32cb]346#ifndef HAVE_MEMCPY_HACKS
[729a3c0]347  for (i=0; i < s->winsize; i++) {
348    s->in[i] = input->data[i];
[d95ff38]349  }
[b5d32cb]350#else
351  memcpy(s->in, input->data, s->winsize * sizeof(smpl_t));
352#endif /* HAVE_MEMCPY_HACKS */
[986131d]353
[54dd945]354#ifdef HAVE_FFTW3             // using FFTW3
[d95ff38]355  fftw_execute(s->pfw);
[4b6937b]356#ifdef HAVE_COMPLEX_H
[d95ff38]357  compspec->data[0] = REAL(s->specdata[0]);
[729a3c0]358  for (i = 1; i < s->fft_size -1 ; i++) {
359    compspec->data[i] = REAL(s->specdata[i]);
360    compspec->data[compspec->length - i] = IMAG(s->specdata[i]);
[d95ff38]361  }
362  compspec->data[s->fft_size-1] = REAL(s->specdata[s->fft_size-1]);
[729a3c0]363#else /* HAVE_COMPLEX_H  */
364  for (i = 0; i < s->fft_size; i++) {
365    compspec->data[i] = s->specdata[i];
[237f632]366  }
[729a3c0]367#endif /* HAVE_COMPLEX_H */
[986131d]368
369#elif defined HAVE_ACCELERATE // using ACCELERATE
[54dd945]370  // convert real data to even/odd format used in vDSP
[39c4721]371  aubio_vDSP_ctoz((aubio_DSPComplex*)s->in, 2, &s->spec, 1, s->fft_size/2);
[54dd945]372  // compute the FFT
[5bcd9b9]373  aubio_vDSP_DFT_Execute(s->fftSetupFwd, s->spec.realp, s->spec.imagp,
374      s->spec.realp, s->spec.imagp);
[54dd945]375  // convert from vDSP complex split to [ r0, r1, ..., rN, iN-1, .., i2, i1]
376  compspec->data[0] = s->spec.realp[0];
377  compspec->data[s->fft_size / 2] = s->spec.imagp[0];
378  for (i = 1; i < s->fft_size / 2; i++) {
379    compspec->data[i] = s->spec.realp[i];
380    compspec->data[s->fft_size - i] = s->spec.imagp[i];
381  }
382  // apply scaling
383  smpl_t scale = 1./2.;
[39c4721]384  aubio_vDSP_vsmul(compspec->data, 1, &scale, compspec->data, 1, s->fft_size);
[986131d]385
386#elif defined HAVE_INTEL_IPP  // using Intel IPP
387
388  // apply fft
[0ad2e17]389  aubio_ippsFFTFwd_RToCCS(s->in, (aubio_IppFloat*)s->complexOut, s->fftSpec, s->memBuffer);
[986131d]390  // convert complex buffer to [ r0, r1, ..., rN, iN-1, .., i2, i1]
391  compspec->data[0] = s->complexOut[0].re;
392  compspec->data[s->fft_size / 2] = s->complexOut[s->fft_size / 2].re;
393  for (i = 1; i < s->fft_size / 2; i++) {
394    compspec->data[i] = s->complexOut[i].re;
395    compspec->data[s->fft_size - i] = s->complexOut[i].im;
396  }
397
[54dd945]398#else                         // using OOURA
[f50c9503]399  aubio_ooura_rdft(s->winsize, 1, s->in, s->ip, s->w);
[729a3c0]400  compspec->data[0] = s->in[0];
401  compspec->data[s->winsize / 2] = s->in[1];
402  for (i = 1; i < s->fft_size - 1; i++) {
403    compspec->data[i] = s->in[2 * i];
404    compspec->data[s->winsize - i] = - s->in[2 * i + 1];
405  }
[986131d]406#endif /* using OOURA */
[96fb8ad]407}
408
[feb694b]409void aubio_fft_rdo_complex(aubio_fft_t * s, const fvec_t * compspec, fvec_t * output) {
[729a3c0]410  uint_t i;
411#ifdef HAVE_FFTW3
[aadd27a]412  const smpl_t renorm = 1./(smpl_t)s->winsize;
[4b6937b]413#ifdef HAVE_COMPLEX_H
[d95ff38]414  s->specdata[0] = compspec->data[0];
[729a3c0]415  for (i=1; i < s->fft_size - 1; i++) {
416    s->specdata[i] = compspec->data[i] +
417      I * compspec->data[compspec->length - i];
[d95ff38]418  }
419  s->specdata[s->fft_size - 1] = compspec->data[s->fft_size - 1];
[237f632]420#else
[729a3c0]421  for (i=0; i < s->fft_size; i++) {
422    s->specdata[i] = compspec->data[i];
[d95ff38]423  }
[aadd27a]424#endif
[d95ff38]425  fftw_execute(s->pbw);
[729a3c0]426  for (i = 0; i < output->length; i++) {
427    output->data[i] = s->out[i]*renorm;
428  }
[986131d]429
430#elif defined HAVE_ACCELERATE // using ACCELERATE
[54dd945]431  // convert from real imag  [ r0, r1, ..., rN, iN-1, .., i2, i1]
432  // to vDSP packed format   [ r0, rN, r1, i1, ..., rN-1, iN-1 ]
433  s->out[0] = compspec->data[0];
434  s->out[1] = compspec->data[s->winsize / 2];
435  for (i = 1; i < s->fft_size / 2; i++) {
436    s->out[2 * i] = compspec->data[i];
437    s->out[2 * i + 1] = compspec->data[s->winsize - i];
438  }
439  // convert to split complex format used in vDSP
[39c4721]440  aubio_vDSP_ctoz((aubio_DSPComplex*)s->out, 2, &s->spec, 1, s->fft_size/2);
[54dd945]441  // compute the FFT
[5bcd9b9]442  aubio_vDSP_DFT_Execute(s->fftSetupBwd, s->spec.realp, s->spec.imagp,
443      s->spec.realp, s->spec.imagp);
[54dd945]444  // convert result to real output
[39c4721]445  aubio_vDSP_ztoc(&s->spec, 1, (aubio_DSPComplex*)output->data, 2, s->fft_size/2);
[54dd945]446  // apply scaling
447  smpl_t scale = 1.0 / s->winsize;
[39c4721]448  aubio_vDSP_vsmul(output->data, 1, &scale, output->data, 1, s->fft_size);
[986131d]449
450#elif defined HAVE_INTEL_IPP  // using Intel IPP
451
452  // convert from real imag  [ r0, 0, ..., rN, iN-1, .., i2, i1, iN-1] to complex format
453  s->complexOut[0].re = compspec->data[0];
454  s->complexOut[0].im = 0;
455  s->complexOut[s->fft_size / 2].re = compspec->data[s->fft_size / 2];
456  s->complexOut[s->fft_size / 2].im = 0.0;
457  for (i = 1; i < s->fft_size / 2; i++) {
458    s->complexOut[i].re = compspec->data[i];
459    s->complexOut[i].im = compspec->data[s->fft_size - i];
460  }
461  // apply fft
[0ad2e17]462  aubio_ippsFFTInv_CCSToR((const aubio_IppFloat *)s->complexOut, output->data, s->fftSpec, s->memBuffer);
[986131d]463  // apply scaling
[0ad2e17]464  aubio_ippsMulC(output->data, 1.0 / s->winsize, output->data, s->fft_size);
[986131d]465
[54dd945]466#else                         // using OOURA
[7100895]467  smpl_t scale = 2.0 / s->winsize;
[729a3c0]468  s->out[0] = compspec->data[0];
469  s->out[1] = compspec->data[s->winsize / 2];
470  for (i = 1; i < s->fft_size - 1; i++) {
471    s->out[2 * i] = compspec->data[i];
472    s->out[2 * i + 1] = - compspec->data[s->winsize - i];
[aadd27a]473  }
[f50c9503]474  aubio_ooura_rdft(s->winsize, -1, s->out, s->ip, s->w);
[729a3c0]475  for (i=0; i < s->winsize; i++) {
476    output->data[i] = s->out[i] * scale;
477  }
[986131d]478#endif
[237f632]479}
480
[14e300e]481void aubio_fft_get_spectrum(const fvec_t * compspec, cvec_t * spectrum) {
482  aubio_fft_get_phas(compspec, spectrum);
483  aubio_fft_get_norm(compspec, spectrum);
[237f632]484}
485
[14e300e]486void aubio_fft_get_realimag(const cvec_t * spectrum, fvec_t * compspec) {
487  aubio_fft_get_imag(spectrum, compspec);
488  aubio_fft_get_real(spectrum, compspec);
[237f632]489}
490
[14e300e]491void aubio_fft_get_phas(const fvec_t * compspec, cvec_t * spectrum) {
[729a3c0]492  uint_t i;
[d95ff38]493  if (compspec->data[0] < 0) {
494    spectrum->phas[0] = PI;
495  } else {
496    spectrum->phas[0] = 0.;
497  }
[14e300e]498#if defined(HAVE_INTEL_IPP)
499  // convert from real imag  [ r0, r1, ..., rN, iN-1, ..., i2, i1, i0]
500  //                     to  [ r0, r1, ..., rN, i0, i1, i2, ..., iN-1]
501  for (i = 1; i < spectrum->length / 2; i++) {
502    ELEM_SWAP(compspec->data[compspec->length - i],
503        compspec->data[spectrum->length + i - 1]);
504  }
505  aubio_ippsAtan2(compspec->data + spectrum->length,
506      compspec->data + 1, spectrum->phas + 1, spectrum->length - 1);
507  // revert the imaginary part back again
508  for (i = 1; i < spectrum->length / 2; i++) {
509    ELEM_SWAP(compspec->data[spectrum->length + i - 1],
510        compspec->data[compspec->length - i]);
511  }
512#else
[729a3c0]513  for (i=1; i < spectrum->length - 1; i++) {
514    spectrum->phas[i] = ATAN2(compspec->data[compspec->length-i],
515        compspec->data[i]);
[d95ff38]516  }
[14e300e]517#endif
[5a703bd]518#ifdef HAVE_FFTW3
519  // for even length only, make sure last element is 0 or PI
520  if (2 * (compspec->length / 2) == compspec->length) {
521#endif
522    if (compspec->data[compspec->length/2] < 0) {
523      spectrum->phas[spectrum->length - 1] = PI;
524    } else {
525      spectrum->phas[spectrum->length - 1] = 0.;
526    }
527#ifdef HAVE_FFTW3
[d95ff38]528  } else {
[5a703bd]529    i = spectrum->length - 1;
530    spectrum->phas[i] = ATAN2(compspec->data[compspec->length-i],
531        compspec->data[i]);
[aadd27a]532  }
[5a703bd]533#endif
[f88a326]534}
535
[14e300e]536void aubio_fft_get_norm(const fvec_t * compspec, cvec_t * spectrum) {
[729a3c0]537  uint_t i = 0;
[d95ff38]538  spectrum->norm[0] = ABS(compspec->data[0]);
[729a3c0]539  for (i=1; i < spectrum->length - 1; i++) {
540    spectrum->norm[i] = SQRT(SQR(compspec->data[i])
541        + SQR(compspec->data[compspec->length - i]) );
[a47cd35]542  }
[5a703bd]543#ifdef HAVE_FFTW3
544  // for even length, make sure last element is > 0
545  if (2 * (compspec->length / 2) == compspec->length) {
546#endif
547    spectrum->norm[spectrum->length-1] =
548      ABS(compspec->data[compspec->length/2]);
549#ifdef HAVE_FFTW3
550  } else {
551    i = spectrum->length - 1;
552    spectrum->norm[i] = SQRT(SQR(compspec->data[i])
553        + SQR(compspec->data[compspec->length - i]) );
554  }
555#endif
[f88a326]556}
557
[14e300e]558void aubio_fft_get_imag(const cvec_t * spectrum, fvec_t * compspec) {
[729a3c0]559  uint_t i;
560  for (i = 1; i < ( compspec->length + 1 ) / 2 /*- 1 + 1*/; i++) {
561    compspec->data[compspec->length - i] =
562      spectrum->norm[i]*SIN(spectrum->phas[i]);
[a47cd35]563  }
[f88a326]564}
565
[14e300e]566void aubio_fft_get_real(const cvec_t * spectrum, fvec_t * compspec) {
[729a3c0]567  uint_t i;
568  for (i = 0; i < compspec->length / 2 + 1; i++) {
[152ed05]569    compspec->data[i] =
[729a3c0]570      spectrum->norm[i]*COS(spectrum->phas[i]);
[aadd27a]571  }
[f88a326]572}
Note: See TracBrowser for help on using the repository browser.