calebzulawski / fourier

Fast Fourier transforms (FFTs) in Rust
Apache License 2.0
238 stars 20 forks source link

Fix the need to reverse the output of Bluestein's Algorithm #14

Closed ejmahler closed 4 years ago

ejmahler commented 4 years ago

I was using Fourier's implementation of Bluestein's algorithm as a reference for my own implementation in rustFFT and stumbled across a solution to this.

It doesn't seem to affect benchmarks.

calebzulawski commented 4 years ago

That always bugged me. Not sure why I didn't figure that out, thanks!