> Do you mean he expects us to know the FFT algorithm? > > J The basics of it was what he described in the lectures I think... Sampling at the nth roots of unity to give point-value pairs, multiply these, and interpolating back into polynomial rep. I don't think you need to know any implementations of FFT though. A