Jelly – Compute the Discrete Fourier Transform in 15 Bytes of Code

Some additional links:

https://github.com/DennisMitchell/jelly

http://jelly.tryitonline.net/#code=TFLigJnCtcOXJ8O3TC0qwrLCs...