fft.cpp File Reference

#include "fft.hpp"
#include <cassert>

Go to the source code of this file.

Functions
complex_vec	padded_FFT (real_vec &in)
	Performs a fast fourier transform.
real_vec	padded_IFFT (complex_vec &in)
	Performs a fast inverse fourier transform.

---

Function Documentation

complex_vec padded_FFT

(

real_vec &

in

)

Performs a fast fourier transform.

The input vector is padded with zeros for better performance and shrunk again to original size when the transform is done.

Definition at line 26 of file fft.cpp.

real_vec padded_IFFT

(

complex_vec &

in

)

Performs a fast inverse fourier transform.

The input vector is destroyed in the process!

Definition at line 44 of file fft.cpp.