Reference for Fast Fourier Transformation

I am trying to learn fft, since few problems in CodeChef seem to need it. I am reading CLRS, but it's a difficult topic and I need more reference. If nothing else, please share your experience on how you learned fft :)