1 files changed, 55 insertions, 0 deletions
diff --git a/gst-libs/gst/fft/gstfft.c b/gst-libs/gst/fft/gstfft.c
new file mode 100644
index 000000000..e857384e2
--- /dev/null
+++ b/gst-libs/gst/fft/gstfft.c
@@ -0,0 +1,55 @@
+/* GStreamer
+ * Copyright (C) <2007> Sebastian Dröge <slomo@circular-chaos.org>
+ *
+ * This library is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU Library General Public
+ * License as published by the Free Software Foundation; either
+ * version 2 of the License, or (at your option) any later version.
+ *
+ * This library is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+ * Library General Public License for more details.
+ *
+ * You should have received a copy of the GNU Library General Public
+ * License along with this library; if not, write to the
+ * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
+ * Boston, MA 02111-1307, USA.
+ */
+
+/**
+ * SECTION:gstfft
+ * @short_description: General FFT functions and declarations
+ * 
+ * This library includes general definitions and functions, useful for
+ * all typed FFT classes.
+ *
+ */
+
+#include <glib.h>
+
+#include "gstfft.h"
+#include "kiss_fft_s16.h"
+
+/**
+ * gst_fft_next_fast_length:
+ * @n: Number for which the next fast length should be returned
+ *
+ * Returns the next number to @n that is entirely a product
+ * of 2, 3 and 5. Using this as the @len parameter for
+ * the different GstFFT types will provide the best performance.
+ *
+ * Returns: the next fast FFT length.
+ *
+ */
+gint
+gst_fft_next_fast_length (gint n)
+{
+  gint half = (n + 1) / 2;
+
+  /* It's the same for all data types so call the s16
+   * version */
+
+  /* The real FFT needs an even length so calculate that */
+  return 2 * kiss_fft_s16_next_fast_size (half);
+}