git.maemo.org Git - mafwsubrenderer/blob - gst-plugins-base-subtitles0.10/gst-libs/gst/fft/gstffts16.c

   1 /* GStreamer
   2  * Copyright (C) <2007> Sebastian Dröge <slomo@circular-chaos.org>
   3  *
   4  * This library is free software; you can redistribute it and/or
   5  * modify it under the terms of the GNU Library General Public
   6  * License as published by the Free Software Foundation; either
   7  * version 2 of the License, or (at your option) any later version.
   8  *
   9  * This library is distributed in the hope that it will be useful,
  10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  12  * Library General Public License for more details.
  13  *
  14  * You should have received a copy of the GNU Library General Public
  15  * License along with this library; if not, write to the
  16  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  17  * Boston, MA 02111-1307, USA.
  18  */
  19
  20 #include <glib.h>
  21 #include <math.h>
  22
  23 #include "_kiss_fft_guts_s16.h"
  24 #include "kiss_fftr_s16.h"
  25 #include "gstfft.h"
  26 #include "gstffts16.h"
  27
  28 /**
  29  * SECTION:gstffts16
  30  * @short_description: FFT functions for signed 16 bit integer samples
  31  *
  32  * #GstFFTS16 provides a FFT implementation and related functions for
  33  * signed 16 bit integer samples. To use this call gst_fft_s16_new() for
  34  * allocating a #GstFFTS16 instance with the appropiate parameters and
  35  * then call gst_fft_s16_fft() or gst_fft_s16_inverse_fft() to perform the
  36  * FFT or inverse FFT on a buffer of samples.
  37  *
  38  * After use free the #GstFFTS16 instance with gst_fft_s16_free().
  39  *
  40  * For the best performance use gst_fft_next_fast_length() to get a
  41  * number that is entirely a product of 2, 3 and 5 and use this as the
  42  * @len parameter for gst_fft_s16_new().
  43  *
  44  * The @len parameter specifies the number of samples in the time domain that
  45  * will be processed or generated. The number of samples in the frequency domain
  46  * is @len/2 + 1. To get n samples in the frequency domain use 2*n - 2 as @len.
  47  *
  48  * Before performing the FFT on time domain data it usually makes sense
  49  * to apply a window function to it. For this gst_fft_s16_window() can comfortably
  50  * be used.
  51  *
  52  * Be aware, that you can't simply run gst_fft_s16_inverse_fft() on the
  53  * resulting frequency data of gst_fft_s16_fft() to get the original data back.
  54  * The relation between them is iFFT (FFT (x)) = x / nfft where nfft is the
  55  * length of the FFT. This also has to be taken into account when calculation
  56  * the magnitude of the frequency data.
  57  *
  58  */
  59
  60 /**
  61  * gst_fft_s16_new:
  62  * @len: Length of the FFT in the time domain
  63  * @inverse: %TRUE if the #GstFFTS16 instance should be used for the inverse FFT
  64  *
  65  * This returns a new #GstFFTS16 instance with the given parameters. It makes
  66  * sense to keep one instance for several calls for speed reasons.
  67  *
  68  * @len must be even and to get the best performance a product of
  69  * 2, 3 and 5. To get the next number with this characteristics use
  70  * gst_fft_next_fast_length().
  71  *
  72  * Returns: a new #GstFFTS16 instance.
  73  */
  74 GstFFTS16 *
  75 gst_fft_s16_new (gint len, gboolean inverse)
  76 {
  77   GstFFTS16 *self;
  78   gsize subsize = 0, memneeded;
  79
  80   g_return_val_if_fail (len > 0, NULL);
  81   g_return_val_if_fail (len % 2 == 0, NULL);
  82
  83   kiss_fftr_s16_alloc (len, (inverse) ? 1 : 0, NULL, &subsize);
  84   memneeded = ALIGN_STRUCT (sizeof (GstFFTS16)) + subsize;
  85
  86   self = (GstFFTS16 *) g_malloc0 (memneeded);
  87
  88   self->cfg = (((guint8 *) self) + ALIGN_STRUCT (sizeof (GstFFTS16)));
  89   self->cfg = kiss_fftr_s16_alloc (len, (inverse) ? 1 : 0, self->cfg, &subsize);
  90   g_assert (self->cfg);
  91
  92   self->inverse = inverse;
  93   self->len = len;
  94
  95   return self;
  96 }
  97
  98 /**
  99  * gst_fft_s16_fft:
 100  * @self: #GstFFTS16 instance for this call
 101  * @timedata: Buffer of the samples in the time domain
 102  * @freqdata: Target buffer for the samples in the frequency domain
 103  *
 104  * This performs the FFT on @timedata and puts the result in @freqdata.
 105  *
 106  * @timedata must have as many samples as specified with the @len parameter while
 107  * allocating the #GstFFTS16 instance with gst_fft_s16_new().
 108  *
 109  * @freqdata must be large enough to hold @len/2 + 1 #GstFFTS16Complex frequency
 110  * domain samples.
 111  *
 112  */
 113 void
 114 gst_fft_s16_fft (GstFFTS16 * self, const gint16 * timedata,
 115     GstFFTS16Complex * freqdata)
 116 {
 117   g_return_if_fail (self);
 118   g_return_if_fail (!self->inverse);
 119   g_return_if_fail (timedata);
 120   g_return_if_fail (freqdata);
 121
 122   kiss_fftr_s16 (self->cfg, timedata, (kiss_fft_s16_cpx *) freqdata);
 123 }
 124
 125 /**
 126  * gst_fft_s16_inverse_fft:
 127  * @self: #GstFFTS16 instance for this call
 128  * @freqdata: Buffer of the samples in the frequency domain
 129  * @timedata: Target buffer for the samples in the time domain
 130  *
 131  * This performs the inverse FFT on @freqdata and puts the result in @timedata.
 132  *
 133  * @freqdata must have @len/2 + 1 samples, where @len is the parameter specified
 134  * while allocating the #GstFFTS16 instance with gst_fft_s16_new().
 135  *
 136  * @timedata must be large enough to hold @len time domain samples.
 137  *
 138  */
 139 void
 140 gst_fft_s16_inverse_fft (GstFFTS16 * self, const GstFFTS16Complex * freqdata,
 141     gint16 * timedata)
 142 {
 143   g_return_if_fail (self);
 144   g_return_if_fail (self->inverse);
 145   g_return_if_fail (timedata);
 146   g_return_if_fail (freqdata);
 147
 148   kiss_fftri_s16 (self->cfg, (kiss_fft_s16_cpx *) freqdata, timedata);
 149 }
 150
 151 /**
 152  * gst_fft_s16_free:
 153  * @self: #GstFFTS16 instance for this call
 154  *
 155  * This frees the memory allocated for @self.
 156  *
 157  */
 158 void
 159 gst_fft_s16_free (GstFFTS16 * self)
 160 {
 161   g_free (self);
 162 }
 163
 164 /**
 165  * gst_fft_s16_window:
 166  * @self: #GstFFTS16 instance for this call
 167  * @timedata: Time domain samples
 168  * @window: Window function to apply
 169  *
 170  * This calls the window function @window on the @timedata sample buffer.
 171  *
 172  */
 173 void
 174 gst_fft_s16_window (GstFFTS16 * self, gint16 * timedata, GstFFTWindow window)
 175 {
 176   gint i, len;
 177
 178   g_return_if_fail (self);
 179   g_return_if_fail (timedata);
 180
 181   len = self->len;
 182
 183   switch (window) {
 184     case GST_FFT_WINDOW_RECTANGULAR:
 185       /* do nothing */
 186       break;
 187     case GST_FFT_WINDOW_HAMMING:
 188       for (i = 0; i < len; i++)
 189         timedata[i] *= (0.53836 - 0.46164 * cos (2.0 * M_PI * i / len));
 190       break;
 191     case GST_FFT_WINDOW_HANN:
 192       for (i = 0; i < len; i++)
 193         timedata[i] *= (0.5 - 0.5 * cos (2.0 * M_PI * i / len));
 194       break;
 195     case GST_FFT_WINDOW_BARTLETT:
 196       for (i = 0; i < len; i++)
 197         timedata[i] *= (1.0 - fabs ((2.0 * i - len) / len));
 198       break;
 199     case GST_FFT_WINDOW_BLACKMAN:
 200       for (i = 0; i < len; i++)
 201         timedata[i] *= (0.42 - 0.5 * cos ((2.0 * i) / len) +
 202             0.08 * cos ((4.0 * i) / len));
 203       break;
 204     default:
 205       g_assert_not_reached ();
 206       break;
 207   }
 208 }