60941c2741
This is the beginning of revision history for this module. If you want to look at revision history older than this, please refer to the Qt Git wiki for how to use Git history grafting. At the time of writing, this wiki is located here: http://qt.gitorious.org/qt/pages/GitIntroductionWithQt If you have already performed the grafting and you don't see any history beyond this commit, try running "git log" with the "--follow" argument. Branched from the monolithic repo, Qt master branch, at commit 896db169ea224deb96c59ce8af800d019de63f12
131 lines
3.4 KiB
C++
131 lines
3.4 KiB
C++
/*****************************************************************************
|
|
|
|
FFTRealFixLen.h
|
|
Copyright (c) 2005 Laurent de Soras
|
|
|
|
--- Legal stuff ---
|
|
|
|
This library is free software; you can redistribute it and/or
|
|
modify it under the terms of the GNU Lesser General Public
|
|
License as published by the Free Software Foundation; either
|
|
version 2.1 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
|
|
Lesser General Public License for more details.
|
|
|
|
You should have received a copy of the GNU Lesser 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
|
|
|
|
*Tab=3***********************************************************************/
|
|
|
|
|
|
|
|
#if ! defined (FFTRealFixLen_HEADER_INCLUDED)
|
|
#define FFTRealFixLen_HEADER_INCLUDED
|
|
|
|
#if defined (_MSC_VER)
|
|
#pragma once
|
|
#pragma warning (4 : 4250) // "Inherits via dominance."
|
|
#endif
|
|
|
|
|
|
|
|
/*\\\ INCLUDE FILES \\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\*/
|
|
|
|
#include "Array.h"
|
|
#include "DynArray.h"
|
|
#include "FFTRealFixLenParam.h"
|
|
#include "OscSinCos.h"
|
|
|
|
|
|
|
|
template <int LL2>
|
|
class FFTRealFixLen
|
|
{
|
|
typedef int CompileTimeCheck1 [(LL2 >= 0) ? 1 : -1];
|
|
typedef int CompileTimeCheck2 [(LL2 <= 30) ? 1 : -1];
|
|
|
|
/*\\\ PUBLIC \\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\*/
|
|
|
|
public:
|
|
|
|
typedef FFTRealFixLenParam::DataType DataType;
|
|
typedef OscSinCos <DataType> OscType;
|
|
|
|
enum { FFT_LEN_L2 = LL2 };
|
|
enum { FFT_LEN = 1 << FFT_LEN_L2 };
|
|
|
|
FFTRealFixLen ();
|
|
|
|
inline long get_length () const;
|
|
void do_fft (DataType f [], const DataType x []);
|
|
void do_ifft (const DataType f [], DataType x []);
|
|
void rescale (DataType x []) const;
|
|
|
|
|
|
|
|
/*\\\ PROTECTED \\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\*/
|
|
|
|
protected:
|
|
|
|
|
|
|
|
/*\\\ PRIVATE \\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\*/
|
|
|
|
private:
|
|
|
|
enum { TRIGO_BD_LIMIT = FFTRealFixLenParam::TRIGO_BD_LIMIT };
|
|
|
|
enum { BR_ARR_SIZE_L2 = ((FFT_LEN_L2 - 3) < 0) ? 0 : (FFT_LEN_L2 - 2) };
|
|
enum { BR_ARR_SIZE = 1 << BR_ARR_SIZE_L2 };
|
|
|
|
enum { TRIGO_BD = ((FFT_LEN_L2 - TRIGO_BD_LIMIT) < 0)
|
|
? (int)FFT_LEN_L2
|
|
: (int)TRIGO_BD_LIMIT };
|
|
enum { TRIGO_TABLE_ARR_SIZE_L2 = (LL2 < 4) ? 0 : (TRIGO_BD - 2) };
|
|
enum { TRIGO_TABLE_ARR_SIZE = 1 << TRIGO_TABLE_ARR_SIZE_L2 };
|
|
|
|
enum { NBR_TRIGO_OSC = FFT_LEN_L2 - TRIGO_BD };
|
|
enum { TRIGO_OSC_ARR_SIZE = (NBR_TRIGO_OSC > 0) ? NBR_TRIGO_OSC : 1 };
|
|
|
|
void build_br_lut ();
|
|
void build_trigo_lut ();
|
|
void build_trigo_osc ();
|
|
|
|
DynArray <DataType>
|
|
_buffer;
|
|
DynArray <long>
|
|
_br_data;
|
|
DynArray <DataType>
|
|
_trigo_data;
|
|
Array <OscType, TRIGO_OSC_ARR_SIZE>
|
|
_trigo_osc;
|
|
|
|
|
|
|
|
/*\\\ FORBIDDEN MEMBER FUNCTIONS \\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\*/
|
|
|
|
private:
|
|
|
|
FFTRealFixLen (const FFTRealFixLen &other);
|
|
FFTRealFixLen& operator = (const FFTRealFixLen &other);
|
|
bool operator == (const FFTRealFixLen &other);
|
|
bool operator != (const FFTRealFixLen &other);
|
|
|
|
}; // class FFTRealFixLen
|
|
|
|
|
|
|
|
#include "FFTRealFixLen.hpp"
|
|
|
|
|
|
|
|
#endif // FFTRealFixLen_HEADER_INCLUDED
|
|
|
|
|
|
|
|
/*\\\ EOF \\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\*/
|