blob: 86d921e244ebb69e251e19605c03ae0ebc917b93 [file] [log] [blame]
/* 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., 51 Franklin St, Fifth Floor,
* Boston, MA 02110-1301, USA.
*/
/**
* SECTION:gstfft
* @title: GstFFT
* @short_description: General FFT functions and declarations
*
* This library includes general definitions and functions, useful for
* all typed FFT classes.
*/
#ifdef HAVE_CONFIG_H
#include "config.h"
#endif
#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);
}