ButterflyFFT.h
Go to the documentation of this file.
00001 /***************************************************************************** 00002 * Copyright (C) 2011 by Benjamin Hadorn (b_hadorn@bluewin.ch) 00003 ***************************************************************************** 00004 * Project : Zeus Math Library 00005 * Module : ButterflyFFT 00006 * Package : Zeus.ZeusMath.Calculus 00007 * Author : Benjamin Hadorn 00008 * Date : 27.12.2011 00009 * System : Zeus-Framework 00010 ***************************************************************************** 00011 * Licence: * 00012 * This library is free software; you can redistribute it and/or modify * 00013 * it under the terms of the GNU Lesser General Public License as * 00014 * published by the Free Software Foundation; either version * 00015 * 2.1 of the License, or (at your option) any later version. * 00016 * * 00017 * This library is distributed in the hope that it will be useful, * 00018 * but WITHOUT ANY WARRANTY; without even the implied warranty of * 00019 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * 00020 * GNU Lesser General Public License for more details. * 00021 * * 00022 * You should have received a copy of the GNU Lesser General Public * 00023 * License along with this library; if not, write to the Free Software * 00024 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110, USA * 00025 *****************************************************************************/ 00026 00027 /***************************************************************************** 00028 * Changes: 00029 * 27.12.2011 bha: created zeus 2.0 00030 *****************************************************************************/ 00031 00032 #ifndef ButterflyFFTH 00033 #define ButterflyFFTH 00034 00035 #include <zeusmath/Config/PlatformDefines.hpp> 00036 #include <zeusmath/System/Complex.h> 00037 #include <zeusbase/System/ArrayList.hpp> 00038 00039 BEGIN_NAMESPACE_Zeus 00040 00041 /****************************************************************************/ 00045 /****************************************************************************/ 00046 zeusmath_class TButterflyFFT 00047 { 00048 public: 00049 TButterflyFFT(); 00050 virtual ~TButterflyFFT(); 00051 00052 void fft(TComplex* axIn, Int iN); 00053 void ifft(TComplex* axIn, Int iN); 00054 void fft2D(TComplex** axIn, Int iWidth, Int iHeight); 00055 void ifft2D(TComplex** axIn, Int iWidth, Int iHeight); 00056 00057 protected: 00058 00059 private: 00060 static void reverseBit(TComplex* axIn, Int iN); 00061 static void doDFT_2(TComplex& rX0, TComplex& rX1); 00062 static void doDFT_4(TComplex& rX0, TComplex& rX1, TComplex& rX2, TComplex& rX3); 00063 static void doFFT_R4(TComplex* axIn, Int iN, Int iM); 00064 static void doFFT_L2(TComplex* axIn, Int iN); 00065 00067 static Float m_f2Pi; 00069 static Float m_fSqrt2; 00070 }; 00071 00072 00073 END_NAMESPACE_Zeus 00074 00075 #endif