| /***************************************************************************** |
| |
| 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 \\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\*/ |