A hard question about fft

This code is very complex i dont understand