added mixed-radix fast Fourier transform

lifted from my fft project and changed interface:
https://github.com/xdsopl/fft
This commit is contained in:
Ahmet Inan 2018-08-25 12:22:58 +02:00
commit e149e5edc4
2 changed files with 1146 additions and 0 deletions

View file

@ -62,3 +62,7 @@ Implemented [Simple linear regression](https://en.wikipedia.org/wiki/Simple_line
Faster alternative (no Inf/NaN handling) to the std::complex implementation.
### [fft.hh](fft.hh)
Mixed-radix [decimation-in-time](https://en.wikipedia.org/wiki/Cooley%E2%80%93Tukey_FFT_algorithm) [fast Fourier transform](https://en.wikipedia.org/wiki/Fast_Fourier_transform)

1142
fft.hh Normal file

File diff suppressed because it is too large Load diff