streaming-fft

online streaming fft.

online (in input and output) streaming fft algorithm that uses a dense-stream optimisation to reduce work from O(n log n) to O(n).