Changeset 4a95f83

Timestamp:

Mar 16, 2013, 10:44:19 PM (11 years ago)

Author:

Paul Brossier <piem@piem.org>

Branches:

feature/autosink, feature/cnn, feature/cnn_org, feature/constantq, feature/crepe, feature/crepe_org, feature/pitchshift, feature/pydocstrings, feature/timestretch, fix/ffmpeg5, master, pitchshift, sampler, timestretch, yinfft+

Children:

3a67894

Parents:

8da0033

Message:

src/pitch/pitchyinfft.c: optimize by avoiding polar coordinates, closes #7

File:

• src/pitch/pitchyinfft.c (modified) (5 diffs)

src/pitch/pitchyinfft.c

@@ -31 +31 @@
   fvec_t *win;        /**< temporal weighting window */
   fvec_t *winput;     /**< windowed spectrum */
-  cvec_t *res;        /**< complex vector to compute square difference function */
   fvec_t *sqrmag;     /**< square difference function */
   fvec_t *weight;     /**< spectral weighting window (psychoacoustic model) */
-  cvec_t *fftout;     /**< Fourier transform output */
+  fvec_t *fftout;     /**< Fourier transform output */
+  fvec_t *res;        /**< complex vector to compute square difference function */
   aubio_fft_t *fft;   /**< fft object to compute square difference function */
   fvec_t *yinfft;     /**< Yin function */
@@ -59 +59 @@
   p->winput = new_fvec (bufsize);
   p->fft = new_aubio_fft (bufsize);
-  p->fftout = new_cvec (bufsize);
+  p->fftout = new_fvec (bufsize);
+  p->res = new_fvec (bufsize);
   p->sqrmag = new_fvec (bufsize);
-  p->res = new_cvec (bufsize);
   p->yinfft = new_fvec (bufsize / 2 + 1);
   p->tol = 0.85;
@@ -101 +101 @@
   uint_t halfperiod;
   smpl_t tmp, sum;
-  cvec_t *res = (cvec_t *) p->res;
+  fvec_t *res = (fvec_t *) p->res;
   fvec_t *yin = (fvec_t *) p->yinfft;
   l = 0;
@@ -109 +109 @@
     p->winput->data[l] = p->win->data[l] * input->data[l];
   }
-  aubio_fft_do (p->fft, p->winput, p->fftout);
-  p->sqrmag->data[0] = SQR (p->fftout->norm[0]);
+  aubio_fft_do_complex (p->fft, p->winput, p->fftout);
+  uint_t length = p->fftout->length;
+  p->sqrmag->data[0] = SQR(p->fftout->data[0]);
   p->sqrmag->data[0] *= p->weight->data[0];
-  for (l = 1; l < p->fftout->length; l++) {
-    p->sqrmag->data[l] = SQR (p->fftout->norm[l]);
+  for (l = 1; l < length / 2; l++) {
+    p->sqrmag->data[l] = SQR(p->fftout->data[l]) + SQR(p->fftout->data[length - l]);
     p->sqrmag->data[l] *= p->weight->data[l];
     p->sqrmag->data[p->sqrmag->length - l] = p->sqrmag->data[l];
   }
-  for (l = 0; l < p->fftout->length; l++) {
+  p->sqrmag->data[length / 2] = SQR(p->fftout->data[length / 2]);
+  p->sqrmag->data[length / 2] *= p->weight->data[length / 2];
+  for (l = 0; l < length / 2 + 1; l++) {
     sum += p->sqrmag->data[l];
   }
   sum *= 2.;
-  aubio_fft_do (p->fft, p->sqrmag, res);
+  aubio_fft_do_complex (p->fft, p->sqrmag, res);
   yin->data[0] = 1.;
   for (tau = 1; tau < yin->length; tau++) {
-    yin->data[tau] = sum - res->norm[tau] * COS (res->phas[tau]);
+    yin->data[tau] = sum - res->data[tau];
     tmp += yin->data[tau];
     yin->data[tau] *= tau / tmp;
@@ -157 +160 @@
   del_fvec (p->yinfft);
   del_fvec (p->sqrmag);
-  del_cvec (p->res);
-  del_cvec (p->fftout);
+  del_fvec (p->fftout);
+  del_fvec (p->res);
   del_fvec (p->winput);
   del_fvec (p->weight);