kissfft_utils::traits< T_scalar, T_complex > Struct Template Reference

#include <kissfft.h>

Public Types
typedef T_scalar	scalar_type
typedef T_complex	cpx_type

Public Member Functions
void	fill_twiddles (std::complex< T_scalar > *dst, int nfft, bool inverse)
void	prepare (std::vector< std::complex< T_scalar > > &dst, int nfft, bool inverse, std::vector< int > &stageRadix, std::vector< int > &stageRemainder)
const cpx_type	twiddle (int i)

Public Attributes
std::vector< cpx_type >	_twiddles

Detailed Description

template<typename T_scalar, typename T_complex>
struct kissfft_utils::traits< T_scalar, T_complex >

Definition at line 41 of file kissfft.h.

Member Typedef Documentation

cpx_type

template<typename T_scalar, typename T_complex>

typedef T_complex kissfft_utils::traits< T_scalar, T_complex >::cpx_type

Definition at line 43 of file kissfft.h.

scalar_type

template<typename T_scalar, typename T_complex>

typedef T_scalar kissfft_utils::traits< T_scalar, T_complex >::scalar_type

Definition at line 42 of file kissfft.h.

Member Function Documentation

fill_twiddles()

template<typename T_scalar, typename T_complex>

void kissfft_utils::traits< T_scalar, T_complex >::fill_twiddles ( std::complex< T_scalar > *  dst, int  nfft, bool  inverse  )

inline

Definition at line 44 of file kissfft.h.

Referenced by kissfft_utils::traits< Real, Complex >::prepare().

        {
            T_scalar phinc = (inverse ? 2 : -2) * acos((T_scalar)-1) / nfft;
            for(int i = 0; i < nfft; ++i)
                dst[i] = exp(std::complex<T_scalar>(0, i * phinc));
        }

Here is the caller graph for this function:

prepare()

template<typename T_scalar, typename T_complex>

void kissfft_utils::traits< T_scalar, T_complex >::prepare ( std::vector< std::complex< T_scalar > > &  dst, int  nfft, bool  inverse, std::vector< int > &  stageRadix, std::vector< int > &  stageRemainder  )

inline

Definition at line 51 of file kissfft.h.

        {
            _twiddles.resize(nfft);
            fill_twiddles(&_twiddles[0], nfft, inverse);
            dst = _twiddles;

            //factorize
            //start factoring out 4's, then 2's, then 3,5,7,9,...
            int n = nfft;
            int p = 4;
            do {
                while(n % p) {
                    switch(p) {
                        case 4:
                            p = 2;
                            break;
                        case 2:
                            p = 3;
                            break;
                        default:
                            p += 2;
                            break;
                    }
                    if(p * p > n)
                        p = n;// no more factors
                }
                n /= p;
                stageRadix.push_back(p);
                stageRemainder.push_back(n);
            } while(n > 1);
        }

twiddle()

template<typename T_scalar, typename T_complex>

const cpx_type kissfft_utils::traits< T_scalar, T_complex >::twiddle ( int  i )

inline

Definition at line 84 of file kissfft.h.

        {
            return _twiddles[i];
        }

Member Data Documentation

_twiddles

template<typename T_scalar, typename T_complex>

std::vector<cpx_type> kissfft_utils::traits< T_scalar, T_complex >::_twiddles

Definition at line 82 of file kissfft.h.

Referenced by kissfft< Real, Complex >::configure(), kissfft< Real, Complex >::kf_bfly3(), kissfft< Real, Complex >::kf_bfly5(), kissfft< Real, Complex >::kf_bfly_generic(), kissfft< Real, Complex >::kissfft(), and kissfft_utils::traits< Real, Complex >::prepare().

---

The documentation for this struct was generated from the following file:

• sdrbase/dsp/kissfft.h