Understanding the FFT Algorithm (2013)

For anyone interested and with 30 minutes to spare, I would recommend the youtube video [1] by Reducible for an intuition on how FFT works.

[1]: https://youtu.be/h7apO7q16V0

A bit of a stretch, but does anyone have a good way of running an FFT on a pcap?