Fast Fourier Transform in realtime

It's C.

What is it that you don't understand, exactly ?