fft_real.hpp

Go to the documentation of this file.

/*
 * $Id: fft_real.hpp 283 2012-08-26 15:36:43Z jdl3 $
 * Copyright (C) 2012, 2020 John D Lamb
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 2 of the License, or (at
 * your option) any later version.
 * 
 * This program 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
 * General Public License for more details.
 * 
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
 */
 
#ifndef CCGSL_FFT_REAL_HPP
#define CCGSL_FFT_REAL_HPP
 
#include <gsl/gsl_fft_real.h>
#include "vector.hpp"
#include "vector_complex.hpp"
 
namespace gsl {
  namespace fft {
    namespace real {
      namespace radix2 {
    inline int transform( double data[], size_t const stride, size_t const n ){
      return gsl_fft_real_radix2_transform( data, stride, n ); }
 
    template<typename DATA>
    inline int transform( DATA& data, size_t const stride = 1 ){
      return gsl_fft_real_radix2_transform( data.data(), stride, data.size() / stride ); }
 
    inline int transform( double data[], size_t const n ){
      return gsl_fft_real_radix2_transform( data, 1, n ); }
      }
      
      class wavetable {
      public:
    wavetable(){
      ccgsl_pointer = 0;
      count = 0; // initially nullptr will do
    }
    // Refines random access container
    // Refines assignable
    explicit wavetable( size_t const n ){
      ccgsl_pointer = gsl_fft_real_wavetable_alloc( n );
      // just plausibly we could allocate wavetable but not count
      try { count = new size_t; } catch( std::bad_alloc& e ){
        // try to tidy up before rethrowing
        gsl_fft_real_wavetable_free( ccgsl_pointer );
        throw e;
      }
      *count = 1; // initially there is just one reference to ccgsl_pointer
    }
    explicit wavetable( gsl_fft_real_wavetable* v ){
      ccgsl_pointer = v;
      // just plausibly we could fail to allocate count: no further action needed.
      count = new size_t;
      *count = 1; // initially there is just one reference to ccgsl_pointer
    }
    // copy constructor
    wavetable( wavetable const& v ){ ccgsl_pointer = v.ccgsl_pointer;
      count = v.count; if( count != 0 ) ++*count; }
    // assignment operator
    wavetable& operator=( wavetable const& v ){
      // first, possibly delete anything pointed to by this
      if( count == 0 or --*count == 0 ){
        if( ccgsl_pointer != 0 ) gsl_fft_real_wavetable_free( ccgsl_pointer );
        delete count;
      } // Then copy
      ccgsl_pointer = v.ccgsl_pointer; count = v.count; if( count != 0 ) ++*count; return *this;
    }
    // destructor
    ~wavetable(){
      if( count == 0 or --*count == 0 ){
        // could have allocated null pointer
        if( ccgsl_pointer != 0 ) gsl_fft_real_wavetable_free( ccgsl_pointer );
        delete count;
      }
    }
#ifdef __GXX_EXPERIMENTAL_CXX0X__
    wavetable( wavetable&& v ) : ccgsl_pointer( v.ccgsl_pointer ), count( nullptr ){
      std::swap( count, v.count );
      v.ccgsl_pointer = nullptr;
    }
    wavetable& operator=( wavetable&& v ){
      wavetable( std::move( v ) ).swap( *this );
      return *this;
    }
#endif
    // Refines equality comparable
    // == operator
    bool operator==( wavetable const& v ) const { return ccgsl_pointer == v.ccgsl_pointer; }
    // != operator
    bool operator!=( wavetable const& v ) const { return not operator==( v ); }
    // Refines forward container
    // Refines less than comparable
    // operator<
    bool operator<( wavetable const& v ) const { return ccgsl_pointer < v.ccgsl_pointer; }
    // operator>
    bool operator>( wavetable const& v ) const { return ccgsl_pointer > v.ccgsl_pointer; }
    // operator<=
    bool operator<=( wavetable const& v ) const { return ccgsl_pointer <= v.ccgsl_pointer; }
    // operator>=
    bool operator>=( wavetable const& v ) const { return ccgsl_pointer >= v.ccgsl_pointer; }
    bool empty() const { return ccgsl_pointer == 0; }
    // swap() --- should work even if sizes don't match
    void swap( wavetable& v ){
      std::swap( ccgsl_pointer, v.ccgsl_pointer );
      std::swap( count, v.count );
    }
      private:
    gsl_fft_real_wavetable* ccgsl_pointer;
    size_t* count;
      public:
    // shared reference functions
    gsl_fft_real_wavetable* get() const { return ccgsl_pointer; }
    bool unique() const { return count != 0 and *count == 1; }
    size_t use_count() const { return count == 0 ? 0 : *count; }
#ifdef __GXX_EXPERIMENTAL_CXX0X__
    explicit
#endif
    operator bool() const { return ccgsl_pointer != 0; }
      };
 
      class workspace {
      public:
    workspace(){
      ccgsl_pointer = 0;
      count = 0; // initially nullptr will do
    }
    // Refines random access container
    // Refines assignable
    explicit workspace( size_t const n ){
      ccgsl_pointer = gsl_fft_real_workspace_alloc( n );
      // just plausibly we could allocate workspace but not count
      try { count = new size_t; } catch( std::bad_alloc& e ){
        // try to tidy up before rethrowing
        gsl_fft_real_workspace_free( ccgsl_pointer );
        throw e;
      }
      *count = 1; // initially there is just one reference to ccgsl_pointer
    }
    explicit workspace( gsl_fft_real_workspace* v ){
      ccgsl_pointer = v;
      // just plausibly we could fail to allocate count: no further action needed.
      count = new size_t;
      *count = 1; // initially there is just one reference to ccgsl_pointer
    }
    // copy constructor
    workspace( workspace const& v ){ ccgsl_pointer = v.ccgsl_pointer;
      count = v.count; if( count != 0 ) ++*count; }
    // assignment operator
    workspace& operator=( workspace const& v ){
      // first, possibly delete anything pointed to by this
      if( count == 0 or --*count == 0 ){
        if( ccgsl_pointer != 0 ) gsl_fft_real_workspace_free( ccgsl_pointer );
        delete count;
      } // Then copy
      ccgsl_pointer = v.ccgsl_pointer; count = v.count; if( count != 0 ) ++*count; return *this;
    }
    // destructor
    ~workspace(){
      if( count == 0 or --*count == 0 ){
        // could have allocated null pointer
        if( ccgsl_pointer != 0 ) gsl_fft_real_workspace_free( ccgsl_pointer );
        delete count;
      }
    }
#ifdef __GXX_EXPERIMENTAL_CXX0X__
    workspace( workspace&& v ) : ccgsl_pointer( v.ccgsl_pointer ), count( nullptr ){
      std::swap( count, v.count );
      v.ccgsl_pointer = nullptr;
    }
    workspace& operator=( workspace&& v ){
      workspace( std::move( v ) ).swap( *this );
      return *this;
    }
#endif
    // Refines equality comparable
    // == operator
    bool operator==( workspace const& v ) const { return ccgsl_pointer == v.ccgsl_pointer; }
    // != operator
    bool operator!=( workspace const& v ) const { return not operator==( v ); }
    // Refines forward container
    // Refines less than comparable
    // operator<
    bool operator<( workspace const& v ) const { return ccgsl_pointer < v.ccgsl_pointer; }
    // operator>
    bool operator>( workspace const& v ) const { return ccgsl_pointer > v.ccgsl_pointer; }
    // operator<=
    bool operator<=( workspace const& v ) const { return ccgsl_pointer <= v.ccgsl_pointer; }
    // operator>=
    bool operator>=( workspace const& v ) const { return ccgsl_pointer >= v.ccgsl_pointer; }
    bool empty() const { return ccgsl_pointer == 0; }
    // swap() --- should work even if sizes don't match
    void swap( workspace& v ){
      std::swap( ccgsl_pointer, v.ccgsl_pointer );
      std::swap( count, v.count );
    }
      private:
    gsl_fft_real_workspace* ccgsl_pointer;
    size_t* count;
      public:
    // shared reference functions
    gsl_fft_real_workspace* get() const { return ccgsl_pointer; }
    bool unique() const { return count != 0 and *count == 1; }
    size_t use_count() const { return count == 0 ? 0 : *count; }
#ifdef __GXX_EXPERIMENTAL_CXX0X__
    explicit
#endif
    operator bool() const { return ccgsl_pointer != 0; }
      };
 
      inline int transform( double data[], size_t const stride, size_t const n,
                wavetable const& wavetable, workspace& work ){
    return gsl_fft_real_transform( data, stride, n, wavetable.get(), work.get() ); }
 
      inline int unpack( double const real_coefficient[], double complex_coefficient[],
             size_t const stride, size_t const n ){
    return gsl_fft_real_unpack( real_coefficient, complex_coefficient, stride, n ); }
      
      template<typename DATA>
      inline int transform( DATA& data, size_t const stride, wavetable const& wavetable, workspace& work ){
    return gsl_fft_real_transform( data.data(), stride, data.size() / stride,
                       wavetable.get(), work.get() ); }
      
      template<typename R, typename C>
      inline int unpack( R const& real_coefficient, C& complex_coefficient, size_t const stride ){
    size_t n = std::max( real_coefficient.size(), complex_coefficient.size() / 2) / stride;
    return gsl_fft_real_unpack( real_coefficient.data(), complex_coefficient.data(),
                    stride, n ); }
      // Partial specialisation
      
      template<>
      inline int unpack( vector const& real_coefficient,
          vector_complex& complex_coefficient, size_t const stride ){
    size_t n = std::max( real_coefficient.size(), complex_coefficient.size() ) / stride;
    return gsl_fft_real_unpack( real_coefficient.data(), complex_coefficient.data(),
                      stride, n ); }
      
      // stride-free versions
   
      inline int transform( double data[], size_t const n,
                wavetable const& wavetable, workspace& work ){
    return gsl_fft_real_transform( data, 1, n, wavetable.get(), work.get() ); }
 
      inline int unpack( double const real_coefficient[], double complex_coefficient[], size_t const n ){
    return gsl_fft_real_unpack( real_coefficient, complex_coefficient, 1, n ); }
      
      template<typename DATA>
      inline int transform( DATA& data, wavetable const& wavetable, workspace& work ){
    return gsl_fft_real_transform( data.data(), 1, data.size(),
                       wavetable.get(), work.get() ); }
      
      template<typename R, typename C>
      inline int unpack( R const& real_coefficient, C& complex_coefficient ){
    size_t n = std::max( real_coefficient.size(), complex_coefficient.size() / 2);
    return gsl_fft_real_unpack( real_coefficient.data(), complex_coefficient.data(),
                    1, n ); }
      // Partial specialisation
      
      template<>
      inline int unpack( vector const& real_coefficient,
          vector_complex& complex_coefficient ){
    size_t n = std::max( real_coefficient.size(), complex_coefficient.size() );
    return gsl_fft_real_unpack( real_coefficient.data(), complex_coefficient.data(),
                      1, n ); }
         
    }
  }
}
 
#endif