Jukebox - Optimize FFT algorithm #57
Description
Implement the N/2 real-to-complex FFT optimization algorithm described here:
- https://www.ti.com/lit/an/spra291/spra291.pdf
- https://cse.hkust.edu.hk/mjg_lib/bibs/DPSu/DPSu.Files/Ga95.PDF (Appendix 1)
This will half the time it takes to compute FFTs of some signal.