liebharc / basic_dsp

Basic DSP vector operations for Rust.
Apache License 2.0
43 stars 5 forks source link

Implement real FFT/symmetric IFFT #5

Closed liebharc closed 8 years ago

liebharc commented 8 years ago

The FFT of a real vector gives a symmetric complex FFT. Because of the symmetry we only have to store (and process) one half of the result. If we add this feature then users can decide if they want to:

  1. Convert the real vector into a complex vector, Fourier transform the vector and obtain both halfs of the spectrum
  2. Perform the FFT on the real vector directly and obtain only half of the spectrum